lucene中PriorityQueue类的功能

org.apache.lucene.util.PriorityQueue

 

PriorityQueue<T>类实际上是一个最大堆,在N中找出最小的M个数字,可以用这个类来做。

 

可以自己写一个Comparator<T>,那么可以控制为最大堆,还是最小堆。

 

        Comparator<Integer> myComparator= new Comparator<Integer>() {

            @Override
            public int compare(Integer a, Integer b) {
                return a.compareTo(b);//如果return -a.compareTo(b);就是最大堆
            }
        };

     
        PriorityQueue<Integer> pq = new PriorityQueue<Integer>() {
			{
				this.initialize(maxSize);
			}
			
			@Override
			protected boolean lessThan(Integer a, Integer b) {
							
                           return (myComparator.compare(o1, o2) > 0);
			}
	};
  
 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值