[数据结构与算法]ArrayList和LinkedList的区别

区别：
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比较慢，但是插入操作很快，因为是链表。

两者的速度不好比较