com.hankcs.hanlp.algorithm

类 MaxHeap<E>

java.lang.Object

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

所有已实现的接口:

Iterable<E>

public class MaxHeap<E>
extends Object
implements Iterable<E>

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

作者:

hankcs

构造器概要

构造器

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

方法概要

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

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

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

从接口继承的方法 java.lang.Iterable

forEach, spliterator

构造器详细资料

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()

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

返回:

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

size

public int size()