为什么compator比较器会比较两遍第二和第三个数
public class Test {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList<>();
list.add(3);
list.add(1);
list.add(2);
list.add(5);
list.add(4);
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
System.out.println(o1);
System.out.println(o2);
System.out.println("-----------");
return o2 - o1;
}
});
System.out.println(list);
}
}
(----------------------------------------------)
1
3
-----------
2
1
-----------
2
1
-----------
2
3
-----------
5
2
-----------
5
3
-----------
4
2
-----------
4
3
-----------
4
5
-----------
[5, 4, 3, 2, 1]
萌新求问 2 和 1 为什么会比较两次
还有 5 和 4 为什么不和 1 比?