论坛首页 入门技术论坛

ArrayList与LinkedList的性能比较

浏览 9022 次
该帖已经被评为新手帖
作者 正文
   发表时间:2008-04-22  
默认是10
0 请登录后投票
   发表时间:2008-04-22  
Eastsun 写道
小波think 写道
	public static void testLinkedListRemoveMethod(){
		int size = count;
		long start = System.currentTimeMillis();
		for(int i=0;i<size;i++){
			link.remove(i);
			i--;
			size--;
		}
		


这代码写的太有创意了-_-

Eastsun 兄弟 这段代码你觉得怎么写才好啊  呵呵 请指教
0 请登录后投票
   发表时间:2008-04-22  
你这个:
for(int i=0;i<size;i++){   
        link.remove(i);   
        i--;   
        size--;   
}   

完全等同于:
for(int i=0;i<size;i++){
    link.remove(0);
}   

我想这不是你的本意吧。

还有,用的着为LinkedList与ArrayList各写一套功能完全一样的测试方法么?

而且你的测试代码大有问题,不能作为一个严谨的测试来用。
0 请登录后投票
   发表时间:2009-02-18  
redduke1202 写道

如果你add的时候只往最后插,那么LinkedList显然没有ArrayList有优势
LinkedList的优势在于往中间insert数据,另外你的romove测试,似乎只remove了一半数据?


你可以作一个试验,就是向中间插,奇怪的也是ArrayList快。
0 请登录后投票
论坛首页 入门技术版

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