HashMap學習總結

1、HashMap是基於數組和鏈表的,使用數組查找效率高,鏈表解決的是衝突的問題,如果衝突就放到鏈表裏。 2、爲什麼使用數組而不是linkedlist或者arraylist,這是因爲在hashmap中定位桶的位置是使用hash值對數組長度取模,查找效率要高於linkedlist,而arraylist的擴容機制是1.5倍,hashmap的擴容是2的冪。 3.hashmap 解決衝突的辦法是再哈希 4
相關文章
相關標籤/搜索