ArrayList、LinkedList、 Vector三者的异同?

最新推荐文章于 2022-09-02 20:50:03 发布

Janet_8b8b

最新推荐文章于 2022-09-02 20:50:03 发布

阅读量154

点赞数

文章标签： java

本文链接：https://blog.csdn.net/qq_48106051/article/details/120191427

版权

本文分析了ArrayList、LinkedList和Vector在Java中的实现方式与区别。ArrayList在JDK7和8中创建对象的方式不同，JDK7采用类似饿汉式的初始化，而JDK8则采用了延迟初始化，节省内存。LinkedList通过双向链表实现，添加元素时会创建Node对象。Vector在初始化时同样创建长度为10的数组，但在扩容时是原来的2倍。

摘要由CSDN通过智能技术生成

面试题: ArrayList、LinkedList、 Vector三者的异同?

collection接口:单列集合，用来存储一个一个的对象
List接口:存储有序的、可重复的数据。–>“动态数组，替换原有的数组

同:三个类都实现了List接口，存储数据的特点相同:存储有序的、可重复的数据
不同:
1.   ArrayList:作为List接口的主要实现类;线程不安全的，效率高;底层使用Object[] eLementData存储
2. LinkedList:对于频繁的插入、删除操作，使用此类效率比ArrayList高;底层使用双向链表存储
3. vector:作为List接口的古老实现类;线程安全的，效率低;底层使用Object[] eLementData存储

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 ArrayLi