hashmap和hash算法研究

https://my.oschina.net/zhenglingfei/blog/403146

 

　　resize只有在hashmap中元素的大小达到临界值的时候才会进行，而临界值和loadFactor 参数有关，只有数量达到loadFactor *table.length才会重新分配table，元素也将重新映射，这是非常耗性能的操作，所以最好一开始能确定元素的大概范围

　　HashMap 的性能参数(这段直接从参考文章引来)：

　　HashMap 包含如下几个构造器：

　　HashMap()：构建一个初始容量为 16，负载因子为 0.75 的 HashMap。

　　HashMap(int initialCapacity)：构建一个初始容量为 initialCapacity，负载因子

　　为 0.75 的 HashMap。

　　HashMap(int initialCapacity, float loadFactor)：以指定初始容量、指定的负载因子创建一个 HashMap。HashMap 的基础构造器 HashMap(int initialCapacity, float loadFactor)带有两个参数，它们是初始容量 initialCapacity 和加载因子 loadFactor。

　　initialCapacity：HashMap 的最大容量，即为底层数组的长度。

　　loadFactor：负载因子 loadFactor 定义为：散列表的实际元素数目(n)/ 散列表的容量(m)。负载因子衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是 O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。

　　HashMap 的实现中，通过 threshold 字段来判断 HashMap 的最大容量：

　　Java 代码

　
　　threshold = (int)(capacity * loadFactor);

 

　　结合负载因子的定义公式可知， threshold 就是在此 loadFactor 和 capacity 对应下允许的最大元素数目，超过这个数目就重新 resize，以降低实际的负载因子。默认的的负载因子0.75 是对空间和时间效率的一个平衡选择。当容量超出此最大容量时，  resize 后的 HashMap容量是容量的两倍：

　　if (size++ >= threshold)

　　resize(2 * table.length);