ArrayList和LinekdList的插入和访问的时间复杂度

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