摘要: 该类的作用同Bobo中的com.browseengine.bobo.util.BoundedPriorityQueue作用一样 。 1、构造一个存储有序但容量固定的数组,数组中数据按升序排列 。 可以向该PriorityQueue中插入数据,但这个数据比最小的那个数据小时,则不插入这个数据 。当数据大于最小的那个数据(top()得到)时候,提出最小的那个数据,然后有序插入到相应的位置 。源代码以及注释如下 :/** A PriorityQueue maintains a partial ordering of its elements such that the least element c 阅读全文
posted @ 2011-04-12 15:08 xiao晓 阅读(517) 评论(0) 推荐(0) 编辑