hashMap使用的优化

原创
2015/11/06 16:36
阅读数 448

    前几天看到同事写的代码  

  Map<String, Object> values = new HashMap<String, Object>(1);

    点进源码,你可以看到,这个是创建1个容量的hashmap的,肯定是优化的代码就没有再多想。

    今天使用了hashMap,突然想看看是否能有些什么优化的地方,或者查查深入了解一下,发现还真不少。

    看看源码

 //The default initial capacity - MUST be a power of two.
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16   //我很奇怪为什么不直接写16呢,还有去计算

    可以看到这是初始默认的容量:16.

    对于我传递sql参数的搓搓有余了,想了想,如果超过这个容量了继续添加会怎么样,参考网上的资料加上自己看源码验证,

    put()-》addEntry()-》 resize(2 * table.length); 

这就增加两倍的大小了。所以在使用的时候最好还是估算最大的值,然后初始,做到性能的优化。

    想想我以前写的代码为什么这么慢了,集合不优化图方便,不慢才怪。给自己做个优化记录。


展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部