比较器的使用

1.在类中添加一个专属类的比较器：

假设已有一个类Student，且有一个int型数据id,按照id的升序构造一个比较器：

public static class IdAscComparator implements Comparator<Student> {
        /*
         * 如果返回的值为负数,则第一个值排前面
         * 如果返回的值为正数,则第二个值排前面
         * 如果返回的值为0,则无所谓谁排前面
         */
        public int compare(Student o1, Student o2) {
            return o1.id - o2.id;
        }
    }

 

2.将默认的升序改为降序：

如将默认的小根堆转为大根堆：

/*
     * 还可以添加一个比较器,使得优先队列从默认的小根堆变为大根堆
     */
    public static class IntDescComparator implements Comparator<Integer> {
        public int compare(Integer o1,Integer o2) {
            return o2 - o1;
        }
    }