關於hashMap數據結構

剛纔我在看hashmap數組結構的時候,看到這張圖,,然後有點疑惑? 我看這幅圖理解的是,數組table[]存的是key,,鏈表用來存對應的value,一般情況下不是一個key對應一個value嘛,那如果一個key對應一個鏈表的話,value對應的是不是就是一個arrayList之類的數據結構,然後當arrayList存儲的長度大於8以後,鏈表這個數據結構重組爲紅黑樹? 不知道我的這個理解對不對?
相關文章
相關標籤/搜索