Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

关于LinkedList和ArrayList 插入元素的性能比较疑惑,知道的请指

来源: sun7545526 分享至:

最近在书上看到了说LinkedList和ArrayList 在这两种list中,前者插入和删除的效率要比后者高,于是我就写了个测试性能的小程序,可是结果总是相反的,插入相同的元素,ArrayList的时间消耗总是少的,不知道是不是这个测试小程序存在着缺点,希望高手指教,代码如下

package com.eric.collections;

import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;

public class PrintlningContainers {
	static Collection <String>fill(Collection<String> collection) {
		collection.add(collection.getClass().getSimpleName()+":");
		collection.add("ONE");
		collection.add("TWO");
		collection.add("THREE");
		collection.add("FOUR");
		return collection;
	}
	
	static Map<String,String> fill(Map<String, String> map) {
		map.put("rat", "Fuzzy");
		map.put("cat", "Rags");
		map.put("dog", "Bosco");
		map.put("dog", "Spot");
		return map;
	}
	
	static void insertEffective(List<Integer> list){
		long begin=System.currentTimeMillis();
		for (int i = 0; i < 5000000; i++) {
	        list.add(i);
        }
		System.out.println(list.getClass().getSimpleName()+" add "+5000000+" elements spend time is:  "+(System.currentTimeMillis()-begin));
	}
	
	public static void main(String[] args) {
//		out.println(fill(new ArrayList<String>()));//存储的顺序就是插入的顺序
//		out.println(fill(new LinkedList<String>()));//存储的顺序就是插入的顺序
//		out.println(fill(new HashSet<String>()));//按照特殊的算法去存取
//		out.println(fill(new TreeSet<String>()));//按照item的顺序就行存储
//		out.println(fill(new LinkedHashSet<String>()));
//		out.println(fill(new HashMap<String, String>()));
//		out.println(fill(new TreeMap<String, String>()));
//		out.println(fill(new LinkedHashMap<String, String>()));
		
		insertEffective(new LinkedList<Integer>());
		insertEffective(new ArrayList<Integer>());
		
	}
}


 


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史