HashMap和Hashtable的區別

2021-08-28 16:28:49 字數 520 閱讀 8028

2)hashmap可以使用null作為key。

不過建議還是盡量避免這樣使用。hashmap以null作為key時,總是儲存在table陣列的第一 個節點上。

hashtable則不允許null作為ke

3)hashmap繼承了abstractmap,hashtable繼承dictionary抽象類,兩者均實現map介面。

4)hashmap的初始容量為16,hashtable初始容量為11,兩者的填充因子預設都是0.75。

5)hashmap擴容時是當前容量翻倍即:capacity*2,hashtable擴容時是容量翻倍+1即:capacity*2+1。

6)hashmap和hashtable的底層實現都是陣列+鍊錶結構實現。

兩者計算hash的方法不同:

1)hashmap計算hash對key的hashcode進行了二次hash,以獲得更好的雜湊值,然後對table陣列長度取摸:

2)hashtable計算hash是直接使用key的hashcode對table陣列的長度直接進行取模:

HashMap的工作原理和hashtable區別

1.hashmap的工作原理?hashmap底層是陣列 鍊錶 以陣列儲存元素,如有hash相同的元素,在陣列結構中,建立鍊錶結構,再把hash相同的元素放到鍊錶的下乙個節點 基於hashing 雜湊法 雜湊法 是一種將字元組成的字串轉換為固定長度的數值或索引值的方法 的原理。通過put get 方法...

HashMap和LinkedHashMap的區別

hashmap,linkedhashmap,treemap都屬於map map 主要用於儲存鍵 key 值 value 對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。hashmap 是乙個最常用的map,它根據鍵的hashcode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。ha...

HashMap和LinkedHashMap的區別

hashmap,linkedhashmap,treemap都屬於map map 主要用於儲存鍵 key 值 value 對,根據鍵得到值,因此鍵不允許鍵重複,但允許值重複。hashmap 是乙個最常用的map,它根據鍵的hashcode 值儲存資料,根據鍵可以直接獲取它的值,具有很快的訪問速度。ha...