优先级队列的实现

目录

目录

1.优先级队列的介绍

2.优先级队列最大堆的简单实现

3.自定义类型元素间的大小比较 （覆写了equals方法，equals默认是比较地址）

4.比较两个自定义对象谁大谁小（用Comparable接口）

4.有时候要升序、有时候需要降序用java util.Comparator-比较器

5.用Comparator将JDK的最小堆改造为最大堆使用

6.笔试题：最小k个数（非常爱考的问题）

    6.1最小k个数

    6.2前k个高频元素（这个系列最难的一道题）

1.优先级队列的介绍

2.优先级队列最大堆的简单实现

3.自定义类型元素间的大小比较 （覆写了equals方法，equals默认是比较地址）

传入的o是否是Student类new出来的
        if (!(o instanceof Student)) {
            return false;
        }

比较两个自定义的类型是否相等

4.比较两个自定义对象谁大谁小（用Comparable接口）

4.有时候要升序、有时候需要降序用java util.Comparator-比较器

5.用Comparator将JDK的最小堆改造为最大堆使用

6.笔试题：最小k个数（非常爱考的问题）