hashmap的初始容量和装载因子

《hashmap的初始容量和装载因子》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、HashMap的初始容量(initialCapacity)和装载因子(loadFactor)按HashMap源码里的那种重构方法，如果reHash过多，显然会影响性能。所以为了防止过多的reHash，我们需要自己配置HashMap的装载因子loadFactor和初始的table容量capacity的大小（可以在构造函数里配或者调用方法配）。 很容易理解，如果我们已经知道我们使用的HashMap一般情况的存储在1W对以上，你给它一个默认的16的初始的table容量，默认reHash每次容量翻倍，这得重构多少次呀！（如果装载因子为1，还得要约5～6次）。但是如果我们的对HashMap的容

2、量需求不是很大，你给它一个默认1W的容量，显然又浪费宝贵的空间了。至于这两个参数的选择可以自己去把握，甚至可以设定动态绑定：分析历史数据，找出规律，或者预测未来的走向找出规律。对HashMap这两个参数实现一个动态的调整。比如早上8点～9点A业务比较忙，它对应的HashMap可以提前多给些空间，而10点以后B业务使用的HashMap比较忙，A相对清闲，可以缩减A的空间给B。如果从数据库的表中读取记录存入HashMap中，完全可以根据记录的行数(rowsize)来初始化HashMap的容量，这样就可以达到reHash的最少次数，同时也保证了HashMap所需的最小容量：比如：通过SQL

3、语句：selectcount(字段)asrowSizefrom表提到行数： rowSize=30那么我们在定义HashMap的时候：  HashMaph=newHashMap(rowSize,1f); 下面是HashMap的相关源代码部分：_____________________________________________//HashMap的构造publicHashMap(intinitialCapacity,floatloadFactor){       if(initialCapacity<0)          

4、 thrownewIllegalArgumentException("Illegalinitialcapacity:"+                                              initialCapacity);       if(initialCapacity>MAXIMUM_CAPACITY)           initialCapacity=MAXIMUM_CAPACITY;       if(loadFactor<=0

5、

6、Float.isNaN(loadFactor))           thrownewIllegalArgumentEx

7、ception("Illegalloadfactor:"+                                              loadFactor);       //Findapowerof2>=initialCapacity        intcapacity=1;       while(capacity

8、 table=newEntry[capacity];                       init();   } publicV put(Kkey,Vvalue){       if(key==null)           returnputForNullKey(value);       inthash=hash(key.hashCode());       inti=indexFor(hash,table.length);       for(Entrye=table[i];e!=null;e=e.next){           Objectk;      

9、     if(e.hash==hash&&((k=e.key)==key

10、

11、key.equals(k))){               VoldValue=e.value;               e.value=value;               e.recordAccess(this);               returnoldValue;           }       }       modCount++;        a