|
总结：
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) |
| 
转播
