ArrayList,LinkedList,Vector三者的相同点和不同点

一.相同点

三个类都实现了List接口，存储数据的形式特点相同，都是存储可重复的有序的数据。

二.不同点

1.ArrayList类主要是实现类，虽然效率高，但是线程不安全。底层用的是Object[]数组存储。从查找的时间复杂度来说它属于O(I)。删除元素的时间复杂度O(n)。

2.LinkedList类主要是用于频繁插入，删除操作，当然它的效率比ArrayList高，所以它的线程安全程度比ArrayList更低，底层使用的是双向链表存储。从查找的时间复杂度来说属于O(n)。插入删除的时间复杂度属于O(I)。

3.Vector属于比较古老的一种类，效率比较低，反之线程比较安全，底层使用的是Object[]数组存储。

 

ArrayList的源码分析:
1. jdk7情况下
ArrayList list = new ArrayList();//底层创建了长度是10的object[]数组elementDataList.add(123); //elementData[e] = new Integer(123);
…
list.add(11);//如果此次的添加导致底层eLementData数组容量不够，则扩容。
默认情况下，扩容为原来的容量的1.5倍，同时需要将原有数组中的数据复制到新的数组中。
结论:建议开发中使用带参的构造器:
ArrayList list = new ArrayList(int capacity)
2 .jdk 8中Arraylist的变化:
ArrayList list = new ArrayList();//底层object[] elementData初始化为{}.并没有创建长度为10的数组
list.add(123);//第一次调用add()时，底层才创建了长度10的数组
并将数据123添加到eLementDate中
…
后续的添加和扩容操作与jdk 7无异。
小结: jdk7中的ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的对象的创建类似于单例的懒汉式，延迟了数组的创建，节省内存。

2. LinkedList的源码分析:
LinkedList list = new LinkedList();//内部声明了Node类型的first和Last属性，默认值为null;
List.add(123);//将123封装到Node中，创建了Node对象。
其中，Node定义为:体现了LinkedList的双向链表的说法

 

 

3. Vector的源码分析:

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

————————————————
版权声明：本文为CSDN博主「Janet_8b8b」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_48106051/article/details/120191427