为同一对象定义多个哈希函数

时间:2009-12-28 15:10:07

标签: java hash

我有几个存储同一个类的对象的集合,但我想为每个集合指定一个不同的标识函数(例如,如果Ax == Bx,则在一个集合A == B中,而在另一个集合中) == B如果Ay == By)。

目前,我使用为每个都定义了不同比较器的TreeSet。我想知道如果我想切换到HashSets,可以做同样的事情。 Java不允许以与允许Comparators进行排序/基于树的集合相同的方式传递单独的哈希函数。我能想到这样做的唯一方法是创建一个不同的包装类,并在每个HashSet的元素中实现hashCode()方法。有没有更好的方法呢?

4 个答案:

答案 0 :(得分:7)

如何为每个集创建单独的子类。每个子类的唯一区别是符合您标准的重写哈希函数。

答案 1 :(得分:3)

我不知道有更好的方法。您提出的解决方案(具有不同比较逻辑的包装类)听起来非常合理。

您提到实施hashCode方法 - 不要忘记实施equals

答案 2 :(得分:2)

还有另一种选择:您可以复制HashMap的来源,并将方法hash(Object key)替换为其他内容(例如,调用与{Hasher类似的Comparator 1 {} TreeMap}。

答案 3 :(得分:2)

您可以尝试在GNU Trove中使用THashSet,这支持多种散列策略。