总结
底层实现：
- ArrayList
- 基于动态数组实现的非线程安全的集合。默认大小为10；
- 当元素个数增加，数据无法存储时，系统会另外申请一个长度为当前长度的1.5倍的数组，然后把之前的数据拷贝到新建的数组中 Arrays.copyOf(objArr, objArr.length + 1)
- 在声明时尽量指定长度,避免因初始容量过小，而导致频繁扩容
- LinkedList基于链表实现的非线程安全的集合。
访问效率：
- get和set方法
- 一般ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素
- LinkedList要移动指针遍历每个元素直到找到为止。
- 新增和删除元素
- 一般LinkedList的速度要优于ArrayList。因为ArrayList在新增和删除元素时，可能扩容和复制数组
- LinkedList实例化对象需要时间外，只需要修改指针即可。
详细参考
ArrayList与LinkedList区别源码分析：https://blog.csdn.net/luyuqin0115/article/details/80395694