当前位置: 首页 > 知识库问答 >
问题:

Java优先级队列比较器

段干靖
2023-03-14

假设我实现了一个HashMap,其中字符被分配了一个值的ArrayList。

我已经在HashMap中创建了这些字符的PriorityQueue,但我希望能够根据此优先级删除这些字符:

{a,b,c}

{a,b}删除c,因为它的ArrayList中包含一个值,该值决定必须首先删除它。

对此最好的方法是什么?

共有1个答案

慕俊语
2023-03-14

您需要将键和值组合到单个对象中,并使用作用于这些新对象的比较器。

 类似资料:
  • 有人能解释一下这里使用的比较运算符的语法吗?它是做什么的

  • priority_queue,comparator(query,d)>min_heap; main.cpp:20:7:注意:“comparator”不是文字,因为: class comparator{ main.cpp:20:7:注意:“comparator”不是聚合,没有普通的默认构造函数,也没有不是复制或移动构造函数的constexpr构造函数 Main.cpp:92:65:注意:应为类型,但

  • 我需要一个优先级队列,它首先获得具有最高优先级值的项目。我当前正在使用队列库中的PriorityQueue类。但是,这个函数只先返回值最小的项。我尝试了一些很难看的解决方案,比如(sys.maxint-priority)作为优先级,但我只是想知道是否存在更优雅的解决方案。

  • 我使用的是PriorityQueue和我自己的比较器,但最终结果并不总是好的。我应该按平均成绩、姓名、身份证进行排序。最后,它应该返回队列中剩余的名称。其余的名字都很好,但顺序不同。输入(名称、平均等级、识别号): 预期产出: 我的结果: 你能帮我找出问题所在吗?提前谢谢你!

  • 我在Java使用PriorityQueue。 我有一个结构如下的对象: 优先考虑的是从最便宜到最贵的成本: 我使用add将对象包含在队列中。 它适用于队列中的每个元素,但我添加的最后一个元素总是位于底部。 我做错了什么?

  • 注意:我知道可以用比较器创建优先级队列,然后重复调用Add。