ArrayList 和 LinkedList 是在开发过程中 常用的数据结构 分别代表了数组和链表，其实本身的实现都非常简单，所以Source Code Read 就先从这两个开始。 ArrayList ArrayList 从名字上就可以看出这个容器的本质，是用一个数组反复的进行自增实现的，ArrayList几乎是最经常被使用的List的实现了，平时可以使用线性数据结构的时候，通常都会选择ArrayList。但是容器的选取也要考虑到实现的方式和你需要的应用。比如说数组长于索引，弱于扩容和删除，但是链表长于扩容和删除，但是寻找某个具体节点的时候，没办法靠基址寻址来实现，而是要用指针不断的