我有几个存储同一个类的对象的集合,但我想为每个集合指定一个不同的标识函数(例如,如果Ax == Bx,则在一个集合A == B中,而在另一个集合中) == B如果Ay == By)。
目前,我使用为每个都定义了不同比较器的TreeSet。我想知道如果我想切换到HashSets,可以做同样的事情。 Java不允许以与允许Comparators进行排序/基于树的集合相同的方式传递单独的哈希函数。我能想到这样做的唯一方法是创建一个不同的包装类,并在每个HashSet的元素中实现hashCode()方法。有没有更好的方法呢?
答案 0 :(得分:7)
如何为每个集创建单独的子类。每个子类的唯一区别是符合您标准的重写哈希函数。
答案 1 :(得分:3)
我不知道有更好的方法。您提出的解决方案(具有不同比较逻辑的包装类)听起来非常合理。
您提到实施hashCode
方法 - 不要忘记实施equals
。
答案 2 :(得分:2)
还有另一种选择:您可以复制HashMap
的来源,并将方法hash(Object key)
替换为其他内容(例如,调用与{Hasher
类似的Comparator
1 {} TreeMap
}。
答案 3 :(得分:2)
您可以尝试在GNU Trove中使用THashSet,这支持多种散列策略。