其他分享
首页 > 其他分享> > 小根堆是个好排序

小根堆是个好排序

作者:互联网

小根堆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