HashSet 與HashMap底層實現

2022-05-15 12:38:48 字數 506 閱讀 2771

1. hashset底層通過包裝hashmap來實現,hashset在新增乙個值的時候,實際上是將此值作為hashmap中的key來進行儲存。

2. hashmap的底層實現是通過初始化化乙個entry陣列來實現key、value的儲存。

3. 在hashmap的entry中有四個變數,key、value、hash、next,其中next用於在hash方法新增值衝突時候,所指向的下乙個值。

4. 在hashmap中新增值步驟

第一步,對key的hashcode進行hash計算,獲取應該儲存到陣列中的index。

第二步,判斷index所指向的陣列元素是否為空,如果為空則直接插入。

第三步,如果不為空,則依次查詢entry中next所指定的元素,判讀key是否相等,如果相等,則替換久的值,返回。

第四步,如果都不相等,則將此煉表頭元素賦值給待插入entry的next變數,讓後將待插入元素插入到entry陣列中去。

5. map遍歷方法有兩種,keyset 和map.entry

HashSet與HashMap的區別

面試中經常被問到hashmap與hashset的區別。於是本渣靜下心來總結了一下hashset與hashmap的區別。先了解一下hashmap跟hashset hashset hashset實現了set介面,它不允許集合中出現重複元素。當我們提到hashset時,第一件事就是在將物件儲存在 hash...

HashMap與HashSet的區別

hashset hashset實現了set介面,它不允許集合中出現重複元素。當我們提到hashset時,第一件事就是在將物件儲存在 hashset之前,要確保重寫hashcode 方法和equals 方法,這樣才能比較物件的值是否相等,確保集合中沒有 儲存相同的物件。如果不重寫上述兩個方法,那麼將使...

HashSet與HashMap的區別

hashset 集合不允許儲存相同的元素,它底層實際上使用 hashmap 來儲存元素的,不過關注的只是key元素,所有 value元素預設為 object類物件.hashset 的構造方法 hashset底層用來儲存元素的結構,實際上使用hashmap來儲存 private transient h...