黑马程序员技术交流社区

标题: 集合的效率问题 [打印本页]
作者: 姜佳文    时间: 2014-8-8 23:14
标题: 集合的效率问题
今天看到一句话，ArrayList读快改慢，LinkedList读慢改快。仅仅知道这句话，但不知道底层是什么原因，请教一下各位大神。。
ArrayList读取速度比LinkedList快比较可以理解，因为ArrayList提供了下标访问元素的方法，类似于数组，而LinkedList要读一个元素需要从头开始往后遍历。但是关于这个改的，又怎么解释呢？？？？
作者: Bule丶    时间: 2014-8-8 23:20
本帖最后由 Bule丶 于 2014-8-8 23:21 编辑

ArrayList用来读取，不同步，为什么效率高，不考虑安全问题，直线往前冲，LinkedList是基于链表的，同步的，也就是说没走一步就停下来左右看看有危险没，LinkedList对于增删什么的方便，因为有一些addLast addFrist  removeLast  removeFrist  等等这些方法，ArrayList没有，ArrayList主要用来进行查询数据，然后传递给用户展示的，基本上都是这样的
作者: jiangweibin2573    时间: 2014-8-8 23:59
数组中的数据在内存中的存储地址是连续的，而链表是随机存储的，他们之间是通过指针链接，内存比较分散！



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