gpt4 book ai didi

Java:比较器总是返回 1 不会使优先级队列进入队列?

转载 作者:搜寻专家 更新时间:2023-11-01 01:05:11 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Java: strange order of queue made from priority queue

我厌倦了通过实现以下比较器将优先级队列变成队列:

  • 技巧:QueueComparator 使 PriorityQueue 的行为类似于队列 (先进先出) 总是返回 1
  • 因为优先级队列的“自然排序”具有最少的 头部元素和传统比较器返回 -1 时 第一个小于第二个,被黑的比较器总是 返回 1 以便当前(最后一个)方 block 将放置在 尾部(递归)

代码如下:

import java.util.Comparator;
public class QueueComparator implements Comparator<Square>{
public int compare(Square square1, Square square2)
{
return 1;
}
}

但是由此产生的“队列”并不能使事情井井有条(先进先出)。为什么?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com