黑马程序员技术交流社区

标题: ArrayList和LinkedList [打印本页]

---

作者: 倪鹏博    时间: 2012-3-6 08:36
标题: ArrayList和LinkedList
ArrayList和LinkedList的用法区别？举个例子说明下

---

作者: a504079589    时间: 2012-3-7 16:36
ArrayList 底层是数组实现的 增删慢查找快;
LinkedList 底层是链表实现的  增删快查找快;
这两个不同的是运算效率 ArrayList访问元素比LinkedList快的多, 而LinkedList增删元素要插入运算要比ArrayList效率高;

---

作者: 未济64    时间: 2012-3-7 18:01
不知道你是否学过数据结构，ArrayList的底层是数组，它访问每个数组中的元素的时间是常数项，与数组大小没有关系，但是它的增加，删除，都要移动大量的数据元素，时间复杂是线性的；
而LinkList是链表结构的，它的查找元素必须从指定位置顺序查找，不能随机存取，但是它的增删是非常快的，只要修改相应节点的指针即可。时间复杂是常数项。
对于经常要修改删除的对象可以用LinkList而对于查找元素较多的对象，可以用ArrayList实现。

---

作者: 胡元    时间: 2012-4-4 06:13
我是打算第九届的，不过是在第七届还没开班时就准备的，上面两位学长已经说明了用法的区别，我来举个例子吧
姓名--年龄--性别--家庭住址   这几个对象,查一个就能带出其他几个的就该用LinkList,而

姓名1；
姓名2；
姓名3；
这样的竖着的要经常查询，不经常修改的用ArrayList;

---

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

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