本教程演示了如何在java集合中为字符串实现自定义哈希函数，而无需重新实现整个集合。核心方法是创建一个封装`string`对象的wrapper类，并在其中重写`hashcode()`方法以集成自定义哈希逻辑，同时确保`equals()`方法也正确实现，以维护哈希契约。
理解Java的哈希机制
在Java中，HashMap、HashSet等基于哈希的集合依赖于对象的hashCode()和equals()方法来高效地存储和检索元素。当一个对象被放入哈希集合时，首先会调用其hashCode()方法来确定存储桶位置。当检索或比较对象时，equals()方法用于在同一个存储桶内进行精确匹配。
Java的String类已经提供了一个默认且高效的hashCode()实现，其计算方式通常为 s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]。由于String类是final的，我们无法直接继承它并重写其hashCode()方法。如果我们需要为字符串应用不同的哈希算法（例如，简单地将所有字符的ASCII值相加），就不能直接修改String的行为。
Wrapper类实现自定义哈希
为了在不修改String类本身或重新实现整个哈希集合的情况下使用自定义哈希算法，最常见的解决方案是创建一个Wrapper（包装器）类。这个Wrapper类将封装一个String实例，并提供我们自己的hashCode()和equals()实现。
实现MyString Wrapper类
以下是一个MyString类的示例，它封装了一个String对象，并使用所有字符的ASCII值之和作为其哈希码：
立即学习“Java免费学习笔记（深入）”；
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();
}
}在上述代码中：
- value 字段：声明为final，确保MyString对象的不可变性，这对于哈希对象至关重要，因为哈希码一旦计算就不应改变。
- equals() 方法：此方法用于比较两个MyString实例是否“相等”。根据Java的哈希契约，如果两个对象被认为是相等的（即equals()返回true），那么它们的hashCode()方法必须返回相同的值。在这里，我们通过比较内部封装的String对象的value来判断相等性。
- hashCode() 方法：这是我们实现自定义哈希逻辑的地方。示例中，它通过value.codePoints().sum()计算所有字符的Unicode码点之和作为哈希码。这满足了用户提出的“添加每个字符的ASCII值并求和”的需求。
使用自定义哈希的字符串
一旦MyString类被实现，你就可以在任何需要哈希集合的地方使用它，例如HashMap或HashSet：
import java.util.HashMap;
import java.util.Map;
public class CustomHashDemo {
public static void main(String[] args) {
Map 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"
}
} 运行上述代码，你会观察到HashMap将根据MyString类中定义的hashCode()和equals()方法来处理键。
重要注意事项
-
equals()与hashCode()的契约： 这是Java中关于哈希集合最重要的规则之一。
- 如果两个对象通过equals()方法判断为相等，那么它们的hashCode()方法必须返回相同的值。
- 反之则不成立：如果两个对象的hashCode()相同，它们不一定通过equals()方法判断为相等（这被称为哈希冲突）。
- 我们的MyString实现严格遵守了这一契约：equals()方法比较的是封装的String内容，如果内容相同，hashCode()（计算内容字符Unicode码点和）也必然相同。
-
哈希算法的选择：
- 简单求和算法的局限性： 示例中使用的简单Unicode码点求和算法虽然易于理解和实现，但它存在较高的哈希冲突风险。例如，"ab"和"ba"会产生相同的哈希码，因为它们的字符Unicode码点之和相同。这会导致哈希集合的性能下降，因为它需要更多地依赖equals()方法进行比较。
- Java默认String.hashCode()的优势： Java内置的String.hashCode()算法（乘以31的幂次）经过精心设计，旨在减少冲突并提供良好的分布性，从而优化哈希集合的性能。
- 自定义哈希的考量： 在设计自定义哈希函数时，应优先考虑其分布性和冲突率，以确保哈希集合的效率。只有在特定场景下，默认哈希不满足需求时，才应考虑自定义哈希。
-
对象的不可变性：
- 作为哈希键使用的对象，其哈希码一旦计算就应该保持不变。这意味着，如果哈希码依赖于对象的内部状态，那么该对象应该是不可变的。
- 在MyString类中，value字段被声明为final，确保了其不可变性，从而保证了hashCode()在对象的生命周期内始终返回相同的值。
总结
通过创建Wrapper类并重写equals()和hashCode()方法，我们可以在Java中为字符串实现自定义哈希逻辑，而无需从头开始构建哈希表。这种方法提供了一种灵活且符合Java集合框架规范的方式来管理对象的哈希行为。在实践中，选择哈希算法时需权衡其简洁性与性能，并始终牢记equals()与hashCode()之间保持一致性的重要契约。
