1、ArrayList
1）继承结构
2）ArrayList是数组存储结果，初始容量为0，添加第一个元素后容器为10，后面每次超过容量时，容量递增50%，每次扩容都需要产生新的数组，再把老的数据复制过去。
3）优缺点
优点：存取速度快
缺点：事先必须知道数组的长度、插入删除元素很慢、空间通常是有限制的、需要大块连续的内存块插入
2、ListedList
1）类图
2）LinkedList是一个双链表数据结构，一个引用指向前一个数据，另外一个指向后面的数据，增删数据只需要改变前后引用的指向即可。
3）优缺点：
优点：插入和删除很快
缺点：查询速度很慢
3、AarryList与LinkedList异同点
相同点：
1）、二者都集成自AbstractList
2）、都实现了java.io.Serializable、Cloneable、java.util.List、java.util.Collection接口
3）、二者都不是线程安全的。
不同点
1）ArrayList核心是数组，LinkedList核心是链表。
2）虽然他们有相同的结果，但实现方式完全不同。
3）ArrayList有容量限制，LinkedList没有。
4）LinkedList额外实现了java.util.Deque接口，该接口继承java.util.Queue接口（队列），所以LinkedList具有队列属性。
5）ArrayList额外实现了java.util.RandomAccess接口。该接口详细说明见：ArrayList中的RandomAccess接口