Java常見問題(十三):講講HashMap的數據結構

題目分析:作者正在學習中… 【答案】 從宏觀來說:如下圖所示HashMap屬於Map接口下的集合。 3. 從微觀來說:如下圖所示,HashMap底層實現數據結構爲數組+鏈表的形式,JDK8及其以後的版本中使用了數組+鏈表+紅黑樹實現,解決了鏈表太長導致的查詢速度變慢的問題。 圖片來源: link. 【題目拓展】 解決Hash衝突的方法有什麼? 拉鍊法 (HashMap使用的方法) 線性探測再散列法
相關文章
相關標籤/搜索