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

HashMap底層實現原理，紅黑樹，B+樹，B樹的結構原理，volatile關鍵字，CAS（比較與交換）實現原理 首先HashMap是Map的一個實現類，而Map存儲形式是鍵值對(key,value)的。可以看成是一個一個的Entry。Entry所存放的位置是由key來決定的。 Map中的key是無序的且不可重複的，所有的key可以看成是一個set集合，如果出現Map中的key如果是自定義類的對象

>>阅读原文<<