前言
这篇根底文章其实本来写得很久，内容有点荣誉，因为老想把每句源码都解释革除，然而写着写着又深信你们有能力读懂。综合思考还是对于大部分简略的源码都cv即可，少部分源码再解释。
java汇合能够说无论是面试、刷题还是工作中都是十分罕用的。抛去Iterable ， 从Collection 级别说起，整个java汇合次要分为Collection 和Map 两大类。
Collection 接口下呢，又有List 、Queue 和Set 三大接口，本篇文章就List 而言形容了Vector 、Stack 、ArrayList 和LinkedList 四大罕用的类。
List 简略来说就是存取有序的汇合，并且有索引值，元素能够反复。
ArrayList
构造及构造函数
查看源码能够晓得，ArrayList 的底层是应用elementData 来存储数据的。
对于ArrayList的构造函数而言，实质都是结构elementData
ArrayList(int initialCapacity)如果有初始容量，那么间接新建一个数组；为0则为空数组，待第一次add的时候初始化数组；小于0间接抛出异样
ArrayList()空构造函数则是结构一个空数组
ArrayList(Collection<? extends E> c)如果传进来的汇合类型是
ArrayList，间接赋值即可，否则借助Arrays.copyOf进行赋值。
无关数据的解决，必定离不开增删改查，所以在本篇文章中次要讲述了几个十分罕用的办法，至于其它个别办法，各位小伙伴自行查看源码即可。
减少元素
在插入元素的时候须要对容量进行一个查看操作ensureCapacityInternal(size + 1)
先计算一次容量calculateCapacity(elementData, minCapacity)
就算进去容量后就调用ensureExplicitCapacity(int minCapcity)
/如果曾经溢出，那么就须要扩容，比方原来是10，通过计算后minCapacity变成11，那么就须要grow(minCapacity)扩容了
有很多边界判断，包含hugeCapacity(minCapacity) 其实也是一个边界判断
重点是能够看到扩容后的数组容量为旧容量的1.5倍，并且整个扩容就是利用Arrays.copyOf(elementData, newCapacity) 进行数据迁徙。
除了add办法，还有很多以add结尾的办法
在特定下标下减少元素，add(int index, Integer element)
其它根本都一样，因为须要在某个特定地位插入元素，所以导致了数据迁徙时候的代码有区别。剩下的两个办法代码就不贴了，甚至本人实现都能够，外围就是数据迁徙。
删除
对于删除而言，有2个重载办法，一个是删除某个下标的元素，另外一个是删除某个特定的元素。
先获取要删除下标的元素值；如果下标不是最初一个，那么还是同样采纳数据迁徙即可；如果下标是最初一个，那么间接让最初一个元素等于null，这样同时也可能不便垃圾收集（Garbage Collect）。
对于删除某个特定的元素
能够发现摈弃了对象的判断等一些操作，外围函数是fastRemove(index)。
和删除特定下标的代码不能说毫无关系，只能说截然不同。
这里须要排坑，当咱们存包装类型，而删除的时候传入了根本类型，就会调用删除下标的函数；要想调用删除元素的函数，就须要强制类型转换。
批改
查问
查找特定元素下标
这没啥好说的，就是一一遍历，找到想要的元素，为了效率高一点甚至能够思考本人批改下源码，采纳二分查找，然而用到的ArrayList 存取的数据量个别都不是很大，效率晋升也不显著。
对于查找元素最初呈现的下标，那就是倒过去遍历即可。
失去某个下标元素
LinkedList
构造及构造函数
值得注意的是LinkedList 即实现了List 接口，也实现了Deque ，本篇文章仅探讨实现了List 接口的局部。
LinkedList 正是由多个结点组成的双向链表
public LinkedList() {}public LinkedList(Collection<? extends E> c) { this(); addAll(c);}两种构造函数，不过后者也是采纳了空构造函数，而后调用了addAll 办法增加元素。
Node结点 的结构也是须要学习的
减少
减少的话就是获取最初的一个元素，而后保护结点关系即可。
往最初增加元素刚说过，其它状况有两个重要的函数linkBefore 和node，后者留着等查问的时候再剖析。
找到结点，而后一样保护结点关系即可。
还有一种是减少另外一个汇合，也是有两种。
简略地插在开端的状况就不说了，次要说下图中标序号的状况
删除
删除某个对象的代码如下
删除某个下标的代码如下，会发现是一样的，也是得依据下标找到对象，而后调用下面删除对象的代码
所以当初重点是来到了unlink 办法
批改
很简略，就是找到结点，而后替换掉item即可。
查问
查问结点
还记得吗，后面说过先把node看成是获取某个下标的结点，当初就来看看是什么。
可能如果给各位小伙伴，第一印象还是从头开始遍历，而后往后找。然而因为是双向链表的远古，所以如果index小与一半从first开始后找，否则从last开始往前找。
查问下标
很简略啦，保护一个变量index = 0，从前开始往后找，变量自增1，找不到返回-1。
如果是想要最初一个下标，从后往前找即可，而后保护的变量是index = size ，每次自减1
Vector
Vector同样也是采纳了数组来存储数据，能够说是ArrayList 的线程平安版本，包含所有的实现根本都相似
能够看到，为了保障线程平安，在办法体中会退出synchronized 关键字。还有一点不同的是扩容 的实现。
能够看到不同于ArrayList 增长为原来的1.5倍，Vector 是增长为原来的2倍。
Stack
查看源码能够晓得Stack是继承了Vector ，所以它也是用数组来存储元素，所有的操作都是基于数组。
栈的所有办法都在这了，次要还是一样的增删改查，看一下push() 的源码
会调用addElement(item)
又回到了数组方面的实现，这个在ArrayList 的剖析中都讲过了，甚至都不必什么剖析，就是简略的数组存储数据。
总结
List存储一组不惟一（能够有多个元素援用雷同的对象），有序的对象，分为Arraylist，LinkedList，Vector和Stack。
Arraylist是应用数组来实现的，适宜随机拜访和遍历（各位小伙伴看源码的时候发现了ArrayList实现了RandomAccess接口，不过这个接口是个空实现，预计只是个标记）然而不适宜增加和删除，是线程不平安的.
LinkedList是通过双向链表构造来存储数据的，一般来说能够当作队列，双向队列和堆栈来应用。因为链表的构造，所以更加适宜增加和删除，随机拜访和遍历效率绝对比拟低。