还是 关于comparetor 的问题， 为什么返回1 就是正序，返回-1就是逆序呢？

Question

ArrayList list = new ArrayList();

    list.add(100);
    list.add(22);
    list.add(77);
    list.add(44);
    list.add(55);

    System.out.println(list);

    Collections.sort(list, new Comparator<Integer>() {
        @Override
        public int compare(Integer num1, Integer num2) {
            return  num1>num2?1:-1;
        }
    });

    System.out.println(list);

}

我们假设 num1 = 100 , num2 = 22. 那么 num1>num2 返回的是1 . 然后呢？ 不太明白 。 能帮忙细讲解 一下么。。一步一步的，，

Answer 1

Comparator的是根据二叉树进行排序，并且是根据中序进行遍历的。
num1>num2?1:-1; 这个是三元运算符（具体可以了解下Java基础），如果num1 > num2 则返回1，那么num1是右节点，num2是左节点，中序遍历后，那么compartor就是是按照num从小到大的顺序排列；
反之，num1>num2?-1:1则是如何num1 > num2 则返回-1，num1是左节点，num2是右节点，中序遍历后，那么compartor就是是按照num从大到小的顺序排列；