JavaSE（四）:集合
一、集合体系
分为三类：
List集合：元素存取有序、可重复，继承Collection
Set集合：元素存取无序、不可重复，继承Collection
Map集合：存储键值对，键不可重复，值可重复
二、List
1、ArrayList
数组形式动态扩充容量，查询效率高
成员变量：
Object[] elementData：数据存储数组
int size：已存储的数据长度
默认初始化容量为10，扩展方式为原来1.5倍，存储大量数据时，应调整初始化容量。
成员方法：
toArray():转为数组
get(int index)：得到指定位置上的元素
add(E e):将指定的元素添加到此列表的尾部
remove(int index): 移除指定位置上的元素
remove(Object o)：移除首次出现的指定元素
removeAll(Collection<?> c) ：移除包含在指定 collection 中的所有元素。并且会把剩下的元素前移，后面的用null代替
Iterator<E> iterator()：迭代器，内部类
2、LinkedList
链路形式动态扩充容量，增和删效率高
成员变量：
int size：数据长度
Node<E> first：第一个节点数据，Node为内部类
Node<E> last：最后一个节点数据
Node结构：E item ：数据
Node<E> next：下一个
Node<E> prev：上一个
数据结构是双向链表
成员方法：
除ArrayList包括的方法外还有
push(E e)：添加元素到第一个
pop()：移除第一个元素
peek():获取第一个元素
3、Vector
相当于线程安全（同步）的ArrayList，所有方法中加了synchronized
4、Stack
线程安全的堆栈，继承Vector
三、Set
1、HashSet
相当于HashMap,使用Map结构实现，所有操作使用Map操作，处理时value值为空。2、TreeSet
相当于TreeMap
3、LinkedHashSet
相当于LinkedHashMap
四、Map
1、HashMap
无序的，使用Hash算法来决定存储位置，数据结构是哈希表成员变量：
K key：key值
V value：value值
Node<K,V> next：下一个节点
成员方法：
put(K key, V value)：存储remove(Object key)：移除
entrySet()： 返回映射关系的 Set 视图
keySet()：key的 Set 视图
values()：value的 Set 视图
原理结构：
https://zhuanlan.zhihu.com/p/28501879
https://zhuanlan.zhihu.com/p/28587782
2、TreeMap
有序的且按大小排列，存储key对象必须实现了Comparable接口，以比较对象大小，使用红黑树结构存储
成员变量：
Entry<K,V> root ：根节点
int size ：数据长度
内部类Entry
K key：key值
V value：value值
Entry<K,V> left：左子树节点
Entry<K,V> right：右子树节点
Entry<K,V> parent：父节点
boolean color = BLACK ：颜色
3、LinkedHashMap
继承HashMap，使用链表，按照存入顺序排列
成员变量比HashMap增加：
Entry<K,V> head：头节点
Entry<K,V> tail：尾节点
Entry结构比HashMap的Entry增加了：
Entry<K,V> before, after
4、HashTable
同HashMap但线程安全（同步）
5、ConcurrentHashMap
同HashMap,也是线程安全，但效率比HashTable高，采用锁分段技术。