比较器的返回类型

Question

比较器内部的返回值实际上是什么意思？

例如 ：

class TreeSetDemo
{
    public static void main(String arg[])
    {
        TreeSet t=new TreeSet(new MyComparator());
        t.add(new Integer(20));
        t.add(new Integer(10));
        t.add(new Integer(30));
        t.add(new Integer(100));
        System.out.println(t); 
    }

    class MyComparator implements Comparator 
    {    
        public int compare(Object o1, Object o2) 
        {
            return 0;
        }
    }
}

如果返回类型为1，则其实际返回

[20、10、30、100]

如果返回类型为-1，则其实际返回

[100，30，10，20]

如果返回类型为0，则其实际返回

[20]

请告诉我这表示什么？

Answer 1

返回值value（不是type类型是int）告诉调用者（对数据进行排序的事物）：

-1 : o1 < o2
0 : o1 == o2
+1 : o1 > o2

如果始终为比较器返回相同的值（o，1，-1），而不管其输入如何，那么您使用的是错误的。您需要将返回的值建立在传入的值的基础上。想法是，数据结构（或排序器）在需要对两个html" target="_blank">元素进行排序时会调用比较函数，以找出将它们放入的顺序。

值得注意的是，正/负整数值（-1，+ 1）不必为1，它们可以是任何正/负数。返回-1 / + 1是常见的做法。