理論：第一章：HashMap底層實現原理，紅黑樹，B+樹，B樹的結構原理，volatile關鍵字，CAS（比較與交換）實現原理

首先HashMap是Map的一個實現類，而Map存儲形式是鍵值對(key,value)的。能夠當作是一個一個的Entry。Entry所存放的位置是由key來決定的。java Map中的key是無序的且不可重複的，全部的key能夠當作是一個set集合，若是出現Map中的key若是是自定義類的對象，則必須重寫hashCode和equals方法，由於若是不重寫，使用的是Object類中的hashCode

>>阅读原文<<