集合
1.解决数组保存数据时,长度不可变;数组只能保存相同类型的结构
2.集合容器可变,自动扩容;集合可以保存任意类型
|— List
|— ArrayList
允许为null,插入最后一个位置,数组结构
线程不安全的
|—LikedList
允许为null,双链表结构
线程不安全的
|—Vector
线程安全的
|—Set
|—HashSet
允许为null,数组 + 单链表(红黑树),不进行有序
线程不安全的
|—LinkedHashSet
允许为空,数组 + 双链表(红黑树)
线程不安全的
|—TreeSet
底层是二叉树(红黑树)
线程不安全的,可以进行比较
Comparale 一个一个存放进行比较
Comparator 全部存放进去进行比较
|—Map
|—HashMap
数组+单链表(节点大于8为红黑树),
线程不安全的
|—LinkedHashMap
数组 + 双链表(节点大于8为红黑树)
取出的顺序和存的顺序一致
线程不安全的
|—Hashtable
不允许为null,默认初始容量为11
线程安全的
|—TreeMap
红黑树
线程不安全的