剖析hashmap

今天来看看java中的hashmap，提到hashmap，我们会想到另一个类，没错那就是hashtable，它们之间的区别在此就不多说了，hashmap是允许key和value为null，而且它是非同步的。今天我们主要看看hashmap中影响hashmap执行性能的两个关键参数。

这两个参数是initialCapacity和loadfactor，capacity是hash表中buckets的数量，initialCapacity是hashmap创建时capacity的大小，loadfactor是作为hash表空间大小的一个评估。当hash表中的entries数量超过loadfactor与当前capacity的乘积时hash表将被rehashed（对内部数据重新组装）。

1、initialCapacity

为hashmap的初始容量，若未设置该值的话，还有一个参数为default_initial_capacity=16(调用无参构造函数时)，如果hash函数在buckets间合理的传播元素，hashmap为一些常规的方法提供了固定时间性能操作（如get，put）。但若遍历集合视图就必须要求时间和hashmap的capacity大小（buckets的数量）相对称，再加上它的尺寸(key-value对的数量)，因此，不要把capacity设置的太大或者不要把loadfactor设置的太小都是十分重要的，否则的话就会影响迭代的性能。

2、loadFactor

默认值为0.75，因为这个值在时间和空间消耗上提供了一个很好的权衡，高于这个值时虽然减少了日常空间的消耗，但是会增加检查的消耗（put,get调用时）