论坛首页 Java企业应用论坛

测试发现,ArrayList性能全面超越LinkedList

浏览 17875 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (2) :: 隐藏帖 (0)
作者 正文
   发表时间:2013-05-22  
典型的中国科学家。。。。。
0 请登录后投票
   发表时间:2013-05-23  
hhhhh 写道
典型的中国科学家。。。。。

这样说就是你的不对了。谁都会犯错的。
0 请登录后投票
   发表时间:2013-05-23  


 

我是否可以认为sin的耗时是cos的 40倍吗??

嘿嘿.

 

  • 大小: 41.8 KB
0 请登录后投票
   发表时间:2013-05-23  
面对楼主得测试,就想问linkedlist你随机操作啊??
0 请登录后投票
   发表时间:2013-05-23  
不要误导别人,随机读取元素,ArrayList速度快,随机增删元素,LinkedList效率高
0 请登录后投票
   发表时间:2013-05-24  
ArrayList的顺序插入,如果能提前确定list的大小
那么AL的性能确定会比LinkedList性能好。
AL顺序插入,扩容会带来比较大的开销。
0 请登录后投票
   发表时间:2013-05-24  
数据结构的特点决定了应用场景。如果需要对容器做10W次以上的插入,你还在意那几个毫秒的差距?

另外一个问题,对于linkedList这种链表你用普通的for循环对她而言是不公平的,用迭代器(增强for循环也是迭代器),会发现,其实两者的性能几乎相当。
0 请登录后投票
   发表时间:2013-05-24  
你比比内存吧,ArrayList就捉襟见肘了
LinkedList是链表,内存用的少
0 请登录后投票
   发表时间:2013-05-24  
alvin198761 写道
你比比内存吧,ArrayList就捉襟见肘了
LinkedList是链表,内存用的少

现在内存不值钱,速度比较重要
0 请登录后投票
   发表时间:2013-05-25  
我测试的结果怎么和你不一样

ArrayList中插入1000000条数据,共花费:358
LinkedList中插入1000000条数据,共花费:307



0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics