hashmap和hashtable之間的區別
jdk1.0和jdk1.1使用hashtable作為快取
hashmap
hashtable
sincejdk1.2
sincejdk1.0
非執行緒安全(成員方法沒有synchronized關鍵字修飾)
執行緒安全(成員方法有synchronized關鍵字修飾)
值可以為null,鍵也可以為null
值不能為空,否則丟擲nullpointerexception異常
記憶體表儲存方式不一樣:hash ^ hash >>> 16 % 記憶體表大小-1
(hash & 0x7fffffff) % tab.length
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...