Lucene中的PriorityQueue

在看Spellcheck源代码的时候，一直以为Lucene中的PriorityQueue是JDK默认实现的优先级队列，所谓优先队列，顾名思义，其实就是一个最小堆的实现，通过每次取堆上的最小元素，进行堆排序。但实际上，Lucene自己定义了一个优先队列（Lucene中的优先队列是一个抽象类，可以有各种具体实现），那么，为什么Lucene要重新定义自己的优先级队列呢？

奥妙就在于，JDK中默认的优先级队列是无界的，随着不断加入新的元素，队列的容量也随之不断的扩大，然而Lucene中的优先队列是有明确的容量边界的，如果是add方法，则会抛出ArrayIndexOutOfBoundsException异常，如果是insertWithOverflow方法，如果队列已满，添加的元素跟堆顶元素比较，如果比堆顶元素大，则会把堆顶元素顶掉。

这在搜索场景里非常常见，比如只取10个结果，可能有1000个结果合适，问题是不需要保存1000个元素这么大的堆，只需要保存前10个元素的堆就可以了。通过不断往堆顶添加元素，将那些score比较小的元素过滤掉（假设以score作为排序器排序的依据），自然就会得到我们想要的结果。

转载于:https://my.oschina.net/nickname/blog/779369