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在迭代时，取出顺序和保存顺序相同