ArrayList，LinkedList，Vector区别.TreeSet，TreeSet，LinkedHashSet区别

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