ArrayList和LinkedList区别

1. 底层数据结果不同，ArrayList底层为数组，LinkedList为双向链表.
2. 适用场景不同，Array更适合随机查找，二LinkedList更适合添加，删除操作。
3. ArrayList插入元素涉及元素下标后移，扩容,如果在尾部添加元素，效率较高，如果插入数据的下标靠前，并且涉及到扩容，效率低
4. LinkedList插入元素需先遍历下标位置，在进行数据插入，在插入数据位置下标靠前，此时效率较高；如果靠后，需要遍历下标，确定元素位置，此时效率较低
5. 两者都实现了List接口，但是LinkedList还实现了Deque接口，所以LinkedList还可以作为队列来使用。