概述
在使用java的优先队列PriorityQueue的时候，会看到这样的用法。
PriorityQueue queue = new PriorityQueue(new Comparator(){
@Override
public int compare(Integer o1, Integer o2){
return o1.compareTo(o2);
}
});
那这样到底构造的是最大优先还是最小优先队列呢？
看看源码
看看offer(我也想要offer：X)：
public boolean offer(E e) {
if (e == null) {
throw new NullPointerException();
} else {
++this.modCount;
int i = this.size;
if (i >= this.queue.length) {
this.grow(i + 1);
}
this.siftUp(i, e);
this.size = i + 1;
return true;
}
}
1)if和else，分别执行对象判空和容量判断
2)执行siftUp(i, e)，i是原有队列长度，e是要入队的元素。
siftUp是堆中调整元素位置的一种方法，可以看出这里的优先队列是使用最大/最小堆实现的。接着看siftUp
最后
以上就是虚心老虎为你收集整理的java 优先队列 用法_java优先队列PriorityQueue中Comparator的用法详解的全部内容，希望文章能够帮你解决java 优先队列 用法_java优先队列PriorityQueue中Comparator的用法详解所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复