com.hankcs.hanlp.algorithm

类 MaxHeap<E>

java.lang.Object

com.hankcs.hanlp.algorithm.MaxHeap<E>

public class MaxHeap<E>
extends Object

用固定容量的优先队列模拟的最大堆，用于解决求topN大的问题

作者:

hankcs

构造器概要

构造器

构造器和说明
MaxHeap(int maxSize, Comparator<E> comparator) 构造最大堆

方法概要

限定符和类型	方法和说明
boolean	add(E e) 添加一个元素
MaxHeap<E>	addAll(Collection<E> collection) 添加许多元素
List<E>	toList() 转为有序列表，自毁性操作

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

MaxHeap

public MaxHeap(int maxSize,
               Comparator<E> comparator)

构造最大堆

参数:

maxSize - 保留多少个元素

comparator - 比较器，生成最大堆使用o1-o2，生成最小堆使用o2-o1，并修改 e.compareTo(peek) 比较规则

方法详细资料

add

public boolean add(E e)

添加一个元素

参数:

e - 元素

返回:

是否添加成功

addAll

public MaxHeap<E> addAll(Collection<E> collection)

添加许多元素

参数:

collection -

toList

public List<E> toList()

转为有序列表，自毁性操作

返回: