HashMap和HashTable的區別

2022-07-04 07:36:16 字數 520 閱讀 2978

1、hashtable是dictionary的子類,hashmap是map的乙個子類

2、hashmap最多隻允許一條記錄的鍵為null、允許多條記錄的值為 null

3、hashtable使用enumeration,hashmap使用iterator

4、hashmap:若為null,則呼叫專門的方法putfornullkey(value

)處理並返回。

4.1)如果事先已經存在

key為null的對映,則替換後返回old value

。4.2)如果不存在,則新增新的項到鍊錶中

5、是否允許空key-value 

6、hashmap執行緒不安全,hashtable執行緒安全,每個方法中都新增了synchronized 

linkedhashmap儲存了記錄的插入順序

treemap:本質是紅黑樹,實現sortmap介面,能夠把它儲存的記錄根據鍵排序,預設是按鍵值的公升序排序,也可以指定排序的比較器,當用iterator 遍歷treemap時,得到的記錄是排過序的。

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