HashTable和HashMap區別

hashMap的數據結構: Hashmap是一個數組和鏈表的結合體(在數據結構稱「鏈表散列「),如下圖示: 當我們往hashmap中put元素的時候,先根據key的hash值得到這個元素在數組中的位置(即下標),然後就可以把這個元素放到對應的位置中了。如果這個元素所在的位子上已經存放有其他元素了,那麼在同一個位子上的元素將以鏈表的形式存放,新加入的放在鏈頭,最先加入的放在鏈尾。 2、使用 Map
相關文章
相關標籤/搜索