Question

ArrayList与 LinkedList的区别，为什么JAVA提供这样两种同样带有顺序的集合类，它们有什么不同?

Answer 1

List: 有顺序的，元素可以重复 遍历：for 迭代 排序：Comparable Comparator Collections.sort() ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全遍历：ArrayList al=new ArrayList(); al.add("winsun"); al.add("weixin"); al.add("mybole"); for(int i=0;i<al.size();i++){System.out.println(al.get(i));}//for遍历Iterator it=al.iterator(); while(it.hasNext()){System.out.println(it.next()); }//迭代器遍历 LinkedList：底层用双向循环链表 实现的List 特点：查询效率低，增删效率高 Vector: 底层用数组实现List接口的另一个类 特点：重量级，占据更多的系统开销 线程安全

Answer 2

概述

ArrayList与LinkedList均实现了List接口，所以从用户使用的角度来看是区别不大的。但是由于其底层实现的不同，对用户来讲无差异的操作(如：get，add，remove)底层所做的事情完全不一样，从而使得他们有着各自的应用场景。

ArrayList与LinkedList类的声明

1 ArrayList

public class ArrayList<E> extends AbstractList<E>

implements List<E>, RandomAccess, Cloneable, Serializable {

//具体代码省略

}

2 LinkedList

public class LinkedList<E>

extends AbstractSequentialList<E>

implements List<E>, Deque<E>, Cloneable, Serializable{

//具体代码省略

}

从上面两个类的声明可以看到，他们均实现了List，Cloneable, Serializable 接口，他们都具有List接口规定的行为操作。AbstractList与AbstractSequentialList两个抽象类是对List接口的简化，这里不做详细探讨，此外我们可以发现ArrayList实现了RandomAccess接口，而LinkedList却没有实现此接口。RandomAccess到底有什么用呢？我们后续会讲到。

底层存储与存取性能

1.我们知道ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构。

2.就是由于底层存储的不同导致对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

3.而对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

4.当容量不足时，ArrayList需要进行扩容操作，实际上就是创建出一个更大的数组，然后将旧数组中的值拷贝到新数组中。
以上几点导致他们两者之间各有所长，所以我们在使用时要根据具体场景作出正确的选择，我们简单总结如下：

1)如果在使用的过程中需要频繁的做插入、删除元素的操作应该使用LinkedList。

2) 如果在使用的过程中需要快速随机访问元素，而插入删除操作较少，我们应该使用ArrayList。

希望对您有所帮助！~