ArrayList 和LinkedList各自的特点是什么？

ArrayList在集合的末尾删除或添加元素所用的时间是一致的，但是在列表中间的部分添加或删除时所用时间就会大大增加。但是它在根据索引查找元素的时候速度很快。

LinkedList在插入、删除集合中任何位置的元素所花费的时间都是一样的，但是根据索引查询一个元素的时候却比较慢。

ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。

扩展资料：

对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言，主要是在内部数组中增加一项，指向所添加的元素，偶尔可能会导致对数组重新进行分配；而对LinkedList而言，这个开销是统一的，分配一个内部Entry对象。

在ArrayList集合中添加或者删除一个元素时，当前的列表所所有的元素都会被移动。而LinkedList