黑马程序员技术交流社区

标题: Java中ArrayList和LinkedList区别 [打印本页]

---

作者: 韩军博    时间: 2011-12-4 10:39
标题: Java中ArrayList和LinkedList区别


请各位详细的介绍一下

---

作者: 李高翔    时间: 2011-12-4 10:50
ArrayList和LinkedList的大致区别：
     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

---

作者: 许邦存    时间: 2011-12-4 10:52
ArrayList和LinkedList的大致区别：
1.ArrayList的底层数据结构是数组结构，LinkedList的底层数据结构是链表数据结构。
2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList不支持高效的随机元素访问。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动。
所以当访问比较多时一般用ArrayList，而当添加删除比较多时就会用LinkedList。

---

作者: fly51888    时间: 2011-12-4 11:05


首先看一下LinkedList和ArrayList的继承关系。

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

      

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Queue<E>, Cloneable, Serializable



两者都实现List接口，前者实现RandomAccess接口，后者实现Queue接口。



ArrayList
ArrayList其实是包装了一个数组 Object[]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有优缺点：

1，快速随即访问 ：你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。
2，向其中添加对象速度慢： 当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。
3，操作其中对象的速度慢： 当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。



LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。这样就带来以下优缺点：
1，当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。
2，操作其中对象的速度快 只需要改变连接，新的节点可以在内存中的任何地方
3，不能随即访问 虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2