在Java中为字符串实现自定义哈希函数：Wrapper类方法

import java.util.Objects;

public class MyString {
    private final String value; // 封装原始String对象

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

    public String getValue() {
        return value;
    }

    /**
     * 重写equals方法。
     * 必须与hashCode方法保持一致性：
     * 如果两个MyString对象通过equals方法判断相等，那么它们的hashCode必须相同。
     */
    @Override
    public boolean equals(Object o) {
        // 快速路径：如果对象是自身，则相等
        if (this == o) return true;
        // 类型检查：如果为null或类型不匹配，则不相等
        if (o == null || getClass() != o.getClass()) return false;
        // 类型转换
        MyString myString = (MyString) o;
        // 比较封装的String值
        return Objects.equals(value, myString.value);
    }

    /**
     * 重写hashCode方法，实现自定义哈希逻辑。
     * 这里使用所有字符的Unicode码点之和作为哈希码。
     */
    @Override
    public int hashCode() {
        // 使用Java 8+的Stream API，将字符串转换为字符流，然后求和
        // codePoints() 方法返回一个int流，表示Unicode码点
        return value.codePoints().sum();
    }
}

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

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

        // 使用MyString对象作为键
        MyString key1 = new MyString("hello");
        MyString key2 = new MyString("world");
        MyString key3 = new MyString("olleh"); // 与"hello"字符组成相同，但顺序不同

        myMap.put(key1, "Value for hello");
        myMap.put(key2, "Value for world");
        myMap.put(key3, "Value for olleh");

        System.out.println("哈希码 for 'hello': " + key1.hashCode());
        System.out.println("哈希码 for 'world': " + key2.hashCode());
        System.out.println("哈希码 for 'olleh': " + key3.hashCode()); // 注意：根据自定义算法，可能与key1不同

        // 尝试使用新的MyString实例检索值
        MyString searchKey1 = new MyString("hello");
        System.out.println("检索 'hello': " + myMap.get(searchKey1));

        MyString searchKey3 = new MyString("olleh");
        System.out.println("检索 'olleh': " + myMap.get(searchKey3));

        // 假设我们有一个不同的字符串，但其字符ASCII和与"hello"相同
        // 例如，如果"hello"的ASCII和是X，"elloh"的ASCII和也是X
        // 在我们当前的自定义哈希算法下，它们的hashCode会相同，
        // 但由于equals()比较的是实际字符串内容，它们仍被视为不同键。
        MyString key4 = new MyString("elloh");
        System.out.println("哈希码 for 'elloh': " + key4.hashCode());
        System.out.println("检索 'elloh': " + myMap.get(key4)); // 应该返回null，因为equals不同

        myMap.put(key4, "Value for elloh");
        System.out.println("检索 'elloh' (after put): " + myMap.get(key4)); // 应该返回 "Value for elloh"
    }
}