首页 > 其他 > 详细

Map、Set、List初始化大小的影响

时间:2016-02-01 01:48:24      阅读:224      评论:0      收藏:0      [点我收藏+]
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Test
{

    public static void main(String[] args)
    {
	testHashMap(16);
	testHashMap(5000000);
	System.out.println("----------------");
	testHashSet(16);
	testHashSet(5000000);
	System.out.println("----------------");
	testArrayList(16);
	testArrayList(5000000);
    }

    public static void testHashMap(int initSize)
    {
	Map<Integer, String> map = new HashMap<Integer, String>(initSize);

	long beginTime = System.currentTimeMillis();
	for (int i = 0; i < 5000000; i++)
	{
	    map.put(i, "hellooiuytrewq");
	}
	long endTime = System.currentTimeMillis();
	System.out.println(endTime - beginTime);
    }

    public static void testHashSet(int initSize)
    {
	Set<Integer> set = new HashSet<Integer>(initSize);

	long beginTime = System.currentTimeMillis();
	for (int i = 0; i < 5000000; i++)
	{
	    set.add(i);
	}
	long endTime = System.currentTimeMillis();
	System.out.println(endTime - beginTime);
    }

    public static void testArrayList(int initSize)
    {
	List<Integer> list = new ArrayList<Integer>(initSize);

	long beginTime = System.currentTimeMillis();
	for (int i = 0; i < 5000000; i++)
	{
	    list.add(i);
	}
	long endTime = System.currentTimeMillis();
	System.out.println(endTime - beginTime);
    }

}

  

4329
2184
----------------
2832
2088
----------------
1185
451

Map、Set、List初始化大小的影响

原文:http://www.cnblogs.com/mu-tou-man/p/5173949.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!