JDK1.5/1.6/1.7/1.8 java.util下的集合類底層實現的變化

hashmap

1.7->1.8
位桶+鏈表-> 位桶+鏈表大於閾值後切換成紅黑樹

大數據下O(n)O(Logn)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章