Java常用類庫(Collection集合)

 HashMap、HashTable、ConccurentHashMap HashMap(Java8以前):數組和鏈表 HashMap(Java8之後):數組和鏈表和紅黑樹,轉爲紅黑樹的條件是:1.鏈表長度到8 ,2.數組長度到64 HashMap:put方法的邏輯   HashMap:如何有效減少碰撞? 擾動函數:促使元素位置分佈均勻,減少碰撞機率 使用final對象,並採用合適的equals(
相關文章
相關標籤/搜索