【Java集合面试2】使用HashMap时，有哪些提升性能的小技巧？

HashMap是 Java 中的一个常用数据结构，用于存储键值对。以下是一些可以提升HashMap性能的方法：

1. 合理估算初始容量（Initial Capacity）
   • 背景：HashMap在内部是基于数组实现的，当存储的元素数量超过了负载因子（load factor）与当前容量的乘积时，它就会进行扩容操作。扩容操作涉及到重新计算哈希值和复制元素到新的数组中，这是一个比较耗时的过程。
   • 示例：如果你预先知道要存储大约 1000 个元素，并且使用默认的负载因子 0.75，那么你可以估算初始容量为1000/0.75≈1334（向上取整）。在 Java 中，你可以通过以下方式初始化HashMap：

int initialCapacity = (int) (1000/ 0.75f) + 1;
HashMap<String, Integer> hashMap = new HashMap<>(initialCapacity);

• 解释：这样做可以减少在存储元素过程中频繁的扩容操作，从而提高性能。特别是当你需要批量插入大量元素时，合理的初始容量设置会带来显著的性能提升。

1. 选择合适的键类型并正确重写hashCode()和equals()方法（对于自定义键类型）