java容器知识点整理

ArrayList 底层是一个容量为10的数组,扩展倍率为0.5。 LinkedList 底层是一个双向链表，有指向表头和表尾的指针。 HashSet 底层是用的hashMap<element,dummy value>，值唯一（在hashmap中无法存在两个一样的K,V）。 TreeSet 底层是红黑树，复杂度为O（logn）。 HashMap 底层是数组table，数组table的每个元素为一个

>>阅读原文<<