面試必會之HashMap源碼分析

簡介 HashMap最早出現在JDK1.2中,底層基於散列算法實現。HashMap 允許 null 鍵和 null 值,是非線程安全類,在多線程環境下可能會存在問題。 1.8版本的HashMap數據結構: 爲什麼有的是鏈表有的是紅黑樹? 默認鏈表長度大於8時轉爲樹 結構 Node是HhaspMap中的一個靜態內部類 : //Node是單向鏈表,實現了Map.Entry接口 static class
相關文章
相關標籤/搜索