Java集合框架之List&Set

一 List与Set的区别：
1 List存储有序的，可以重复的数据；Set存储无序的，不可以重复的数据
2 Set查询效率较低，删除插入效率较高；删除和插入不会引起元素位置变化，主要实现有HashSet,TreeSet
3 List查询效率较高，但是删除插入效率较低；插入和删除需要移动其他元素位置，所以效率低；主要有
ArrayList,LinkedList,Vector,其中ArrayList,LinkedList都不是线程安全的，Vector是线程安全的。Vector的实现是Stack栈；
Vector（stack）初始容量为10，扩容是两倍扩容。
二 ArrayList与LinkedList区别：
1 ArrayList和LinkedList都实现List接口，两者都不是线程安全的，都存储有序，可重复的数据。
2 ArrayList占用连续的内存空间，会产生内存碎片，故查询效率较高，但是删除修改需要移动大量数据，故效率较低。
3LinkedList不占用连续空间，只保存当前地址的内容以及指向下一节点地址的指针，所以查询操作要从头节点开始，效率较低，但是删除修改效率较高，不会产生内存碎片。本身不是线程安全的，但是可以通过代码实现：
List list = Collections.synchroniedList(new LinkedList())；
4 ArrayList底层通过数组实现的，初始容量是0，只有在第一次add后容量才变为10，每次扩容则扩充为原来的1.5倍，向右移位运算<<1。与数组相比ArrayList能动态增长，而数组是引用数据类型，初始化必须指定size,不能扩容且超出会造成内存溢出。
5LinkedList底层通过双向链表来实现：没有初始大小，也没有扩容机制；实现了List,Deque,Cloneable,Serializable接口，线程安全的
三 :Vector：
底层是数组实现，但是与数组相比，数组是静态的，ｖｅｃｔｏｒ是动态的，初始容量为１０，可以扩容为原来两倍，ａｒｒａｙ不能扩容，一旦指定无法自动扩容。常用方法：ｓｉｚｅ（）返回元素数量，ｅｍｐｔｙ（）判断是否为空，ｃａｐａｓｉｔｙｓｉｚｅ（）返回当前容量。底层方法都加了ｓｙｎｃｈｒｏｎｉｚｅｄ关键字，但是对于复合操作
if（！ｖｅｃｔｏｒ．ｃｏｎｔａｉｎｓ（＊））｛
ｖｅｃｔｏｒ．ａｄｄ（＊）
｝
这个时候当进行判断后被其他线程介入改变锁的状态产生不安全问题。