TreeSet/TreeMap 等效于 HashSet/HashMap（自定义哈希）

Question

TreeSet 有一个接受比较器的构造函数，这意味着即使您存储的对象本身不是Comparable 对象，您也可以提供自定义比较器。

有无序集的类似实现吗？ （例如，HashSet<T> 的替代方案采用“哈希”对象，该对象为可能与对象自己的实现不同的对象 T 计算 equals() 和 hashCode()？）

C++ std::hash_set 给你这个，只是想知道是否有一些适用于 Java 的东西。

---

编辑：@Max 提出了关于equals() 的一个很好的技术观点——很公平； TreeMap 和 HashMap 键通过 Map.containsKey() 也是如此。但是是否还有其他知名的数据结构允许通过自定义散列器进行组织？

Answer 1

不，Collections 规范不支持“哈希”对象。您当然可以实现自己的支持此功能的集合，但另一种方法是将Hasher 视为您存储在HashSet 中的包装对象。

Set<HasherWrapper<Foo>> set = new HashSet<HasherWrapper<Foo>>();
set.add(new HasherWrapper(foo));
...

包装类看起来像这样：

private class HasherWrapper<T> {
    T wrappedObject;
    public HasherWrapper(T wrappedObject) {
        this.wrappedObject = wrappedObject;
    }
    @Override
    public int hashCode() {
        // special hash code calculations go here
    }
    @Override
    public boolean equals(Object obj) {
        // special equals code calculations go here
    }
}

Answer 2

标准库中没有这样的实现，但它不妨碍你自己滚动。这是我经常想要拥有的东西。

原因见http://bugs.sun.com/bugdatabase/view_bug.do?bug_id=4771660：

我们想避免复杂性。我们认真地接受了这个想法 当时设计了集合框架，但拒绝了它。这 功率重量比似乎很低。我们觉得equals就是你 95% 的时间都想要； ==, 4%;还有其他1%。写得懂 当相等谓词非常棘手时，批量操作的合同 不同。

Answer 3

不，没有，也不可能有规范。此外，您误解了TreeSet 使用它的方式Comparator。

来自TreeSet Javadoc：

请注意，由集合维护的顺序（无论是否显式 提供了比较器）必须与equals一致，如果它是 正确实现 Set 接口。 （见可比较或比较 用于与等于一致的精确定义。）就是这样 因为 Set 接口是根据 equals 操作定义的， 但是 TreeSet 实例使用它的执行所有元素比较 compareTo（或比较）方法，因此两个元素被视为相等 通过这种方法，从集合的角度来看，它们是相等的。这 一个集合的行为是明确定义的，即使它的顺序是不一致的 等于；它只是不遵守集合的一般合同 界面。

来自Comparable javadoc：

C 类的自然排序据说是与 当且仅当 e1.compareTo(e2) == 0 具有相同的布尔值时等于 作为 e1.equals(e2) 对于 C 类的每个 e1 和 e2。注意 null 不是 任何类的实例，并且 e.compareTo(null) 应该抛出一个 NullPointerException 即使 e.equals(null) 返回 false。

来自Collection javadoc：

布尔包含（对象o）

如果此集合包含，则返回 true 指定的元素。更正式地说，当且仅当 集合至少包含一个元素 e 使得 (o==null ? e==null : o.equals(e))。

因此，按照规范，不可能有任何类实现Collection<E> 接口，并且完全 依赖于一些外部比较器样式的对象来插入对象。所有集合都应使用Object 类的equals 方法来验证对象是否已插入。

Answer 4

绝对没有这样的东西，hashcode() 和equals() 是定义对象的属性，不应更改。它们定义了使对象彼此相等的原因，并且这不应与一组对象有所不同。做你所说的唯一方法是子类化对象并编写一个新的hashcode()和equals()，只有当子类有一个定义变量应该添加除了超级类'hashcode() 和 equals()。我知道这可能不是您的目标，但我希望这会有所帮助。如果您更多地解释您想要这个的原因，那么如果存在一个更好的解决方案，它可能有助于找到一个更好的解决方案。