合理设置 HashMap 初始值大小

在 Java 开发中少不了使用 HashMap，但是通常使用 HashMap 时就是简单的进行 new 一下就可以开始使用了。比如这样：

HashMap<String, Object> param = new HashMap<>();

这样使用并不会有什么问题，但是如果在创建 HashMap 时如果可以预估集合的大小时，可以给 HashMap 指定一个大小。

HashMap 的底层结构

        HashMap 在底层使用了数组、链表及红黑树这几种数据结构，其中数组作为其基本的存储结构，而链表和红黑树则是用来解决 哈希冲突 的一种方法。这里只关心数组这部分。

        数组是一片连续的内存空间，初始化后大小无法改变。而数组作为 HashMap 的底层数据结构，那么当数据的数量超出数组的长度时，仍然想要往其中存入数据时，就会对数组进行“扩容”。所谓的扩容就是重新开辟一块长度更长的内存作为当前 HashMap 的底层数据结构，然后将数据复制到新的空间当中。

        由此可以看出，HashMap 的扩容会给程序带来性能上的损耗。

HashMap 的扩容

        关于HashMap 的扩容，有几个相关的属性，这些属性决定了 HashMap 的扩容时机，属性分别如下：

capacity：表示 HashMap 的容量，即实际数组的长度，该长度默认为 16，也就是说在实例化 HashMap 时没有指定它的容量时，它的容量默认为 16，代码如下：