小根堆是个好排序

小根堆PriorityQueue 是优先级队列，这是什么呢，就是默认优先依次取出最小值得那个对象，什么是最小值对象，就是你以为它小就是小，跟对象具体的大小无关，完全看比较器怎么判断的大小。时间复杂度O(n)

还是学生类比较，上代码：

//我的优先级队列
    
    public static void main(String[] args) {
        Student s1 = new Student("王二",5,29);
        Student s2 = new Student("王五",5,30);
        Student s3 = new Student("王七",7,29);
        Student s4 = new Student("王一",1,51);
        Student s5 = new Student("王四",4,51);
        Student s6 = new Student("王三",3,29);
        PriorityQueue<Student> queue = new PriorityQueue<>(new StudentCompare(true));
        queue.add(s1);
        queue.add(s2);
        queue.add(s3);
        queue.add(s4);
        queue.add(s5);
        queue.add(s6);
        while(!queue.isEmpty()) {
            //弹出
            Student poll = queue.poll();
            System.out.println(poll.name+"-"+poll.age+"-"+poll.id);
        }
        
        
    }
    //自定义比较方式类，通过参数true和false判断正序还是倒序，最终目的就是为了改变compare方法的返回值是-1还是1
    public static class StudentCompare implements Comparator<Student>{
        public int i=1;
        public StudentCompare(boolean flag) {
            if(flag) {
                this.i=-1;
            }
            
        }
        //说明：如果返回-1，o1在前，如果返回1，o2在前，如果返回0，o1在前
        @Override
        public int compare(Student o1, Student o2) {
            if(o1.id>o2.id) {
                return -1*i;
            }else if(o1.id<o2.id) {
                return 1*i;
            }else {
                if(o1.age>o2.age) {
                    return 1*i;
                }else if(o1.age<o2.age) {
                    return -1*i;
                }
            }
            return 0;
        }
        
    }
    
    //定义学生类
    public static class Student{
        public Student(String name,int age,int id) {
            this.name=name;
            this.age = age;
            this.id = id;
        }
        public String name;
        public int age;
        public int id;
        
    }

标签：age,id,queue,Student,new,小根堆,排序,public
来源： https://blog.csdn.net/houshuaihu/article/details/122513858