A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© llwttkl598 初级黑马   /  2013-7-13 08:23  /  1132 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 杨兴庭 于 2013-7-14 11:09 编辑

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

评分

参与人数 1黑马币 +3 收起 理由
杨兴庭 + 3 赞一个!

查看全部评分

4 个回复

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

评分

参与人数 1技术分 +1 收起 理由
杨兴庭 + 1

查看全部评分

回复 使用道具 举报
快和慢是相对的,你在享受一个带来的方便的同时也要能接受它的缺点! 我觉得用linkedlist 好点,我一直喜欢它。linkedlist底层是链式存储结构,有单链,双链,循环链,有时候查找也不一定很慢……
回复 使用道具 举报
一般大家都知道ArrayList和LinkedList的大致区别:
     1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
     2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
     3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。

评分

参与人数 1技术分 +1 收起 理由
杨兴庭 + 1

查看全部评分

回复 使用道具 举报
如果集合的数据量不大的话,你爱用什么就用什么
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马