hashMap和hashtable的區別

2021-08-25 08:44:53 字數 777 閱讀 3602

hashtable同步的,而hashmap是非同步的,效率上逼hashtable要高。

3.hashmap允許空鍵值,而hashtable不允許。

hashmap中鍵值允許為空並且是非同步

hashtable中鍵值不允許為空同步

hashmap

hashtable

key, value 均可以為 null

key, value 均可以為 null

hashmap

hashtable

執行緒不安全

執行緒安全

*hashmap*

*hashset*

hashmap實現了map介面

hashset實現了set介面

hashmap儲存鍵值對

hashset僅僅儲存物件

使用put()方法將元素放入map中

使用add()方法將元素放入set中

hashmap中使用鍵物件來計算hashcode值

hashset使用成員物件來計算hashcode值,對於兩個物件來說hashcode可能相同,所以equals()方法用來判斷物件的相等性,如果兩個物件不同的話,那麼返回false

hashmap比較快,因為是使用唯一的鍵來獲取物件

hashset較hashmap來說比較慢

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...