java – 如何区分Sorted集合中的两个equals对象？

我可能错了,但对我来说,我们可以为一个对象重写equals,以便你认为它们有意义地等于.
映射中的所有条目都具有不同的键,并且集合中的所有条目都具有不同的值(不是有意义的等于)

但是当使用TreeMap或TreeSet时,您可以提供比较器.
我注意到,当提供比较器时,会绕过对象的equals方法,并且当比较器返回0时,两个objets被视为等于.
因此,我们有2个对象,但在地图键集或集合中,只保留一个.

我想知道是否有可能使用已排序的集合来区分两个不同的实例.

这是一个简单的示例：

public static void main(String[] args) {
    TreeSet<String> set = new TreeSet<String>();
    String s1 = new String("toto");
    String s2 = new String("toto");
    System.out.println(s1 == s2);
    set.add(s1);
    set.add(s2);
    System.out.println(set.size());
}

请注意,使用新的String(“xxx”)会绕过String池的使用,因此s1！= s2.
我想知道如何实现比较器,使设置大小为2而不是1.

主要问题是：对于相同String值的两个不同实例,我如何在比较器中返回一些东西！= 0？

请注意,我希望比较器遵守规则：

Compares its two arguments for order. Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second. The implementor must ensure that sgn(compare(x, y)) == -sgn(compare(y, x)) for all x and y. (This implies that compare(x, y) must throw an exception if and only if compare(y, x) throws an exception.)

The implementor must also ensure that the relation is transitive: ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0.

Finally, the implementer must ensure that compare(x, y)==0 implies that sgn(compare(x, z))==sgn(compare(y, z)) for all z.

It is generally the case, but not strictly required that (compare(x, y)==0) == (x.equals(y)). Generally speaking, any comparator that violates this condition should clearly indicate this fact. The recommended language is “Note: this comparator imposes orderings that are inconsistent with equals.”

我可以用一个技巧：

public int compare(String s1,String s2) {
  if s1.equals(s2) { return -1 }
  ...
}

它似乎工作正常,但自从比较(s1,s2)后规则不受尊重！= -compare(s2,s1)

那么这个问题有什么优雅的解决方案吗？

编辑：对于那些想知道为什么我问这样的事情的人.好奇心比任何现实生活中的问题更重要.

但我已经处于这样的情况,虽然关于这个问题的解决方案：

想象一下你有：

class Label {
  String label;
}

对于每个标签,您都有一个关联的String值.
现在,如果您想要一个map,label->值,该怎么办？
但是现在如果你希望能够拥有两个与地图键相同的标签呢？
防爆
“label”(ref1) – >值1
“label”(ref2) – >值2
您可以实现equals,以便两个不同的Label实例不等于 – >我认为它适用于HashMap.

但是,如果您希望能够按字母顺序对这些Label对象进行排序,该怎么办？
您需要提供可比较的比较器或工具.
但是,我们如何才能区分具有相同标签的2个标签？
我们必须！
compare(ref1,ref2)不能返回0.但是它应该返回-1还是1？
我们可以比较内存地址或类似的东西来做出这样的决定,但我认为这在Java中是不可能的……

解决方法:

如果您正在使用Guava,则可以使用Ordering.arbitrary(),这将对元素施加额外的顺序,这些元素在VM的生命周期内保持一致.您可以使用它以一致的方式打破比较器中的关系.

但是,您可能使用了错误的数据结构.您是否考虑过使用Multiset(例如TreeMultiset),它允许添加多个实例？

标签：java,guava,apache-commons
来源： https://codeday.me/bug/20190723/1513126.html