单列集合：Collection

1、List接口

1.1 特点

（1）有序
（2）查找效率高：根据key,查看value

1.2 数据结构

数组（哈希表）+链表（链地址法解决哈希表冲突）+红黑树（自平衡的二叉树。提高查找效率）

1.3 常见实现类

线程不安全：

1.3.1 ArrayList

1.数据结构
  数组 Object[] elementData
2.使用场景
  查找、遍历，插入、删除效率低
3.扩容
（1）初始化：
	a.无参构造方法，数组的初始化容量为0；添加第一个元素时，数组容量扩容为10
	b.有参构造方法：数组按照指定容量扩容
（2）容量不足时：
	按照现有数组的1.5倍扩容

1.3.2 LinkedList

1.数据结构
  链表：双向链表
2.使用场景
  插入、删除效率高，查找效率低
3.扩容方式
  链表动态扩容，每添加一个节点，链表动态扩容一个元素空间

线程安全：

1.3.3 Vector

1.数据结构
  数组 Object[] elementData
2.扩容方式
（1）初始化：
	a.无参构造方法：数组的初始化容量为10
	b.有参构造方法：数组按照指定容量初始化
（2）容量不足时：
	按照数组现有容量的2倍或指定容量值（capacityIncreament）进行扩容
3.线程安全
  通过"synchronized"同步锁实现

1.3.4 Stack

特点：先进后出FILO 或者 后进先出LIFO

1.3.5 CopyOnWriteArrayList

1.数组结构
  数组 Object[] array
2.线程安全
  a.通过"ReenTrantLock"锁实现
  b.CopyOnWrite:"写入"操作时，先进行数组复制，然后在新数组进行写入操作，然后替换；允许读写同时进行

2、Set 接口

2.1 特点

无需，不允许重复（值唯一）

2.2 常见实现类

2.2.1 HashSet

1.特点：无序
2.数据结构：HashMap

2.2.2 LinkedHashSet

1.特点：有序
2.数据结构：LinkedHashMap

2.2.3 TreeSet

1.特点：自动排序
2.数据结构：TreeMap

3、Queue 接口

1.特点
  先进先出FIFO，队头出队，队尾入队
2.常见实现类
（1）线程不安全：
	a.LinkedList：基于“双向链表”实现的队列
	b.PriorityQueue:基于“堆”实现的优先队列
（2）线程安全：
	BlockingQueue:阻塞队列
	  a.ArrayBlockingQueue（有界）
	  b.LinkedBlockingQueue（无界）