集合总结

集合

1.解决数组保存数据时，长度不可变；数组只能保存相同类型的结构

2.集合容器可变，自动扩容；集合可以保存任意类型

|— List

​ |— ArrayList

允许为null，插入最后一个位置，数组结构

线程不安全的

​ |—LikedList

允许为null，双链表结构

线程不安全的

​ |—Vector

线程安全的

|—Set

​ |—HashSet

允许为null，数组 + 单链表（红黑树），不进行有序

线程不安全的

​ |—LinkedHashSet

允许为空，数组 + 双链表（红黑树）

线程不安全的

​ |—TreeSet

底层是二叉树（红黑树）

线程不安全的，可以进行比较

Comparale 一个一个存放进行比较

Comparator 全部存放进去进行比较

|—Map

​ |—HashMap

数组+单链表（节点大于8为红黑树），

线程不安全的

​ |—LinkedHashMap

数组 + 双链表（节点大于8为红黑树）

取出的顺序和存的顺序一致

线程不安全的

​ |—Hashtable

不允许为null，默认初始容量为11

线程安全的

​ |—TreeMap

红黑树

线程不安全的