ArrayList、LinkedList、Vector的区别

ArrayList、LinkedList、Vector的区别

一、ArrayList

主要特点：作为List接口的主要实现类；线程不安全的，效率高，底层使用Object[ ]数组存储，有利于数据查询，不利于增删。

底层分析：（重点）

jdk 7
底层创建了一个长度为10的Object[ ]数组，当添加到底层数组容量不够的情况下，默认扩容为原来的 1.5 倍，同时将原有数组中的数据复制到新的数组中。
jdk 8
底层创建了一个空数组，当调用数组的add方法时，底层才创建长度为10的数组，后续的添加扩容操作与jdk7相同。

总结： jdk7中ArrayList的对象创建类似于单列模式的饿汉式，而jdk8中的类似于单例模式的懒汉式，延迟了数组的创建，节省内存。

二、LinkedList

主要特点：线程不安全的，效率高；底层使用双向链表存储，有利于数据增删，不利于查询。

底层分析：

内部声明了Node类型的first和last属性，默认值为null，Node的定义来实现LinkedList的双向链表的存储结构。

三、Vector

主要特点：List接口较为古老的实现类；线程安全的，效率低；底层使用Object[ ]数组存储，有利于数据查询，不利于增删。

底层分析：

jdk7和jdk8中通过Vector()构造器创建对象时，底层都创建了长度为10的数组，在扩容方面，默认扩容为原来数组长度的 2 倍。