Priority Queue(优先队列)最大堆最小堆

优先队列的大小是不受限制的,但在创建时可以指定初始大小。当我们向优先队列增加元素的时候,队列大小会自动增加。

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

这个特性能让写java的我们少了一大堆的建堆过程啊!!!

import java.util.Comparator;
import java.util.PriorityQueue;

class test3{
    public static void main(String[] args) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆,默认容量为11
        PriorityQueue<Integer> maxheap =  new PriorityQueue<>(11, new Comparator<Integer>(){

            @Override
            public int compare(Integer i1, Integer i2) {
                return i2-i1;
            }

        });
    }
}

常用方法:peek():  获取但不移除此列的头,如果头为一,返回null

     我试了试remove()也可以哎??

     poll()获取而且移除此列的头,若此列为空,返回null

     toArray()返回包含此列内容的数组 

更多详细方法 http://www.cnblogs.com/yongh/p/9945539.html

1、题目 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值