城南大師兄-深度剖析HashMap 源碼,HashMap
HashMap的特性:
(1)存儲(chǔ)鍵值對(duì),實(shí)現(xiàn)快速存取數(shù)據(jù);
(2)允許鍵/值為null,但不允許重復(fù)的鍵;
(3)非同步synchronized(比同步快),線程不安全;
注:讓HashMap同步: Map m = Collections.synchronizeMap(hashMap);
(4)實(shí)現(xiàn)Map接口,對(duì)鍵值對(duì)進(jìn)行映射,不保證有序(比如插入的順序)
注:Map接口有兩個(gè)基本的實(shí)現(xiàn),HashMap和TreeMap。TreeMap保存了對(duì)象的排列次序,而HashMap則不能。
(5)HashMap默認(rèn)的容量大小是16;增加容量時(shí),每次將容量變?yōu)椤霸既萘縳2
標(biāo)簽: