黑马程序员技术交流社区

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

---

作者: llwttkl598    时间: 2013-7-13 08:23
标题: ArrayList与LinkedList


ArrayList：底层是数组结构，查表速度快
LinkedList ：底层是链表结构，增删速度快
如果涉及大量的数据查找与增删，用哪一个好一点？内存方面哪一个更有优势呀？

---

作者: 下雨天    时间: 2013-7-13 09:52
首先看你的 查询与增删 哪个操作相对较多 或是侧重于哪个操作 如果差不多就看你的增删操作  如果增删操作多在集合末尾处进行的话 那就选择arraylist吧 因为增删操作在末尾处操作也是很快的 不怎么浪费时间  如果不是就看个人喜好了  看哪个顺眼就用哪个吧

---

作者: 花心々小土豆    时间: 2013-7-13 13:40
快和慢是相对的，你在享受一个带来的方便的同时也要能接受它的缺点！ 我觉得用linkedlist 好点，我一直喜欢它。linkedlist底层是链式存储结构，有单链，双链，循环链，有时候查找也不一定很慢……

---

作者: 王海旺    时间: 2013-7-13 22:00
一般大家都知道ArrayList和LinkedList的大致区别：
     1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

---

作者: 280270738    时间: 2013-7-13 22:03
如果集合的数据量不大的话，你爱用什么就用什么

---

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

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