持续总结中！2024年面试必问 100 道 Java基础面试题（三十六）

上一篇地址：持续总结中！2024年面试必问 100 道 Java基础面试题（三十五）-CSDN博客

七十一、hashCode有什么用？

在Java中，hashCode() 方法是 java.lang.Object 类中的一个方法，所有Java对象都继承了这个方法。hashCode() 方法的主要用途和它为什么重要，可以从以下几个方面来理解：

1. 散列（哈希）

hashCode() 方法返回一个int类型的值，这个值是根据对象的内部状态计算出来的，通常称为哈希码。哈希码被用于哈希表（如 HashMap、Hashtable 和 HashSet）中，这些数据结构使用哈希码来确定对象存储的位置。

2. 快速查找

哈希码的主要目的是快速查找。通过计算对象的哈希码并使用它来索引数据结构，可以非常快速地访问对象，这比线性搜索或树搜索要快得多。

3. 对象相等性

hashCode() 方法与 equals() 方法紧密相关。根据Java的约定，如果两个对象通过 equals() 方法比较是相等的，那么它们的 hashCode() 方法必须返回相同的值。这个约定对于哈希表的一致性和正确性至关重要。

4. 性能优化

使用哈希码可以优化性能，因为它减少了在数据集合中搜索对象所需的时间。如果对象的哈希码分布均匀，那么哈希表的碰撞（两个对象有相同的哈希码）会减少，从而提高查找效率。

5. 不变性

一个好的哈希码实现应该具有不变性，这意味着只要对象的属性没有改变，那么无论何时调用 hashCode() 方法，返回的哈希码都应该是相同的。

示例代码

public class Person {
    private String name;
    private int age;

    @Override
    public boolean equals(Object obj) {
        if (this == obj) return true;
        if (obj == null || getClass() != obj.getClass()) return false;
        Person person = (Person) obj;
        return age == person.age && Objects.equals(name, person.name);
    }

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

    // 其他方法和构造器
}

public class Main {
    public static void main(String[] args) {
        Person person1 = new Person("John", 30);
        Person person2 = new Person("John", 30);
        System.out.println(person1.hashCode()); // 某个基于name和age的哈希码
        System.out.println(person2.hashCode()); // 相同的哈希码，因为对象相等
    }
}

在这个示例中，Person 类重写了 equals() 和 hashCode() 方法。如果两个 Person 对象的 name 和 age 属性相同，那么它们的 hashCode() 方法将返回相同的值。

注意事项

如果你重写了 equals() 方法，也应该重写 hashCode() 方法，以保持两者的一致性。
哈希码的计算应该基于对象的关键属性，这些属性是用于 equals() 方法比较的属性。
不要假设哈希码是唯一的，不同的对象可能会有相同的哈希码，这种情况称为哈希碰撞。

总结来说，hashCode() 方法在Java中用于支持哈希表操作，它提供了一种快速查找对象的方式，并且与对象的相等性密切相关。正确实现 hashCode() 方法对于确保哈希表的性能和正确性至关重要。

七十二、hashCode和identityHashCode的区别？

在Java中，hashCode() 和 identityHashCode() 是两种不同的哈希码生成方式，它们有以下主要区别：

`hashCode()`

定义：hashCode() 是 java.lang.Object 的一个方法，所有Java对象都继承了这个方法。它的目的是产生一个代表对象的哈希码，用于哈希表如 HashMap 和 HashSet。
重写：默认情况下，hashCode() 方法是根据对象的内存地址来计算哈希码的。但是，通常建议重写这个方法，以便根据对象的属性（通常是与 equals() 方法比较时使用的属性）来生成哈希码。
性能：hashCode() 的实现通常比较快，因为它可以快速地为对象生成一个哈希码。
等价性：根据Java的约定，如果两个对象通过 equals() 方法比较是相等的，那么它们的 hashCode() 方法也应该返回相同的值。

`identityHashCode()`

定义：identityHashCode() 是 java.util.Objects 类的一个静态方法，它返回对象的哈希码，该哈希码是根据对象的内存地址计算的。
使用：identityHashCode() 通常用于那些没有重写 hashCode() 方法的对象，或者在需要一个稳定哈希码，且对象的 equals() 方法不会被重写的情况下。
性能：identityHashCode() 的计算可能比 hashCode() 慢，因为它需要调用本地方法来获取对象的内存地址。
稳定性：identityHashCode() 返回的哈希码在对象的整个生命周期内是稳定的，不会因为对象内容的变化而改变。

示例代码

import java.util.Objects;

public class HashCodeExample {
    public static void main(String[] args) {
        Object obj = new Object();

        // 调用继承自Object的hashCode()方法
        int hashCode = obj.hashCode();
        System.out.println("hashCode: " + hashCode);

        // 调用Objects类的identityHashCode()方法
        int identityHashCode = Objects.identityHashCode(obj);
        System.out.println("identityHashCode: " + identityHashCode);
    }
}

在这个示例中，我们创建了一个 Object 实例，并分别使用 hashCode() 和 identityHashCode() 方法来获取它的哈希码。