目录
ArrayList简单介绍
ArrayList底层是一个数组，内容是规整的，可以指定数组容量。
如果没有指定数组容量，默认容量是10
插入新元素的时候会判断容量，若容量不足以插入新元素。就会进行扩容。
扩容是通过新建一个新的更大的数组来完成的，将原数组中的值复制到新数组，再添加新值。
扩容后原数组后续就会被垃圾回收掉。
要设置一个合理的初始容量 ；
1、如果设置容量太小，频繁扩容对资源消耗是很大的。
2、如果设置容量过大，会浪费很多空间。
ArrayList查询效率 ：
1、因为使用的是数组，是连续空间，所以可以直接通过下标定位，速度很快。
2、如果要对比查询某个String是否存在，需要遍历，效率不高。
ArrayList的插入删除效率 ：
1、插入在数组前面或者中间，所有的后续内容都要后移之后才能插入，效率不高。
2、插入在数组末尾，可以直接插入，无需移动其他内容，效率高。
3、删除同理，在末尾删除无需移动元素。在其他位置删除涉及到移动元素。
LinkedList简单介绍
LinkedList底层是链表结构，内容是分散的，无需设置长度。
因为没有数量的限制，所以插入新数据时无需考虑扩容带来的效率问题。
LinkedList查询效率 ：
1、根据下标查询也需要遍历后才能找到位置，不推荐下标查询。
2、如果要对比查询某个String是否存在，需要遍历，和ArrayList一样，效率都不高。
LinkedList的插入删除效率 ：
1、不管插入在链表的前面、中间、还是后面，因为无需移动元素，所以插入效率很高。
2、删除效率因为无需移动元素，效率也很高。
LinkedList效率低的地方
因为LinkedList的底层时链表，所以每个节点都需要包装Node对象，所以需要额外的时间去封装对象。
总结
1、如果ArrayList采用尾插法，因为ArrayList无需移动元素，LinkedList需要额外封装对象的时间，所以ArrayList效率更高。
2、通过下表查询的话，ArrayList效率更高。
3、数量不确定的情况下，ArrayList可能需要扩容，导致效率变差。