Java集合——5.编写hashCode方法

目录

• Java中的hashCode方法
  • hashCode()方法原理
    • equals与hashCode的约定
    • hashCode()工作流程
  • 哈希冲突
  • 正确实现hashCode方法
    • 使用Objects.hash简化实现
    • 为什么使用31作为乘数？
  • 实际应用中的注意事项
    • 1. 不可变对象作为键
    • 2. 缓存哈希码
    • 3. 避免使用随机值
  • 总结

---

Java中的hashCode方法

在Java集合框架中，哈希表（如HashMap、HashSet）凭借其高效的查找性能成为存储键值对的首选数据结构。而哈希表的高效运作，离不开hashCode()。

hashCode()方法原理

hashCode方法通过哈希算法生成一个整数值（哈希码），用于标识对象的哈希值。它在哈希表中的核心作用是快速定位对象的存储位置，从而实现O(1)级别的平均查找效率。

equals与hashCode的约定

equals和hashCode是Java中两个紧密关联的方法，正确实现它们必须遵循以下约定：

1. 在对象的equals比较所使用的信息未修改的情况下，多次调用hashCode()必须返回相同的值
2. 如果两个对象通过equals()方法判断为相等，则它们的hashCode()必须返回相同的值
3. 如果两个对象通过equals()方法判断为不相等，它们的hashCode()最好返回不同的值（但不是必须）

hashCode()工作流程

1. 当插入键值对时，通过key.hashCode()计算哈希值
2. 根据哈希值计算存储位置（桶索引）
3. 将键值对存储在对应桶中
4. 查找时，通过相同的哈希值快速定位到可能的桶，再通过equals()精确匹配

哈希冲突

当不同对象的hashCode()返回相同值时，会发生哈希冲突。哈希表通常采用"链地址法"处理冲突：将同一桶中的元素以链表形式存储。

频繁的哈希冲突会导致链表过长，使哈希表的查找性能从O(1)退化到O(n)。Java 8对HashMap进行优化：当链表长度超过阈值时，自动转换为红黑树，将时间复杂度优化为O(log n)。

正确实现hashCode方法

实现hashCode的核心原则是：equals方法中用于比较的所有字段，都必须参与hashCode的计算。

以Person类为例，假设其equals方法基于firstName、lastName和age字段：

import java.util.Objects;

class Person {
    private String firstName;
    private String lastName;
    private int age;

    @Override
    public int hashCode() {
        // 基于所有参与equals比较的字段计算哈希码
        int result = Objects.hashCode(firstName);
        result = 31 * result + Objects.hashCode(lastName);
        result = 31 * result + age;
        return result;
    }
}

使用Objects.hash简化实现

Java提供了Objects.hash方法，可以简化hashCode的实现：

@Override
public int hashCode() {
    return Objects.hash(firstName, lastName, age);
}

Objects.hash内部会处理null值（对null字段返回0），并使用与手动实现类似的算法计算哈希码。

为什么使用31作为乘数？

在手动实现hashCode时，常使用31作为乘数，原因是：

1. 31是一个质数，能减少哈希冲突
2. 31 = 2^5 - 1，JVM可将乘法优化为位运算（31 * i = (i << 5) - i），提高计算效率

实际应用中的注意事项

1. 不可变对象作为键

最好使用不可变对象（如String、Integer）作为哈希表的键，原因是：

• 不可变对象的哈希码不会变化，避免哈希表中的键"丢失"
• 可变对象修改后，哈希码可能变化，导致无法正确查找

// 不推荐：使用可变对象作为键
class MutableKey {
    private String value;
    // setter方法允许修改value
    public void setValue(String value) {
        this.value = value;
    }
    // equals和hashCode基于value实现
}

2. 缓存哈希码

对于计算成本高的hashCode，可以缓存结果提高性能：

class ComplexObject {
    private String data;
    private int hashCode;
    private boolean hashCodeComputed;

    @Override
    public int hashCode() {
        if (!hashCodeComputed) {
            hashCode = Objects.hash(data);
            hashCodeComputed = true;
        }
        return hashCode;
    }
}

3. 避免使用随机值

hashCode的返回值应基于对象的实际状态，避免使用随机数，否则相同对象可能具有不同哈希码（违法equals和hashCode的第一条约定）。

总结

• 掌握hashCode的作用、原理（约定）和工作流程
• 了解哈希冲突和解决方式（后续单独讨论）
• 掌握hashCode的正确实现，所有参与equals比较的字段都必须参与计算
• 掌握Objects.hash()方法来简化实现