java容器知识点整理
ArrayList
底层是一个容量为10的数组,扩展倍率为0.5。
LinkedList
底层是一个双向链表，有指向表头和表尾的指针。
HashSet
底层是用的hashMap<element,dummy value>，值唯一（在hashmap中无法存在两个一样的K,V）。
TreeSet
底层是红黑树，复杂度为O（logn）。
HashMap
底层是数组table，数组table的每个元素为一个hash值对应的一个链表，链接着该hash值对应的所有entry键值对。
linkedHashMap
比hashmap多一个链表来记录插入顺序。
TreeMap
底层是存储键值对的红黑树。
Collections
一个类，包含容器的一系列操作。