List ArrayList Vector LinkedList Stack Set TreeSet HashSet 的联系和区别

ArrayList:
基于数组的数据结构，地址连续，一旦数据保存好了，查询效率高，但是因为其地址连续，所以增删数据的需要移动数据，影响速度
内存数组默认长度为10，当需要扩容是，数组按1.5倍扩容，数组是被transient修饰，ArrayList通过readObject，writeObject方法实现序列化
Linkedlist：
基于双向链表的数据结构，地址是任意的，对于增删比较快，查询比较慢（内部保存了NOde类，通过不停地node.next（）来对比值）
Vector:
基于数组的数据结构，线程安全，方法加上了synchronized。

HashSet：
内部是一个Hashmap保存数据（hash表实现），可以保存null
Treeset：
通过二叉树实现，Treeset为排序准备的
LinkedHashSet：
根据hashcode排序，同时使用了链表结构，是的在迭代时，去除顺序和保存顺序相同