ArrayList和LinkedList的区别以及优缺点

ArrayList和LinkedList的区别以及优缺点

ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。由于两者底层所采用的的数据结构不同（ArrayList底层采用数组，LinkedList底层采用链表），所以在执行不同操作的时候性能会有不同。

ArrayList底层采用数组的方式实现,数组对于查询操作的效率高于链表，首位两端的增删开销相同，在内部增删是开销打，需要挪动数据的位置。LinkedList正好想法，增删只要增加或者减少节点，但是查询时需要挪动指针,开销要大于ArrayList。