java面试小知识Day002(HashMap)附加详细解析

为什么HashMap中String、Integer这样的包装类适合作为K？

String、Integer等包装类的特性能够保证Hash值的不可更改性和计算准确性，能够有效的减少Hash碰撞的几率：

1. 都是final类型，即不可变性，保证key的不可更改性，不会存在获取hash值不同的情况
2. 内部已重写了equals()、hashCode()等方法，遵守了HashMap内部的规范（不清楚可以去上面看看putValue的过程），不容易出现Hash值计算错误的情况

解析：
这个问题的回答涉及到了HashMap的核心原理。HashMap的效率和正确性很大程度上依赖于key的不可变性和hash值的稳定性。String和Integer作为不可变类，一旦创建就不能被修改，这保证了它们作为key时，其hash值在整个生命周期内保持不变。同时，这些类都精心实现了hashCode()和equals()方法，确保了hash值的分布均匀性和比较的准确性，这对于HashMap的性能和正确性至关重要。

如果使用Object作为HashMap的Key，应该怎么办呢？

答：重写hashCode()和equals()方法

1. 重写hashCode()是因为需要计算存储数据的存储位置，需要注意不要试图从散列码计算中排除掉一个对象的关键部分来提高性能，这样虽然能更快但可能会导致更多的Hash碰撞；
2. 重写equals()方法，需要遵守自反性、对称性、传递性、一致性以及对于任何非null的引用值x，x.equals(null)必须返回false的这几个特性，目的是为了保证key在哈希表中的唯一性

解析：
使用自定义对象作为HashMap的key时，正确重写hashCode()和equals()方法是至关重要的。这是因为HashMap使用这两个方法来确定key的唯一性和存储位置。hashCode()方法用于计算key的哈希值，进而确定其在内部数组中的存