java之中PriorityQueue实现原理(具有优先级的队列)

使用大顶堆无限制大小。如果用顺序表实现,插入的时候麻烦,如果用链表(无序)实现得到最大优先级数据的时候麻烦。使用堆可以使两者得到中和。Lucene使用小顶堆定长实现,对于大量数据处理有利。

posted on 2014-06-16 19:31  长456风  阅读(288)  评论(0编辑  收藏  举报

导航