Vector、ArrayList、LinkedList区别

     都实现了集合框架中的List，有序集合，具体功能比较近似，都能提供按照位置进行定位，添加或删除的操作，都提供迭代器以遍历其内容。在行为、性能、线程安全等方面有所区别。

是什么：

        1.Vector 是Java 早期提供的线程安全的动态数组（同步是有额外开销的），Vector内部是使用对象数组来保存数据，可以根据需要自动增加容量，当数组已满时，会创建新的数组，并拷贝原有数组数据，扩容时会提高1倍。

         2.ArrayList 是线程不安全的动态数组，性能好很多，与Vector近似，也可以根据需要调整容量，不过跟Vector调整的逻辑有区别，ArrayList是增加50% 。

        3.LinkList 是java提供的双向链表（线程不安全），不需要调整容量。

应用区别：

        Vector 和 ArrayList 都作为动态数组，其内部元素以数组形式顺序存储的，适合随机访问的场景应用。除了尾部插入和删除元素，其他场景性能会较差，例：在中间位置插入一个元素，后续所有元素都会移动。

         LinkList 的插入，删除性能较好，随机访问性能则不如动态数组

扩展：

        集合框架，Collection接口是所有集合的根，扩展提供了三大类集合：

List : 有序集合，提供了方便的访问、插入、删除等操作，允许多个Null值存在，上文有提到的。

Set：不存在重复元素（跟List明显区别），只允许有一个Null值存在，也就是不存在内部 两个对象 equals返回true的情况。

Queue/Deque: java提供的标准队列结构实现，除了拥有集合的基本功能，还支持（FIFO/LIFO）等特定行为。（这里面没有BlockingQueue,因为通常是并发编程场合，所以被放置在并发包里）

         每种集合的通用逻辑，都被抽象到相应的抽象类中，例：AbstractList就集中了各种List操作的通用部分（还有AbstractSet、AbstractQueue）。这些集合不是完全独立的：LinkList 是List 也是Deque。

三个实现了Set的实例：

1. TreeSet 支持自然顺序访问，但是添加、删除、包含等操作要相对低效（log(n)时间）。
2. HashSet 则是利用哈希算法，如果哈希散列正常，可以提供常数时间的添加、删除、包含等操作，但是它不保证有序。
3. LinkedHashSet 内部构建了一个记录插入顺序的双向链表，因此提供了按照插入顺序遍历的功能，同时保证了常数时间的添加、删除、包含等操作。这些操作性能略低于HashSet(需要维护链表的开销)

         在遍历元素时，HashSet性能受自身容量影响，所以初始化的时候，除非必要，不然不要将其背后的HashMap容量设置过大。而对于LinkedHashSet，遍历性能只和元素多少有关。