重写Collection.sort方法时,判断返回值作用
标签(空格分隔): java
在用Collection.sort()方法对List进行排序的时候,发现返回的不同对于排序的结果会出现两个不同的结果,一种是从大到小,另一种的从小到大,当返回为非负数的时候说明这个两个比较的对象不需要交换,当返回值为负数的时候说明这两个数需要交换
代码验证:
1. 当设置第一个数大于第二个数时,返回值为正数
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Random;
public class myCompare {
public static List<Integer> myList = new ArrayList<Integer>();
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 0; i < 9; i++) {
Random ran = new Random();
int a = ran.nextInt() % 100;
myList.add(a);
}
System.out.println("交换前数据:");
for (int i = 0; i < myList.size(); i++) {
System.out.print(myList.get(i) + " ");
}
Collections.sort(myList, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
if (o1 > o2)
return 1;
else
return 0;
}
});
System.out.println("交换后数据:");
for (int i = 0; i < myList.size(); i++) {
System.out.print(myList.get(i) + " ");
}
}
}
发现值并没有交换:
2. 当设置返回值为负数和非负数的时候
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Random;
public class myCompare {
public static List<Integer> myList = new ArrayList<Integer>();
public static void main(String[] args) {
// TODO Auto-generated method stub
for (int i = 0; i < 9; i++) {
Random ran = new Random();
int a = ran.nextInt() % 100;
myList.add(a);
}
System.out.println("交换前数据:");
for (int i = 0; i < myList.size(); i++) {
System.out.print(myList.get(i) + " ");
}
Collections.sort(myList, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
if (o1 > o2)
return -1;
else
return 0;
}
});
System.out.println();
System.out.println("交换后数据:");
for (int i = 0; i < myList.size(); i++) {
System.out.print(myList.get(i) + " ");
}
}
}
发现数据是从大到小排列的
3. 改变返回值,让数据从小到大排列