面试题：Java自定义类型作HashMap key时的哈希冲突处理

优化策略：
- 重写hashCode方法：
  - 确保hashCode方法生成的哈希值在数据集中尽可能均匀分布。这可以通过组合自定义类中不同属性的哈希值来实现，以减少哈希冲突的可能性。例如，如果MyKey类有多个字段，可以使用Objects.hash方法结合这些字段来生成哈希值。
- 重写equals方法：
  - 当哈希冲突发生时，HashMap会使用equals方法来判断两个键是否相等。equals方法应该根据自定义类的业务逻辑来准确判断两个对象是否相等。例如，如果MyKey类有两个字段field1和field2，那么equals方法应该基于这两个字段的相等性来判断。
关键代码实现：

import java.util.Objects;

class MyKey {
    private int field1;
    private String field2;

    public MyKey(int field1, String field2) {
        this.field1 = field1;
        this.field2 = field2;
    }

    @Override
    public int hashCode() {
        return Objects.hash(field1, field2);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        MyKey myKey = (MyKey) o;
        return field1 == myKey.field1 && Objects.equals(field2, myKey.field2);
    }
}

在使用MyKey作为HashMap的键时：

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<MyKey, String> map = new HashMap<>();
        MyKey key1 = new MyKey(1, "value1");
        MyKey key2 = new MyKey(2, "value2");
        map.put(key1, "data1");
        map.put(key2, "data2");
    }
}

在上述代码中，MyKey类重写了hashCode和equals方法，在大量数据插入HashMap时，通过均匀分布哈希值和准确判断键的相等性，有效处理哈希冲突。

如果是在Python中，自定义类作为字典（类似Java的HashMap）的键，Python的自定义类默认可以作为字典的键，因为它有默认的__hash__和__eq__方法。但如果需要优化，可以这样做：

class MyKey:
    def __init__(self, field1, field2):
        self.field1 = field1
        self.field2 = field2

    def __hash__(self):
        return hash((self.field1, self.field2))

    def __eq__(self, other):
        if not isinstance(other, MyKey):
            return False
        return self.field1 == other.field1 and self.field2 == other.field2


my_dict = {}
key1 = MyKey(1, "value1")
key2 = MyKey(2, "value2")
my_dict[key1] = "data1"
my_dict[key2] = "data2"

在Python中，通过重写__hash__和__eq__方法，同样可以优化哈希冲突的处理。

星途面试题库

面试题：Java自定义类型作HashMap key时的哈希冲突处理

知识考点

面试题答案