区别:
1.ArrayList是用数组实现的,LinkedList是链表实现的
2.因此ArrayList适合随机查找,而LinkedList适合删除和添加元素。查询,删除,添加的时间复杂度自然就不同了
3.他们都实现了List接口,而LinkedList额外实现了Deque接口,可以当作队列来使用。
ArrayList.add(1) 需要时间扩容
ArrayList.add(index:1, element:1) 找到index很快,因为是数组,但是添加后可能需要将元素后移
LinkedList.add(index:1, element:1)找到index比较慢,但是插入操作很快,因为是链表。
两者的速度不好比较