com.hankcs.hanlp.algoritm
类 MaxHeap<E>

java.lang.Object
  com.hankcs.hanlp.algoritm.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()

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

返回：