Java容器源码学习

概述 LinkedList 是列表的另一重要实现，是List和Deque接口的双向链表实现，并允许null元素。由于源码数据结构采用链表的方式实现（持有后继元素的引用），所以该类型列表支持顺序访问。

本文上接Java容器源码学习分析专题——ArrayList源码学习（一），将继续介绍ArrayList中的剩余部分，类中还包括一些私有内部类用于实现上层接口规定的迭代器iterator和子列表subL

ArrayList 是 List 接口基于数组并且可调整大小的实现类，它实现了列表规范的所有可选操作，该类允许存储所有类型元素包括null。size 、 isEmpty 、 get 、 set 、 i