JDK1.8中—-List接口下的ArrayList和LinkedList源码分析和常见的List练习题

JAVA集合是工作中常用的知识点，至于集合的继承关系，大家可以百度看看。在这重点描述List接口下的两个实现类，ArrayList 和LinkedList。

先来介绍一下List接口，List是继承Collection，是interface类型。

以下是jdk 1.8中的api解释  “  有序集合（也称为序列 ）。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。与集合不同，列表通常允许重复的元素。 更正式地，列表通常允许元素e1和e2成对使得e1.equals(e2) ，并且如果它们允许空元素，它们通常允许多个空元素。”

List特点：1.有序（线性存储）  2.可以存储重复性元素（底层实现是数组）   3. 线程不安全

List的具体实现类：（AbstractList，AbstractSequentialList ， ArrayList ， AttributeList ， CopyOnWriteArrayList ， LinkedList ， RoleList ，RoleUnresolvedList ， Stack ， Vector）

在这我只研究了一下两个常用的。

　　1.ArrayList

　　2.LinkedList

一：ArrayList

　　1.ArrayList的数据结构

　　2.

　　3.