Comparator（用于Collections.sort()）

用户9854323

发布于 2022-06-25 09:57:23

1610

发布于 2022-06-25 09:57:23

文章被收录于专栏：小陈飞砖

Comparator在jdk7前是megesort,jdk7之后是Timsort,看下面连接 http://blog.sina.com.cn/s/blog_8e6f1b330101h7fa.html

package Text;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Text {
    public static void main(String[] args) {
        List<Integer> a = new ArrayList<Integer>();
        a.add(5);
        a.add(7);
        a.add(4);
        Collections.sort(a, new Comparator<Integer>() {
            public int compare(Integer a, Integer b) {
                System.out.println(a+"比"+b);
                return a - b;
            }
        });
        System.out.println(a);
    }
}

输出：

7比5
4比7
4比7
4比5
[4, 5, 7]

当把return b-a时：

package Text;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Text {
    public static void main(String[] args) {
        List<Integer> a = new ArrayList<Integer>();
        a.add(5);
        a.add(7);
        a.add(4);
        Collections.sort(a, new Comparator<Integer>() {
            public int compare(Integer a, Integer b) {
                System.out.println(a+"比"+b);
                return b - a;
            }
        });
        System.out.println(a);
    }
}

输出：