com.hankcs.hanlp.algorithm

Class MaxHeap<E>

java.lang.Object

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

All Implemented Interfaces:

Iterable<E>

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

用固定容量的优先队列模拟的最大堆，用于解决求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) 添加许多元素
Iterator<E>	iterator()
int	size()
List<E>	toList() 转为有序列表，自毁性操作

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

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:

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

size

public int size()