目录
java.util.List接口继承于Collection接口。
1、List集合是有序的；
2、List集合中可以有重复元素 (通过元素的equals方法来比较元素是否重复)；
3、List集合是一个带有索引的集合，可以通过索引来访问集合中的指定元素。
特点：元素有放入顺序，元素可重复；
存储结构：底层采用数组实现的；
注意：
①：数组的时间复杂度：查询时间复杂度是O(1)，插入和删除的时间复杂度为O(N)；
②：add方法默认特性是从末尾插入数据，故ArrayList中的add插入方法的时间复杂度是O(1)。add方法中还有个扩容方法（ensureCapacityInternal()），原理是采用数据拷贝（Arrays.copyof()），目的是为了提高效率以空间换时间。
特点：元素有放入顺序，元素可重复；
存储结构：底层采用链表来实现；
注意：
①：链表定义：链表是一种物理存储单元上非连续、非顺序的存储结构，是双向链表；
②：链表特点：插入、删除时间复杂度是O(1)，查找遍历时间复杂度是O(N)，故插入和删除快，查找慢；
③：查找慢的原因：LinkedList的查询是从头开始遍历直到遍历出所需要的值。
| 上一个节点地址 | 数据 | 下一个节点地址 |
