测试Map,和list的插入效率

最新推荐文章于 2021-09-25 15:19:56 发布

weixin_33842328

最新推荐文章于 2021-09-25 15:19:56 发布

阅读量251

点赞数

文章标签： python

原文链接：https://my.oschina.net/kelvinline/blog/375404

版权

2019独角兽企业重金招聘Python工程师标准>>>

public static void count(int count) {
		System.out.println(new Date());
		List<Integer> ilist = new ArrayList<Integer>();
		for (int i = 0; i < count; i++) {
			ilist.add(i);
		}
		System.out.println(new Date());
	}
	public static void count2(int count) {
		System.out.println(new Date());
		Map<Integer, Integer> m = new HashMap<Integer, Integer>();
		for (int i = 0; i < count; i++) {
			m.put(i, i);
		}
		System.out.println(new Date());
	}
	
	public static void main(String[] args) {
	      count(9000000);
//		Wed Feb 04 17:47:58 CST 2015
//		Wed Feb 04 17:48:06 CST 2015

//		count2(9000000);
//		Wed Feb 04 17:48:24 CST 2015
//		3分多钟还没结束，就停止程序了。

//		count2(3000000);
//		Wed Feb 04 17:54:16 CST 2015
//		Wed Feb 04 17:54:17 CST 2015	
	}

经上所测试，在数据量大时，现测试大于300万时就效率好慢。

转载于:https://my.oschina.net/kelvinline/blog/375404