ArrayList与LinkedList的区别

Collection

├List

│├LinkedList

│├ArrayList

│└Vector

│　└Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

 

1、ArrayList：就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了ICollection和IList接口，灵活的设置数组的大小等好处。

• 内部实现原理：基于内部数组Object[]，所以从概念上讲，它更像数组。在ArrayList的前面或中间插入数据时，必须将其后的所有数据相应的后移，这样必然要花费较多时间。
• 适用情况：当操作是在一列数据的后面添加数据而不是在前面或中间，并且需要随机地访问其中的元素时，使用ArrayList会提供比较好的性能。适用于无频繁增删的情况，比数组效率低，如果不是需要动态数组，可是考虑直接使用数组。
• 常用方法：
•   boolean add(E e)：将指定的元素添加到此列表的尾部。
•   void add(int index, E element) ：将指定的元素插入此列表中的指定位置
•   boolean contains(Object o) ： 如果此列表中包含指定的元素，则返回 true

2、LinkedList：

• 内部实现原理：用双向循环链表实现的List。接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括null）。除了实现List接口外，LinkedList类还为在列表的开头及结尾 get、remove和 insert元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列 (deque)
• 适用情况：查询效率低，随机访问很慢，增加和删除节点效率高
• 常用方法：
•     void addFirst（E o）：将给定元素插入此列表的开头
•     void addLast（E o）：将给定元素追加到此列表的结尾
•     E getFirst（）：返回此列表的第一个元素

写得比较全面的地址：

http://blog.csdn.net/xuelianjiale88/article/details/8988096