Java常見問題（十三）：講講HashMap的數據結構

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

>>阅读原文<<