HashMap源代碼分析及相關問題

查看HashMap的代碼以前咱們先來看一下關於HashMap數據結構的題目,而且這些問題的答案都可以在代碼中找到。html P:HashMap的底層是怎麼樣的node Q:在JDK1.8以前 HashMap的數據結構是數組 + 鏈表而且鏈表插入方式使用了頭插法,從JDK1.8開始它的數據結構就再加上了紅黑樹而且鏈表插入方式改成尾插法。數組 P:爲何要使用鏈表?數據結構 Q:由於HashMap執行p
相關文章
相關標籤/搜索