ArrayList：
基于数组的数据结构，地址连续，一旦数据保存好了，查询效率比较高，但是因为其地址连续，所以增删数据需要移动数据，影响速度
内部数组长度默认为10，当需要扩容时，数组长度按1.5倍增长（old+(old>>1)），移除时长度-1；数组是被transient修饰，ArrayList通过readObject,writeObject方法实现序列化
LinkedList：
基于双向链表的数据结构，地址是任意的，对于增删比较快，查找比较慢（内部保存了Node类，通过不停的node.next()来比对值）
Vector：
基于数组的数据结构，线程安全,方法上加了synchronized。
---------------------------------------------------------------------------------------------------------------------------------------------------------
HashSet：
内部是一个HashMap保存数据（Hash表实现），可以保存null
TreeSet：
通过二叉树实现，TreeSet为排序准备的
LinkedHashSet：
根据hashCode排序，同时使用了链表结构（LinkHashMap），使得LinkedHashSet在迭代时，取出顺序和保存顺序相同
来源：https://www.cnblogs.com/jaxlove-it/p/9798938.html