hashmap常見問題

2021-09-25 06:57:53 字數 756 閱讀 2906

hashmap可以接受null鍵值和值,而hashtable則不能

hashmap是非synchronized

hashmap很快

以及hashmap儲存的是鍵值對

hashmap的工作原理:hashmap是基於hashing的原理,我們使用put(key, value)儲存物件到hashmap中,使用get(key)從hashmap中獲取物件。當我們給put()方法傳遞鍵和值時,先對key呼叫hashcode方法,來計算hash值,返回的hash值用來找bucket物件,來放entry鍵值對。

當兩個物件的hashcode相同時,會發生「碰撞」。hashmap底層是通過鍊錶來解決hash衝突的

當兩個物件的hashcode相同時,如何獲取物件?

hashmap會使用鍵物件的hashcode找到bucket位置,找到bucket位置之後,會呼叫keys.equals()方法去找到linkedlist中正確的節點,最終找到要找的值物件。從hashmap中get元素時,首先計算key的hashcode,找到陣列中對應位置的某一元素,然後通過key的equals方法在對應位置的鍊錶中找到需要的元素。

如果hashmap大小超過了負載因子定義的容量,預設的負載因子大小為0.75,也就是說,當乙個map填滿了75%的bucket時候,和其它集合類(如arraylist等)一樣,將會建立原來hashmap大小的兩倍的bucket陣列,來重新調整map的大小,並將原來的物件放入新的bucket陣列中。這個過程叫作rehashing,因為它呼叫hash方法找到新的bucket位置

HashMap常見問題整理

二 hashmap在什麼條件下擴容 三 hashmap的get put的過程 知道hashmap中get元素的過程是什麼樣嗎 你還知道哪些hash演算法?說說string中hashcode的實現?此題頻率很高 四 為什麼hashmap的在鍊錶元素數量超過8時改為紅黑樹 五 hashmap的併發問題 ...

HashMap實現原理及常見問題

hashmap是基於雜湊表的map介面的實現,用來存放鍵值對 entry 並提供可選的對映操作。使用put key,value 儲存物件到hashmap中,使用get key 從hashmap中獲取物件。hashmap的底層是由陣列加鍊表實現的,是乙個雜湊桶,因為對鍊錶頭部進行增刪操作,所以也稱為棧...

常見問題 朗動常見問題

常見問題一 方向盤變沉 檢查胎壓是否正常,輪胎是否過度磨損。助力幫浦不工作,前輪氣壓低。冬天的話,冷車在冬天助力油比較稠,方向會重一點。檢查轉向助力油。1 應該是是助力系統有問題或則助力潤滑油有問題。2 如果你在駕車時感覺方向盤變緊,汽車偏向一側,需要檢查輪胎,或進行車輪平衡 定位。在這些問題剛剛發...