您需要一个专用的 Key Field 来保证唯一性
.hashCode() 不是为您使用它的目的而设计的
.hashCode()
旨在在分桶算法中提供良好的一般结果,可以容忍轻微的冲突。它并非旨在提供唯一的密钥。默认算法是时间和空间以及轻微冲突的权衡,它不应该保证唯一性。
完美哈希
您需要实现的是基于对象内容的完美哈希或其他一些唯一键。这在 an 的范围内是可能的,int
但我不会.hashCode()
用于这种表示。我会在对象上使用显式键字段。
唯一哈希
使用SHA1
标准库中内置的散列的一种方法,对于小型数据集,这种方法的冲突几率极低。您发布的值不会出现巨大的组合爆炸,这SHA1
将起作用。
您应该能够计算出一种方法来生成minimal perfect hash
具有您在问题中显示的有限值的 a 。
最小完美散列函数是将 n 个键映射到 n 个连续整数的完美散列函数——通常是 [0..n−1] 或 [1..n]。一个更正式的表达方式是:让 j 和 k 是某个有限集 K 的元素。 F 是一个最小完美散列函数,当且仅当 F(j) =F(k) 意味着 j=k(内射性)并且存在一个整数a 使得 F 的范围是 a..a+|K|-1。已经证明,通用的最小完美散列方案至少需要 1.44 位/密钥。2目前最知名的最小完美散列方案使用大约 2.6 位/密钥。[3]
如果键以 a1, a2, ..., an 的顺序给出并且对于任何键 aj 和 ak, j,则最小完美散列函数 F 是保序的
一个最小完美散列函数 F 是单调的,如果它保持键的字典顺序。在这种情况下,函数值只是每个键在所有键的排序顺序中的位置。如果要散列的键本身存储在排序数组中,则可以将每个键的少量附加位存储在可用于快速计算散列值的数据结构中。 [6]
解决方案
请注意它在哪里谈论URL
它可以是您从对象计算byte[]
的任何表示。String
我通常会覆盖该toString()
方法以使其生成独特的东西,然后将其提供给该UUID.nameUUIDFromBytes()
方法。
Type 3 UUID 和 UUID.nameUUIDFromBytes() 一样有用
版本 3 UUID 使用通过 MD5 从 URL、完全限定域名、对象标识符、可分辨名称(轻量级目录访问协议中使用的 DN)或未指定名称空间中的名称派生 UUID 的方案。版本 3 UUID 的格式为 xxxxxxxx-xxxx-3xxx-yxxx-xxxxxxxxxxxx,其中 x 是任何十六进制数字,y 是 8、9、A 或 B 之一。
为了确定给定名称的版本 3 UUID,命名空间的 UUID(例如,域的 6ba7b810-9dad-11d1-80b4-00c04fd430c8)被转换为与其十六进制数字对应的字节串,并与输入名称连接, 用 MD5 散列产生 128 位。六位被固定值替换,其中四位表示版本,0011 表示版本 3。最后,固定哈希被转换回十六进制形式,连字符分隔其他 UUID 版本中相关的部分。
我首选的解决方案是 Type 5 UUID(Type 3 的 SHA 版本)
第 5 版 UUID 使用带有 SHA-1 散列的方案;否则,它与版本 3 中的想法相同。RFC 4122 指出版本 5 优于版本 3 基于名称的 UUID,因为 MD5 的安全性已受到损害。请注意,160 位 SHA-1 哈希被截断为 128 位以计算出长度。一个勘误表解决了 RFC 4122 附录 B 中的示例。
关键对象应该是不可变的
这样您就可以计算toString()
,.hashCode()
并在其中生成一个唯一的主键Constructor
并设置它们一次,而不是一遍又一遍地计算它们。
这是一个惯用的不可变对象的稻草人示例,并根据对象的内容计算唯一键。
package com.stackoverflow;
import javax.annotation.Nonnull;
import java.util.Date;
import java.util.UUID;
public class Q23633894
{
public static class Person
{
private final String firstName;
private final String lastName;
private final Date birthday;
private final UUID key;
private final String strRep;
public Person(@Nonnull final String firstName, @Nonnull final String lastName, @Nonnull final Date birthday)
{
this.firstName = firstName;
this.lastName = lastName;
this.birthday = birthday;
this.strRep = String.format("%s%s%d", firstName, lastName, birthday.getTime());
this.key = UUID.nameUUIDFromBytes(this.strRep.getBytes());
}
@Nonnull
public UUID getKey()
{
return this.key;
}
// Other getter/setters omitted for brevity
@Override
@Nonnull
public String toString()
{
return this.strRep;
}
@Override
public boolean equals(final Object o)
{
if (this == o) { return true; }
if (o == null || getClass() != o.getClass()) { return false; }
final Person person = (Person) o;
return key.equals(person.key);
}
@Override
public int hashCode()
{
return key.hashCode();
}
}
}