ArrayList和LinkedList有什么区别

ArrayList和LinkedList区别

1. 他们底层数据结构不同，ArrayList底层基于数组实现的，LinkedList底层基于链表实现的。

2. 适用场景不同，ArrayList适用于查找，因为他是靠查找索引，LinkedList适用于添加、删除，他是靠指针，更改只需要改变当前的

   针头和针尾。

3. 都实现了List接口，但LinkedList额外实现了Deque接口，可以当作队列来适用。