JAVA（三）大小堆

最新推荐文章于 2024-08-31 22:58:31 发布

零度-0C

最新推荐文章于 2024-08-31 22:58:31 发布

阅读量843

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/muer_123/article/details/90048460

版权

本文详细介绍了JAVA中的PriorityQueue，它是一个基于优先级堆的无界优先级队列，可作为最小堆使用，并可通过自定义Comparator实现大顶堆。文中列举了如剑指offer中的案例，并列出其常用方法，包括poll(), offer(), size(), peek()等。文章还提到了不同操作的时间复杂度，如插入方法的时间复杂度为O(log(n))，而remove()和contains()为O(n)，检索方法的时间复杂度则为常量。" 48351421,5097303,VS2013配置OpenCV-2.4.11环境步骤,"['opencv配置', 'Visual Studio', 'C++开发']

摘要由CSDN通过智能技术生成

PriorityQueue（优先队列），一个基于优先级堆的无界优先级队列。

实际上是一个堆（不指定Comparator时默认为最小堆），通过传入自定义的Comparator函数可以实现大顶堆。

PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆，默认容量为11
PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>(11,new Comparator<Integer>(){ //大顶堆，容量11
    @Override
    public int compare(Integer i1,Integer i2){
        return i2-i1;
    }
});

案例：剑指offer(41) 最小的k个数

PriorityQueue的常用方法有：poll(),offer(Object),size(),peek()等。