java HashMap扩容详解及实例代码

HashMap 扩容

前言：

HashMap的size大于等于(容量*加载因子)的时候,会触发扩容的操作,这个是个代价不小的操作。

为什么要扩容呢?HashMap默认的容量是16,随着元素不断添加到HashMap里,出现hash冲突的机率就更高,那每个桶对应的链表就会更长,

这样会影响查询的性能,因为每次都需要遍历链表,比较对象是否相等,一直到找到元素为止。

为了提升查询性能,只能扩容,减少hash冲突,让元素的key尽量均匀的分布。

扩容基本点

加载因子默认值是0.75

java" id="highlighter_774169">

1	`static` `final` `float` `DEFAULT_LOAD_FACTOR =` `0.75f;`

容量的默认值是16

1	`static` `final` `int` `DEFAULT_INITIAL_CAPACITY =` `1` `<<` `4;` `// 等于16`

HashMap提供了一个构造参数,可以在创建的时候指定容量和加载因子。

1	`public` `HashMap(int` `initialCapacity,` `float` `loadFactor)`

默认的情况下,HashMap 的size一旦大于等于16*0.75=12的话,

同时每个Entry(或者叫桶)里面至少有一个元素的时候就会进行扩容。

									if ((size >= threshold) && (null != table[bucketIndex])) {

									      resize(2 * table.length);

									      hash = (null != key) ? hash(key) : 0;

									      bucketIndex = indexFor(hash, table.length);

									}