hashmap hash冲突怎么解决_Java常见面试题：HashMap冲突-阿里云开发者社区

HashMap中Hash冲突严重时会影响HashMap性能，该如何解决？

在整个Hash存储过程之中，必须要明确两个实际问题：hashCode()与equals()两个方法。如果hashCode()相同，这个时候会查询equals()，不过一般在使用Map的时候都会考虑使用String来实现，所以在String实现的Key里面不存在这种复杂的概念，也就是说这样的概念只存在于自定义类里面，所以当Hash冲突严重时，首先去考虑equals()方法是否正常，那么在进行数据定位的时候会更加快速。

如果从实际的数据结构的算法来讲，真的有Hash冲突，那么就需要使用一些特定的处理方法：

(1) 开放定址法：为一个Hash冲突求一个地址序列；

(2) 链地址法：将所有Hash冲突的内容保存在一个链表里面(HashMap实现原理)；

(3) 再哈希法：重新做一个Hash计算。

在HashMap源代码之中，主要观察Node类(子类定义的默认内部类)、MapEntry(内部接口)类，这两个都是内部类。

更多专业知识，面试技巧就在阿里云开发者社区，持续更新中……

感谢浏览～

本内容来源于阿里云大学-Java面试技巧