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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 姜佳文 中级黑马   /  2014-8-8 23:14  /  1747 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

今天看到一句话,ArrayList读快改慢,LinkedList读慢改快。仅仅知道这句话,但不知道底层是什么原因,请教一下各位大神。。
ArrayList读取速度比LinkedList快比较可以理解,因为ArrayList提供了下标访问元素的方法,类似于数组,而LinkedList要读一个元素需要从头开始往后遍历。但是关于这个改的,又怎么解释呢????

评分

参与人数 1技术分 +1 收起 理由
张然龙 + 1 淡定

查看全部评分

2 个回复

倒序浏览
本帖最后由 Bule丶 于 2014-8-8 23:21 编辑

ArrayList用来读取,不同步,为什么效率高,不考虑安全问题,直线往前冲,LinkedList是基于链表的,同步的,也就是说没走一步就停下来左右看看有危险没,LinkedList对于增删什么的方便,因为有一些addLast addFrist  removeLast  removeFrist  等等这些方法,ArrayList没有,ArrayList主要用来进行查询数据,然后传递给用户展示的,基本上都是这样的

评分

参与人数 1技术分 +1 收起 理由
张然龙 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
数组中的数据在内存中的存储地址是连续的,而链表是随机存储的,他们之间是通过指针链接,内存比较分散!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马