JAVA集合框架

集合框架包括Collection、map

Collection中又包括list 、set、queue

List{
	ArrayList：   有序、不唯一，底层基于数组实现、查快，增删慢、线程不安全，当容量不足时，扩容公式为当前容量*1.5+1
	Vector  ：有序、不唯一、底层基于数组实现、线程安全、查快、增删慢、线程安全、当容量不足时。扩容公式为默认扩展一倍容量
	LinkedList: 有序，不唯一，底层基于双向循环列表实现，速度慢，增删快，线程不安全。
}
Set{
Hashset： 无序，唯一，底层基于hash表实现，存取速度快，内部是HashMap
Treeset： 无序，唯一，底层基于二叉树实现，排序存储，内部是treeMap的sortedSet
LinkedHashSet：采用hash表存储，使用双向链表记录插入顺序，内部是LinkedHashMap}

queue{在两端出入的list，所以也可以用数组或者链表来实现}

Map中又分

hashMap:键不可重复，值可重复，底层哈希表，线程不安全，允许key value为空
hashtable:键不可重复，值可重复，底层哈希表，代码中用了大量的synchronized，线程安全，key，value都不允许为null
treeMap：键不可重复，值可重复，底层二叉树