📋 个人简介

💖 作者简介：大家好，我是阿牛，全栈领域优质创作者。😜
📝 个人主页：馆主阿牛🔥
🎉 支持我：点赞👍+收藏⭐️+留言📝
📣 系列专栏：java 小白到高手的蜕变🍁
💬格言：要成为光，因为有怕黑的人！🔥

前言

List接口继承自Collection接口，常用的List实现类有ArrayList、LinkedList、Vector。本节将大概对比一下他们三者的不同！并且分析一下源码！

概述

鉴于 Java 中数组用来存储数据的局限性，我们通常使用 List 替代数组。
Lis 集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
List 容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
JDKAPI 中 List 接口的实现类常用的有： ArrayList 、 LinkedList 和 Vector 。

因此，我们常常将List接口称作动态数组！

面试题：ArrayList 、 LinkedList 和 Vector 三者的异同？

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

不同：
ArrayList ：作为List接口的主要实现类；线程不安全的，效率高，底层使用Object [ ] elementData存储。

LinkedList：对于频繁的插入，删除操作，使用此类会比ArrayList效率高；因为LinkedList底层使用的是双向链表！

Vector：作为List接口的古老实现类；线程安全的，效率低，底层使用Object [ ] elementData存储。

部分类的源码分析

这里我大概分析一下ArrayList和LinkedList的源码，就不详细分析了，之前详细分析了一下StringBuffer的源码。其实和ArrayList差不多，底层都是对数组的扩容。

ArrayList 的源码分析

jdk7和jdk8的ArrayList底层稍有些不同，我用的是较新的jdk17，源码和jdk8基本上是一样的，大概来分析一下吧！
首先当你new ArrayList()之后，会调用空参构造器，创建一个空的，长度为零的数组。

在这里插入图片描述

然后往里面添加元素时，会将数组的长度扩容为10。

在这里插入图片描述

可以看到，当刚开始长度为零时，执行else分支，将长度扩容为10。==即第一次调用add()时，底层才创建了长度为10的数组，然后将数据添加到了elementDate[0]中。==这也是和jdk7不同之处！。

此时继续添加，容量是够的，不扩容，当添加到数组长度为10时，继续添加就要扩容了，此时进入if分支。
在这里插入图片描述

相当于将容量扩大了1.5倍！

总结一下：jdk中ArrayList的对象的创建类似于单例的饿汉式，而jdk8中的ArrayList的创建类似于单例的懒汉式，延迟了数组的创建，节省内存！通过分析源码，我们也可以得出，new ArrayList时建议使用带参数的构造器，即自定义给它初始容量！

LinkedList 的源码分析

前面说了，他的底层是双向链表，这个在数据结构中应该都学过，思想应该都明白，相对于数组而言，链表有利于插入和删除操作，但相对数组而言，链表的查找功能不及数组，数组可以直接取索引，链表要从头查找！

在这里插入图片描述
new LinkedList，内部申明了头结点first和尾部节点last，默认为null,添加一个元素后，这个元素即为头结点，又是尾节点。

我们来看看这个Node类型。

再来看看add操作！

在这里插入图片描述
看起来很清晰，这里我不再解释，可以自己去了解数据结构的知识！

Vector 的源码分析

Vector已经不常用了，所以这里不再分析源码，感兴趣的可以去看看，分析了这么多源码，应该也能看懂！那我们说ArrayList是线程不安全的，而Vector是线程安全的，我们基本不用Vector，又如何实现线程安全呢？
这个不用担心，即使需要线程安全的场景，我们也不愿意使用Vector，后面会讲到Collections这个工具类，里面有方法可以将ArrayList转变为线程安全的！