java容器知識點整理

ArrayList 底層是一個容量爲10的數組,擴展倍率爲0.5。 LinkedList 底層是一個雙向鏈表，有指向表頭和表尾的指針。 HashSet 底層是用的hashMap<element,dummy value>，值唯一（在hashmap中無法存在兩個一樣的K,V）。 TreeSet 底層是紅黑樹，複雜度爲O（logn）。 HashMap 底層是數組table，數組table的每個元素爲一個

>>阅读原文<<