掘金日新计划 · 6 月更文挑战」的第4天
ArrayList
ArrayList是List接口的一个实现类，基于动态数组存储的，并且存储地址是连续的。因为ArrayList内部的存储形式是数组的形式，所以不适合做大量的增删操作（尤其是在中间插入或删除元素，因为后面的数组都要向前或向后移动），但是ArrayList在遍历和查找元素时效率很高。
ArrayList适合下标访问，也适合随机访问，在进行随机的get,set方法调用时，ArrayList的效率比LinkedList效率高。 当存入的元素超过了设定的ArrayList的长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，即新建数组，将旧的数组中的数据拷贝到新的数组中，如果不是尾插法，后面的数据都要移动。
- ArrayList list1 = new ArrayList();
- list1.add("xiaowei");
- List1.add("haoshuai");
对于上面的代码，当运行第一行，底层先创建了一个长度为0的数组，这是因为没有指定数组大小；当运行到第二行时，add第一个元素时，会初始化数组的大小为10（默认的，可指定），如果超过此容量，再次扩容时就是之前的1.5倍。
LinkedList
LinkedList是List接口的另一个实现类，LinkedList集合是一个双向链表，其内部包含有两个Node类型的first和last属性维护的双向循环链表，链表中的每一个元素都使用引用的方式来记住他的前一个和后一个元素，当插入或者删除一个节点时，只需要修改几个元素之间的引用关系就行了，无需造成数据的大量移动。所以Linked List在增删元素上具有很高的效率。
LinkedList没有初始化容量，其底层是双向链表结构，所以不存在扩容这一说。
优点：
随机增删元素效率较高，因为增删元素不涉及大量元素的位移。
缺点：
查询效率较低，每一次查找某个元素时都需要从头节点开始往下遍历
