关于Hashmap的性能,同时在其中放置一万个对象

时间:2013-02-17 18:21:58

标签: java map

我是Java世界的新手,我只是想知道Hash Map的默认大小是10,它根据0.75的加载因子扩展自身然后发生冲突并且链接的新数组列表被创建并且所有洗牌都发生了。

但是我的问题是,当我将10,000个对象放入其中时,假设Map的性能是什么,

for ex

  Map map=new HashMap();

如何放置10,000个对象,必须遵循任何for循环,请提示

for(1=0;1<=10,000,i++)
{
}

以及第二个对性能的影响以及在放置对象时对地图性能的影响。

1 个答案:

答案 0 :(得分:1)

是的,你可以循环并将每个对象一次放到hashmap ..

你可以使用具有更高初始容量值的HashMap(int initialCapacity),因为你知道会有10000个对象......

从哈希映射中检索的性能取决于您的对象hashcode()实现...

哈希码为不同对象返回的更多不同值将在各个存储桶中均匀分布对象...这样可以缩短检索时间......

请参阅hashmap如何工作,这会给你一些想法:

http://javarevisited.blogspot.com/2011/02/how-hashmap-works-in-java.html