com.hankcs.hanlp.algorithm

Class MaxHeap<E>

java.lang.Object

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

public class MaxHeap<E>
extends Object

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

Author:

hankcs

Constructor Summary

Constructors

Constructor and Description
MaxHeap(int maxSize, Comparator<E> comparator) 构造最大堆

Method Summary

Modifier and Type	Method and Description
boolean	add(E e) 添加一个元素
MaxHeap<E>	addAll(Collection<E> collection) 添加许多元素
List<E>	toList() 转为有序列表，自毁性操作

Methods inherited from class java.lang.Object

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

Constructor Detail

MaxHeap

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

构造最大堆

Parameters:

maxSize - 保留多少个元素

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

Method Detail

add

public boolean add(E e)

添加一个元素

Parameters:

e - 元素

Returns:

是否添加成功

addAll

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

添加许多元素

Parameters:

collection -

toList

public List<E> toList()

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

Returns: