HashMap與HashTable的區別

2022-07-07 05:12:10 字數 937 閱讀 6885

第一,繼承不同:

public

class hashtable extends dictionary implements

mappublic

class hashmap extends abstractmap implements map

第二

hashtable 中的方法是同步的,而hashmap中的方法在預設情況下是非同步的。在多執行緒併發的環境下,可以直接使用hashtable,但是要使用hashmap的話就要自己增加同步處理了。

第三

hashtable中,key和value都不允許出現null值。

在hashmap中,null可以作為鍵,這樣的鍵只有乙個;可以有乙個或多個鍵所對應的值為null。當get()方法返回null值時,即可以表示 hashmap中沒有該鍵,也可以表示該鍵所對應的值為null。因此,在hashmap中不能由get()方法來判斷hashmap中是否存在某個鍵, 而應該用containskey()方法來判斷。

第四

兩個遍歷方式的內部實現上不同。

hashtable、hashmap都使用了 iterator。而由於歷史原因,hashtable還使用了enumeration的方式 。

第五

雜湊值的使用不同,hashtable直接使用物件的hashcode。而hashmap重新計算hash值。

第六

hashtable和hashmap它們兩個內部實現方式的陣列的初始大小和擴容的方式。hashtable中hash陣列預設大小是11,增加的方式是 old*2+1。hashmap中hash陣列的預設大小是16,而且一定是2的指數。

HashMap的工作原理和hashtable區別

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

HashMap基礎與併發

執行緒不安全的hashmap,hashmap在併發執行put操作時會引起死迴圈,是因為多執行緒會導致hashmap的entry鍊錶形成環形資料結構,查詢時會陷入死迴圈。預設初始化大小為16,之後每次擴充,容量變為原來的2倍 預設載入因子為0.75 modcount作用 迭代器每修改一次就 1 has...

基礎才是重中之重 執行緒安全的Hashtable

執行緒安全就是多執行緒訪問時 web網頁多使用者訪問乙個頁面時 採用了加鎖機制,當乙個執行緒訪問該類的某個資料時,進行保護,其他執行緒不能進行訪問直到該執行緒讀取完,其他執行緒才可使用。不會出現資料不一致或者資料汙染。hashtable 表示鍵 值對的集合,這些鍵 值對根據鍵的雜湊 進行組織,它的k...