Java中为字符串实现自定义哈希函数及在哈希结构中的应用

import java.util.Objects;

public class MyString {
    private final String value; // 包装的原始字符串，声明为final以确保不可变性

    public MyString(String value) {
        this.value = value;
    }

    public String getValue() {
        return value;
    }

    // hashCode() 和 equals() 方法将在下面实现
}

import java.util.Objects;

public class MyString {
    private final String value;

    public MyString(String value) {
        this.value = value;
    }

    public String getValue() {
        return value;
    }

    @Override
    public int hashCode() {
        // 实现自定义的哈希逻辑：例如，所有字符的Unicode码点（等同于ASCII值对于基本ASCII字符）之和
        return value.codePoints().sum();
    }

    // equals() 方法将在下面实现
}

import java.util.Objects;

public class MyString {
    private final String value;

    public MyString(String value) {
        this.value = value;
    }

    public String getValue() {
        return value;
    }

    @Override
    public int hashCode() {
        return value.codePoints().sum();
    }

    @Override
    public boolean equals(Object o) {
        // 1. 检查是否为同一对象引用
        if (this == o) return true;
        // 2. 检查传入对象是否为null或类型是否不匹配
        if (o == null || getClass() != o.getClass()) return false;
        // 3. 向下转型，并比较内部的value字段
        MyString myString = (MyString) o;
        return Objects.equals(value, myString.value);
    }
}

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

public class Main {
    public static void main(String[] args) {
        Map<MyString, String> myMap = new HashMap<>();

        MyString s1 = new MyString("hello");
        MyString s2 = new MyString("world");
        MyString s3 = new MyString("olleh"); // "olleh"是"hello"的反转，它们的字符ASCII和相同
        MyString s4 = new MyString("hello"); // 与s1内容相同

        System.out.println("s1 ('hello') hash: " + s1.hashCode()); // 预期为 104+101+108+108+111 = 532
        System.out.println("s3 ('olleh') hash: " + s3.hashCode()); // 预期为 111+108+108+101+104 = 532 (与s1相同)
        System.out.println("s4 ('hello') hash: " + s4.hashCode()); // 预期为 532 (与s1相同)

        myMap.put(s1, "Value for hello_1");
        myMap.put(s2, "Value for world");
        myMap.put(s3, "Value for olleh");
        myMap.put(s4, "Value for hello_2"); // s4与s1的equals为true，因此会覆盖s1对应的值

        System.out.println("--- Map 内容 ---");
        System.out.println("Map contains 'hello': " + myMap.get(new MyString("hello"))); // 应该得到 "Value for hello_2"
        System.out.println("Map contains 'world': " + myMap.get(new MyString("world"))); // 应该得到 "Value for world"
        System.out.println("Map contains 'olleh': " + myMap.get(new MyString("olleh"))); // 应该得到 "Value for olleh"
        System.out.println("Map size: " + myMap.size()); // 预期为 3 (s1和s4被视为同一个键)

        // 验证哈希冲突处理
        // 注意：尽管s1和s3的hashCode相同，但由于equals方法比较的是底层字符串的实际内容（"hello" != "olleh"），
        // 它们被视为不同的键，会存储为两个独立的条目。
        // 而s1和s4的hashCode相同，且equals方法也相同（"hello" == "hello"），
        // 因此s4的put操作会覆盖s1对应的值，最终map中只保留一个"hello"键。
    }
}