Java中Map、Set、List集合接口

（一）List
1.ArrayList
(1)由数组实现，transient Object []=elementData
(2)使用无参构造时elementData初始容量为0，第一次扩容为10，再次扩容为原来的1.5倍
(3)线程不安全，遍历效率较高
2.Vector
(1)和ArrayList基本相同
(2)使用无参构造时elementData初始容量为0，第一次扩容为10，再次扩容为原来的2倍
(3)Vector线程安全，有同步互斥操作，性能不如ArrayList
3.LinkList
(1)由双向链表实现，其中有两个属性frist、last分别指向首节点和和尾节点，每个Node节点中有pre、next、item,pre指向前一个，next指向后一个，最终实现双向链表
(2)线程不安全
遍历方式：可用for循环、增强for循环、迭代器。LinkList只能用迭代器，用下标可能抛异

（二）Set
1.HashSet
(1)底层为HashMap数据结构即为数组+链表+红黑树
(2)扩容机制：第一次添加元素，table数组扩容到16，达到0.75f*16 再次扩容
(3)去重机制：添加一个元素时，先得到hash值，再转成索引值，找到存放数据表table位置，看索引位置是否存放其他值，没有则添加，有则调用eaquls方法比较是否真正相等，相等则放弃添加，不相等则添加。
(4)链表树化条件：一条链上的元素超过8个，且table表的大小大于64，否则依然是数组扩容
(5)线程不安全
2.LinkHashSet（HashSet子类）
(1)底层数据结构为数组+双链表
(2)双向链表能保证插入顺序与遍历顺序一致
3.TreeSet
(1)使用TreeSet的构造方法可用传入一个comparator比较器重写compare方法进行排序

（三）Map
1.HashMap
(1)底层数据结构为数组+链表+红黑树
(2)扩容机制：第一次添加元素，table数组扩容到16，达到0.75f*16 再次扩容
(3)线程不安全
2.HashTable
(1)数据结构为数组+链表
(2)Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1
(3)线程安全，不允许k和v为null
3.TreeMap
(1)使用TreeSet的构造方法可用传入一个comparator比较器重写compare方法进行排序