总结：
1.ArrayList是线性表（动态数组），LinkedList是链表
2.get,set方法，方法参数有指定位置数值的，ArrayList要优于LinkedList，因为，ArrayList有下标，LinkedList要移动指针。
3.新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList需要移动数据
| 操作 | ArrayList | LinkedList |
|---|---|---|
| 读取get() | 根据下标直接查询，复杂度O(1) | 遍历获取，复杂度O(n) |
| 添加add(E) | 直接尾部添加，复杂度O(1) | 直接尾部添加，复杂度O(1) |
| 指定位置添加add(index, E) | 查询后添加，插入位置后面的元素要向后移动一个单位复杂度O(n) | 查询后，指针指向操作，复杂度O(n) |
| 删除remove(E) | 删除指定元素，后面的元素需要逐个一定，复杂度O(n) | 因为要遍历找到前驱节点，复杂度O(n) |
版权声明：本文为zhelong19830726原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。