Java：如何解决缺少 Equatable 接口的问题？

Question

据我所知，诸如 SortedMap 或 SortedSet 之类的东西，在 compareTo （而不是 equals）上使用 <用于检查相等性的 code>Comparable 类型（contains、containsKey）。

但是，如果某些类型在概念上是等同的，但不具有可比性怎么办？
（哈希码、内存地址...）

我必须声明一个 Comparator 并重写方法 int CompareTo(T o1, To2)。好的，对于被认为相等的实例，我可以返回 0。但是，对于特殊情况，当订单不明显时我应该返回什么？

在 equatable 但（根据概念）不可比较类型上使用 SortedMap 或 SortedSet 的方法是否良好？

谢谢你！

编辑：
我不想存储已排序的内容，但是如果我使用“通常的”映射和集合，我无法“覆盖”平等行为。

编辑2：
为什么我不能直接重写 equals(...)：
我需要改变外国阶层的平等行为。我无法编辑它。

编辑 3：
想想 .NET：它们有 IEquatable 接口，可以改变相等行为而不触及可比行为。

编辑4：
我不能让 compareTo 返回 0（表示相等）和 1（表示不相等）吗？有什么大问题？我已经进行了一些测试，似乎 SortedMap/SortedSet 在一对实例上调用了一次compareTo。是的，这个顺序没有意义，但为什么这是我的问题呢？我不需要订单。 *我只需要改变平等行为。可悲的是大多数人无法理解这一点。
注意：对于不相等的实例返回 1 的概念现在已被证明是错误的。

编辑5：
改变外国阶层的平等行为是一个坏主意吗？当然？我不这么认为：为什么我可以使用 Comparator 改变外部类的比较行为？

编辑6：
感谢 Mark Peters 和 waxwing 将密钥类型包装在自定义类中的想法。这样，我可以覆盖 equals 和 hashCode，从而改变相等行为。

Answer 1

考虑将您的外国课程包装在您自己的课程中。

public class Foreign {
  // undesired equals() and hashCode() implementation
}


public class ForeignWrapper {
   private Foreign foreign;

   public ForeignWrapper(Foreign foreign) {
      this.foreign = foreign;
   }

   public void equals() {
       // your equals implementation, using fields from foreign
   }

   public int hashCode() {
       // your hashCode implementation, using fields from foreign
   }

然后

将newforeignWrapper(foreign)添加到标准HashSet/HashMap中。并不适用于所有情况，但也许适用于您的情况。

Answer 2

不，在可等同但不可比较的类型上使用 SortedMap 或 SortedSet 是一个可怕的想法。如果它们本质上或通过比较器不具有可比性，则不应在 SortedSet 中使用它们。排序意味着有顺序，这意味着您可以比较两个项目以查看哪个项目“较少”。

只需使用 HashMap/Set 即可。

编辑你的编辑 #2

如果你不能正确地覆盖 equals，那么你的设计就很糟糕了。您需要提供更多有关您想要完成的任务的信息。

编辑您的编辑 #3

在 Java 中，修改 equals 不会改变类似的行为。您不需要界面来完成此任务。

编辑到您的编辑 #4

不，您不能只为不相等的元素返回 1!!

SortedSet 使用比较来找到您的元素该集。类似的接口有特定的要求。您要破坏的一个是 if A.compareTo(B) > 0，则必然 B.compareTo(A) < 0 。您正在破坏这将导致无法在您的后记中找到元素。

public static void main(String[] args) throws Exception {
    SortedSet<MyClass> set = new TreeSet<MyClass>();
    MyClass one = new MyClass(1);
    set.add(one);
    set.add(new MyClass(2));
    set.add(new MyClass(3));
    System.out.println(set.contains(one));
}
private static class MyClass implements Comparable<MyClass> {
    private final int data;
    private MyClass(int data) { this.data = data; }
    public int compareTo(MyClass o) { return (data == o.data ? 0 : 1); }
}

此代码打印 false，因此显然您的比较器破坏了 Set 的语义。

Answer 3

看起来您不想/不需要对元素进行排序。

在这种情况下，也许您可​​以使用 HashMap 和 HashSet 来代替？如果不需要排序，则使用 SortedMap 和 SortedSet 是没有意义的。

Answer 4

我不想存储已排序的内容，但是我会使用“通常的”Map 和 Set，我无法“覆盖”相等行为。

如果您不想存储已排序的元素，那么为什么要使用已排序的集合呢？

为了维护排序的集合，插入操作（通常）具有 O(log n) 复杂度来将元素放置在正确的位置。如果您不需要排序，那么这是浪费的，因为您可能使用基于哈希的集合（HashMap、HashSet），这会给您带来 O(1) 的插入时间。

Answer 5

是使用 SortedMap 的方法还是
SortedSet on equatable but (by
概念）不可比较的类型好
无论如何？

不。这些集合的目的是允许您对其中的对象进行排序，如果对象没有自然的排序顺序，那么将它们放入已排序的集合中有何意义？

您应该重写 equals() 和 hashcode() 方法并使用标准 Map/Set 类。

Answer 6

如果您需要重写 hashCode 但不能，我认为您正在考虑扩展 HashMap 或编写自己的 HashMap。

Answer 7

目前尚不清楚，但可能您想要做的就是获取一个 somethings 的集合，使用与 Set/Map 相同的语义，但使用 somethings没有充分实现Object.equals。

在这种情况下，我建议您继承 AbstractSet 或 AbstractMap 并重写 AbstractCollection.contains 以使用您的 equals 版本。

这不是我推荐的，但你的问题实际上并没有明确你想要实现的目标。

请参阅 http://java.sun.com/javase /6/docs/api/java/util/AbstractSet.html
和 http: //java.sun.com/javase/6/docs/api/java/util/AbstractCollection.html#contains(java.lang.Object)

Answer 8

如果内存不是大问题，则子类 HashMap 和 HashSet 采取 Equality 类，

interface Equality<T>//Defines the equality behavior
{
   int hashCode(T t);//Required, always make sure equals = true => same hashCode
   boolean areEqual(T t,Object t2);
}
class EqualWrapper<T>//Wraps object and equality for the HashMap/Set
{
   T object;
   Equality<T> equal;
   int hashCode(){return equal.hashCode(object);}
   boolean equals(Object o){return equal.areEqual(object,o);}

}
class MySet<T>extends AbstractSet<T>
{
   private HashSet<EqualWrapper<T> > internalSet = new HashSet<T>();
   private Equality<T> equal;
   public MySet(Equality<T> et){equal = et;}
   // TODO implement abstract functions to wrapp 
   // objects and forward them to 
   // internalSet  
}

这样您就可以定义自己的相等行为。奇怪的是jre中缺少它

Answer 9

如果对象不具有可比性，则无法对其进行排序；如果两个对象不具有可比性，您如何知道哪一个应该排在第一位？因此，无法将不具有可比性的对象放入 SortedMap 或 SortedSet 中。 （为什么要这样做？使用不同类型的 Map 或 Set）。

Java 中的 equals() 方法在类 Object 中定义，并且由于所有类都扩展 Object，因此所有对象都有一个 equals( ） 方法。如果您希望能够判断两个对象是否相等，则必须注意在类中正确重写和实现 equals() 。

如果要将对象放入基于哈希的集合（例如 HashMap 或 HashSet）中，您还必须重写 hashCode() 并且必须确保以正确的方式实现 hashCode() 和 equals()（有关如何实现的详细信息，请参阅类 Object 中这些方法的文档）来做到这一点）。

Answer 10

正如其他人所说，如果没有自然顺序，SortedXXX 并不是真正的选择。
但是，假设您只是想要某种一致的方式列出元素，如果您只考虑用于相等性测试的字段，因为这些字段构成“主键”，并提出某种数字或字母顺序围绕它们可能适合您的目的。

Answer 11

只需在创建 Sorted[Set|Map] 时使用为实现 Sorted[Set|Map] 提供的（自定义）比较器...

javadocs 往往会建议这样做： 插入排序映射中的所有键都必须实现 Comparable 接口（或被指定的比较器接受）。

SortedSet<MyObject> s = new TreeSet<MyObject>(new Comparator<MyObject>() {
    @Override
    public int compare(T o1, T o2) {
        // your very specific, fancy dancy code here
    }
});

http://java.sun .com/javase/6/docs/api/

Answer 12

我不确定我是否明白你的观点（我认为你试图从错误的方向解决问题），但如果你毕竟只是想要一个 Set 或 Map 维护插入顺序，然后使用 LinkedHashSet 或 LinkedHashMap。

---

更新：根据您的报价：

我需要改变外国阶层的平等行为。我无法编辑它。

在排序集/地图内？然后使用 TreeSet 或 TreeMap，您使用自定义 比较器。例如

SortedSet<String> set = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);

（它构造了一组按不区分大小写的顺序排序的String）。

另请参阅：

• Sun 教程：排序对象
• 对对象进行排序的不同方式

Answer 13

我不想存储已排序的东西，
但我会使用“通常的”地图和设置吗？
无法“覆盖”
平等行为。

您正在尝试重写未知类型的 equals() 方法。您正在考虑希望拥有 IEquatable 接口的问题。如果必须使用 SortedSet/SortedMap，则提供一个比较器，例如 @ptomli 在他的回答中提到。

使用 HashMap/HashSet 似乎是一个不错的建议。你看过那些吗？