集合复习1---理论基础

父接口	类	线程是否安全	有序性	底层数据结构	初始容量	负载因子	实例化方式	是否可重复
Map	HashMap	不安全	无序	数组+链表/红黑树	16	1	懒加载	-
Map	LinkedHashMap	不安全	有序(插入序/访问序)	数组+单向链表+双向链表	-	-	-	-
Map	TreeMap	不安全	自然序(左小右大)	红黑树	-	-	-	-
Map	ThreadLocalMap	不安全	无序	数组	16	0.75	懒加载	-
Map	HashTable	安全	无序	数组+链表	11	0.75	初始化创建	-
Map	ConcurrentHashMap(1.8)	安全	无序	数组+链表/红黑树+特殊结构	16	0.75	懒加载	-
Map	ConcurrentListMap	安全	自然序(左小右大)	跳跃表	-	-	-	-
–	–	–	–	–	–	–	–	–
List	ArrayList	不安全	有序	数组	10	0.75	-	可重复
List	LinkedList	不安全	有序	双向链表	-	-	-	可重复
List	Vector	安全	有序	数组	10	1	-	可重复
Vector	Stack	安全	有序	数组	10	1	-	可重复
Set	HashSet	不安全	无序	哈希表	16	0.75	-	不可重复
Set	TreeSet	不安全	有序	红黑树	-	-	-	不可重复
Set	EnumSet	不安全	有序	数组	16	0.75	-	不可重复
Set	CopyOnWriteArraySet	安全	无序	数组	16	0.75	-	不可重复

数组

Collection&List集合

Set集合

Map集合