集合
MAP
-
HashMap Java7（数组、链表）Java8（数组、链表、红黑树）
-
key不许重复 所以只允许有一个null
-
无顺序，初始容量16，负载因子0.16
-
-
TreeMap （红黑树）
-
key默认升序
-
-
LinkedHashMap
-
插入顺序或者最近最少使用顺序LRU
-
-
HashTable（不推荐,同步以至效率低）考虑并发用ConcurrentHashMap
LIST
-
ArrayList 数组、不安全；查询快，删改慢；不好扩容，一般容量是10，扩容1.5倍
-
LinkedList 链表，插入删除快
-
并发访问 Collections.synchronizedList()进行包装
-
vector 安全，慢，不建议
SET
-
HashSet 底层是HashMap
-
TreeSet 排序，必须可比大小
-
LinkedHashSet 底层LinkedHashMap
QUEUE 先入先出、后入先出
-
PriorityQueue
