为什么我不能从PriorityQueue中删除通过peek()获得的元素？
PriorityQueue是Java中的一个优先级队列实现类，它基于堆数据结构实现，用于存储具有优先级的元素。在PriorityQueue中，元素的顺序是根据它们的优先级确定的，具有较高优先级的元素会被先处理。
在PriorityQueue中，peek()方法用于获取队列中的第一个元素，即具有最高优先级的元素，但并不会将其从队列中移除。如果想要从PriorityQueue中删除元素，应该使用poll()方法，它会获取并移除队列中的第一个元素。
为什么不能直接从PriorityQueue中删除通过peek()获得的元素呢？这是因为PriorityQueue是基于堆实现的，堆是一种完全二叉树结构，具有以下性质：
- 堆的根节点是最小或最大元素。
- 堆的任意节点的值都小于或大于其子节点的值。
当我们调用peek()方法获取PriorityQueue中的第一个元素时，并不会破坏堆的性质，因为根节点仍然是最小或最大元素。但如果我们直接从PriorityQueue中删除通过peek()获得的元素，就会破坏堆的性质，导致堆无法正常工作。
为了保持PriorityQueue的堆性质，我们应该使用poll()方法来获取并移除队列中的第一个元素。这样做会重新调整堆，使得堆的性质得到保持。
总结起来，不能直接从PriorityQueue中删除通过peek()获得的元素，因为这会破坏PriorityQueue的堆性质。应该使用poll()方法来获取并移除队列中的第一个元素。
相关·内容
PriorityQueue<String> pq = new PriorityQueue<String>();
pq.add("banana");
pq.add("pear");
pq.add("apple");
System.out.println(pq);
while(!pq.isEmpty())
System.out.print(pq.poll()+" ");
输出为：-
[apple, pear, banana]
apple banana pear
它是如何按自然顺序排列的。请
浏览 0提问于2014-08-02得票数 0
我想知道在Java优先级队列中，是否有一个成员函数返回指定的值(取决于优先级队列的结构)( min或max )而不删除它？
remove()移除此元素。
下面的例子说明了我的问题。
public static void main(String[] args){
PriorityQueue<Integer> que = new PriorityQueue<Integer>();
que.offer(3);
que.offer(1);
que.offer(2);
System.out.println(que.remove());
浏览 2提问于2015-09-08得票数 1
回答已采纳
这是代码，输出在它下面，为什么值"5“和"6" --我的意思是在PriorityQueue (类似于队列中的其他元素)--在轮询方法之后设置的新优先级。我准备java认证考试，我总是倾向于选择错误的答案，因为这个概念，任何帮助都欢迎。
import java.util.*;
public class PriorityQueueDemo {
public static void main(String args[]) {
// create priority queue
PriorityQueue < Integer > prq = new Pri
浏览 0提问于2014-09-19得票数 1
回答已采纳
这是我的代码。 class MinStack {
public Deque<Integer> deque = new LinkedList<Integer>();
public PriorityQueue<Integer> pq = new PriorityQueue<Integer>();
public MinStack() {
Deque<Integer> deque = new LinkedList<Integer>();
PriorityQueue<
浏览 22提问于2020-04-11得票数 0
我知道PriorityQueue在使用对象的compareTo()方法对元素进行排序时会自动排序。假设我希望在某个时候更改队列中元素的优先级。考虑到元素的优先级发生了变化，我如何显式地命令PriorityQueue重新排序？
浏览 2提问于2015-03-20得票数 5
回答已采纳
5回答
来自
remove()和poll()方法移除并返回队列的头。
元素()和peek()方法返回队列的头，但不移除。
从第二点开始，它说方法peek()返回队列的head元素，那么为什么它在下面的程序中不返回队列的head元素呢？
public class PQ {
public static void main(String[] args) {
PriorityQueue<String> pq = new PriorityQueue<String>();
pq.add("carrot");
pq.add("app
浏览 8提问于2015-04-10得票数 1
回答已采纳
1回答
进口java.util.Comparator；进口java.util.PriorityQueue；
公共类minMaxHeap {
static class PQsort implements Comparator<Integer> {
public int compare(Integer one, Integer two) {
return two - one;
}
}
public static void main(String[] args) {
int[] ia = { 1,
浏览 1提问于2015-04-27得票数 0
回答已采纳
我正在尝试使用一个队列，但是队列正在自我重组，我不知道为什么
其他每个使用队列的人似乎都能很好地工作，而且似乎没有人遇到这个问题
public static void main(String[] args){
PriorityQueue<String> cue = new PriorityQueue<String>();
cue.offer("this");
cue.offer("that");
cue.offer("then");
System.out.printf("%s
浏览 0提问于2019-02-11得票数 0
3回答
我有PriorityQueue用例，它生成
3
1
1
1
5
0
这是密码
import java.util.*;
class Someclass
{
public static class IntegerWr
implements Comparable<IntegerWr>
{
Integer val;
IntegerWr(Integer val)
{
this.val = val;
}
public void change(Integer nval)
{
this.
浏览 1提问于2016-03-21得票数 0
回答已采纳
2回答
我有一个可以按升序排序的工人阶级，但是如果我改变了围绕我的结果的逻辑，那就不是我所期望的了。也许我不明白比较器是怎么工作的。如果我使用轮询来打印队列，那么我就会丢失该数据。我怎么能在不丢失数据的情况下打印出来呢？目前，我创建一个临时队列并重新插入旧队列。
public class Example
{
private static Logger log = LogClass.getLog();
private PriorityQueue<Double> integerPriorityQueue;
void inputIntoQueue(Collecti
浏览 4提问于2014-08-03得票数 1
3回答
我试图使用优先级队列，并假设元素是按“自然顺序”添加的。
WHen我打印不按顺序排列的元素.我希望结果- 1,2,3,4
package scratch;
import java.util.*;
public class test {
public static void main(String[] args) {
PriorityQueue<String> pq = new PriorityQueue<String>();
pq.add("2");
pq.add("4");
浏览 10提问于2013-09-04得票数 3
回答已采纳
1回答
为什么下面的代码会抛出TLE呢？即使时间复杂度是O(n)，它也在抛出TLE问题：，你可以把这个网站作为你的参考：
class Solution {
public int[] maxSlidingWindow(int[] nums, int k) {
PriorityQueue<Integer> ans = new PriorityQueue<>(Collections.reverseOrder());
ArrayList<Integer> res = new ArrayList<>();
i
浏览 6提问于2022-10-03得票数 -2
2回答
我遇到了一个奇怪的问题，优先级队列首先打印最后创建的项，然后按顺序打印其他所有内容。
我正在为我的计算机科学课编写一个作业的版本。我们在Java中使用内置的PriorityQueue。磁盘对象可以容纳1,000,000 KB的数据，如果磁盘空间最空闲，则磁盘具有优先权。
在我的解决方案中，磁盘7是最新创建的，它被打印在顶部，尽管优先级较低。有人知道是什么导致了这一切吗？
这是我的解决方案：
public static void findWorstFit(String fileName) throws FileNotFoundException {
PriorityQueue<Di
浏览 6提问于2022-02-07得票数 0
回答已采纳
2回答
我需要构建一个队列，默认情况下，元素将按时间顺序添加和删除。但是，如果客户端为队列设置优先级标志，我需要能够根据元素的优先级顺序来提取元素。
我正在考虑创建一个由映射支持的优先级队列，该映射按照优先级顺序跟踪队列索引，并且基于优先级标志，我可以从映射中提取项目并从队列中的索引中弹出该项。
但是，使用这种方法，问题将是，在默认情况下是否创建地图，或者只有在设置了标志时(考虑到创建地图的成本很高，我倾向于默认创建地图)。
请让我知道是否有更好的办法这样做，或是否有一个现有的实现。
以下是我目前的情况：
import javax.naming.OperationNotSupportedExcepti
浏览 1提问于2017-02-14得票数 1
回答已采纳
17回答
我有整数的Java优先级队列：
PriorityQueue<Integer> pq= new PriorityQueue<Integer>();
当我调用pq.poll()时，我得到了最小元素。
问:如何更改代码以获得最大元素？
浏览 12提问于2012-06-13得票数 158
回答已采纳
我使用PriorityQueue在我的代码中包含堆数据结构。我不想找cost最低的客户。在执行过程中，客户的成本可能会发生变化。所以我维护了一堆所有的客户。我正在尝试以下代码-(输出显示在注释中)
PriorityQueue<Customer> pq = new PriorityQueue<>();
Customer c1 = new Customer(10);
Customer c2 = new Customer(20);
Customer c3 = new Customer(3);
Customer c4 = new Cust
浏览 0提问于2014-11-24得票数 0
在oracle文档中：
“.element()”检索但不删除此列表的头(第一个元素)。
“.peek()”检索但不删除此列表的头(第一个元素)。
您想使用.element()而不是.peek()有什么原因吗？
(1)的答案是“否”，为什么一个类需要两个函数相同的方法？
浏览 0提问于2019-01-24得票数 3
回答已采纳
2回答
假设我使用的是来自Java.util的PriorityQueue类。我想从PriorityQueue pq中删除最大的数字，我们假设它在队列的头部。
下面的方法会有效吗？
// 1
int head = pq.peek();
pq.dequeue(head);
// 2
int head = pq.dequeue(pq.peek());
这对非原语也是一样的吗？
浏览 0提问于2010-12-20得票数 5
3回答
优先级队列与链接列表java
、、、、
我在解决BFS问题。我使用PriorityQueue，但我得到了错误的答案，然后我使用了LinkedList，我得到了正确的ans。我找不到他们之间的区别。这是两个密码。为什么这两个答案是不同的？
Code1:
LinkedList q=new LinkedList();
q.add(src);
dist[src]=0;
visited[src]=1;
while(!q.isEmpty()){
u=(int)(Integer) q.remove(0);
for
浏览 2提问于2016-10-21得票数 6
回答已采纳
我刚刚完成了我的网络作业队列，我有一个与PriortiyQueue的性能有关的小问题。
取此代码：
private void performJob() {
lock.lock();
try {
NetworkJob job = actions.poll();
if (job.perform()) {
return;
}
actions.add(job); //Job was a failure, add it back to the queue
} finally {
浏览 4提问于2015-10-02得票数 0
回答已采纳
1回答
我有map Map<String，PriorityQueue>，其中队列是根据分数(反向)排序的。我从一个列表中填充了地图，其中键是data.getGroup，值是数据本身。
现在我的用法是，
如果地图的大小是<=3，我只想返回数据对象，所以我只是对每个键执行一个轮询顶值(数据对象)，如果映射的大小大于3时，则只需要从地图中获取3个值(1值/键)。。
例如：
// output should be just Data(17.0, "five", "D"), Data(4.0, "two", "A"), Data(
浏览 3提问于2021-08-18得票数 1
回答已采纳
3回答
public class Pair implements Comparable<Pair>{
public String name;
public int number;
public int compareTo(Pair other) {
if (other == null) {
return 1;
}
return Integer.compare(number, other.number);
}
}
ht = new Hashtable<String, Pair>
浏览 2提问于2020-11-25得票数 1
回答已采纳
我想知道是否有可能在PriorityQueue中找到值的索引。只是为了看看它是什么数字“排队”。有人知道吗？
浏览 0提问于2012-05-15得票数 9
在android上，当PriorityQueue.peek()返回null时，当PriorityQueue.size() >0时，我遇到了一个问题。
我想这可能是设备问题。有没有人有什么想法？
浏览 6提问于2017-12-19得票数 3
2回答
我有一个不寻常的问题。我一直在实现合并排序，并遇到了以下问题:除了最后一次传递之外，该方法可以正常工作。给定一个随机的Integer数组作为输入，返回一个Integer数组，其中前半部分和后半部分分别排序。合并工作正常，但在最后一次传递时除外。在摆弄了几个小时的调试器之后，我发现“提及点”总是在最后一次传递时计算为false，即使它不应该基于这些值。
感谢所有的帮助。
public static Integer[] mergeSort(Integer[] input)
{
if (input.length == 1) return input;
int splittle =
浏览 3提问于2011-05-12得票数 3
回答已采纳
在java中，我希望将优先级队列中每个元素的值减少1。
这是我尝试过的一些代码的示例：
// more code
PriorityQueue<Integer> q = new PriorityQueue<Integer>(size, Collections.reverseOrder());
// code that adds items to q
for (Integer item: q) {
item--;
}
但是，它似乎根本不改变优先级队列项。我如何修正这段代码，使其达到我的目的呢？
谢谢!
浏览 13提问于2015-04-11得票数 0
回答已采纳
3回答
如何使print_queue在Java中正常工作？这是我自己实现的队列。
使用Iterator() 的工作得很好，只是按随机顺序打印数字。。
package data_structures_java ;
import java.util.Iterator;
import java.util.PriorityQueue ;
import java.util.* ;
public class Queue_implementation {
PriorityQueue<Integer> actual_queue ;
public Queue_implement
浏览 4提问于2014-04-08得票数 6
为此：
PriorityQueue<Integer> pq = new PriorityQueue<>();
pq.add(2);
System.out.println(pq);
pq.add(4);
System.out.println(pq);
pq.add(1);
System.out.println(pq);
我得到了这个输出：
[2]
[2, 4]
[1, 4, 2]
为什么第三行的输出不是[2,4,1]？
浏览 3提问于2017-05-06得票数 0
回答已采纳
我知道队列遵循FIFO(先入先出)的顺序，但我不知道为什么下面的java示例程序会出现下面的输出
JAVA示例
public static void main(String args[]) {
Queue<String> q = new PriorityQueue<String>();
q.add("3");
q.add("1");
q.add("2");
Iterator<String>
浏览 2提问于2014-06-18得票数 3
2回答
我有一个优先级队列，我在其中添加了一个Node对象，其中节点应该按它们包含的值进行排序。由于某些原因，优先级队列不会在添加时对节点进行排序。如果任何人能看到这方面的错误或有任何指导，我将不胜感激。下面是一个简单的示例：
PriorityQueue<Node> PQ = new PriorityQueue<Node>();
//for each entry create a node and add it to the PriorityQueue
for(Entry<Character,Integer> entry : entr
浏览 3提问于2011-04-18得票数 32
回答已采纳
我实现了两个解决kth最大整数问题的解决方案，其中给出了一个整数数组，并且必须返回数组中的最大整数。第一个使用PriorityQueue，运行时复杂度为O(n)。第二个简单地排序数组并返回kth元素，运行时复杂性为O(nlogn)。
但是，当我根据一个大型数组对这两个实现进行基准测试时，对于k的许多不同值，排序方法比PriorityQueue方法要快得多，例如，当k是数组大小的一半时。
我在PriorityQueue实现中做错了什么，导致它比排序实现慢？
下面是我的代码：
import java.util.PriorityQueue;
import java.util.Random;
pub
浏览 3提问于2022-08-11得票数 0
回答已采纳
任务：
我正在为我的结构和算法大学课堂做作业。任务是使用堆在C中实现优先级队列，并形成主队列，以便它能够支持以下操作：
插入s (在优先级队列中插入字符串s)
删除(删除优先级最低的元素)
编号(返回优先级队列中的元素数)
我们还应该在每次编写主操作时打印优先级队列的预定顺序。我们可以假设堆是用指针实现的。所以我用如下的结构实现了它：
typedef char* elementtype;
typedef struct celltag {
elementtype zapis;
struct celltag *left, *right, *parent;
} celltype
浏览 11提问于2020-01-21得票数 2
回答已采纳
我为PriorityQueue编写了一个比较器，这样它就会根据HashMap中ArrayList的第一个值给出最小的值。
我的问题是，在程序的其余部分中，我需要更新/更改ArrayList中的第一个值。我不确定如何做到这一点，以确保优先级队列总是根据更新给我正确的结果？
谢谢
public class MyComparator implements Comparator<Integer>{
HashMap<Integer, ArrayList<Integer>> hm;
public MyComparator(HashMap<Integ
浏览 0提问于2016-11-07得票数 0
我想要获取队列中的下一项，但我不想将其出队。这在Python的queue.PriorityQueue中是可能的吗？从上看，我看不出该怎么做
浏览 0提问于2012-02-15得票数 43
回答已采纳
2回答
有什么好方法可以在不破坏优先级队列的情况下从类queue.PriorityQueue()中删除值？理论上，我可以创建一个循环，在到达所需的值之前将所有的值get，并将所有其他值插入回一个，而不包括已删除的节点。不过这似乎有点过火了。有更好的办法吗？
编辑:我试图建立一个优先队列的节点，关键是到达该节点的成本。如果我找到了一种更便宜的到达节点的方法，我想用更便宜的成本替换优先级队列中的节点。
浏览 3提问于2014-05-19得票数 1
回答已采纳
我实现了一个通用的数据结构，以跟踪数字流列表中的中位数。我希望收集社区对代码风格和品味的反馈。
package ad.collections;
import sun.reflect.generics.reflectiveObjects.NotImplementedException;
import java.util.*;
/**
* Created by adhulipa on 10/28/16.
*/
public class MedianHeap<E extends Number & Comparable> implements Queue<Numbe
浏览 0提问于2016-10-29得票数 3
回答已采纳
常见问题:如何使用自定义类的不同比较器对PriorityQueue中的对象进行排序？
我试图在适当的优先级队列中使用此比较器，并在下一段代码中使用具有预期类似排序结果的对象列表：
class User{
private Integer id;
private String name;
public User(Integer i, String n){
this.id=i;
this.name=n;
}
public Integer getId() {return id;}
public String getName() {return name;}
浏览 2提问于2017-07-14得票数 2
我正在用Python实现A* (星型)算法。
如您所知，我们有一个“打开集”，它包含了我们计划探索的节点列表。
在该算法中，我们从开放集中得到F(n)值最小的节点(估计总成本)。
我们经常使用PriorityQueue，但出于某些原因，我不明白为什么PriorityQueue没有得到值最低的节点。
因此，我创建了一个名为"frontier“的数组列表(Python中的常规列表)，并将”打开集“保留在那里。
有两种方法可以像PriorityQueue那样使用。
currentNode = min(frontier)
从打开的集合中获得最小值。
或者，每次在数组中添加新节点时，我们都可以对
浏览 3提问于2020-11-14得票数 3
回答已采纳
我阅读了文档和我能找到的关于PriorityQueue的所有东西，但仍然不明白为什么输出如此奇怪我的意思是我不能理解添加顺序的点，有人能解释一下吗？
PriorityQueue<String> pq = new PriorityQueue<String>();
pq.offer("2");
System.out.println("add 2 : " + pq);
pq.offer("4");
System.out.println("add 4 : " + pq);
System.out.println(
浏览 0提问于2012-09-11得票数 2
回答已采纳
1回答
我很难让我的代码遵循CLRS在第635页中的最小生成树(MST)示例。我还在为MST-Prim实现CLRS的伪代码，这是
特别地，我使用邻接表实现了下面的图：
所以我实际上有两个问题。首先，在将节点b添加到MST之后，我的代码在PriorityQueue节点h中选择下一个元素，而不是节点c。我不确定Java的实现如何在平局的情况下挑选元素，所以如果有什么我可以做的，请给我建议。为了暂时绕过这个问题，我修改了边缘a-h，使其权重为9。
然后一切都运行得很好，直到在将f添加到MST之后，它选择了节点d而不是g，我发现这真的很奇怪，因为PriorityQueue显然有g和key=6。
浏览 18提问于2019-07-21得票数 2
回答已采纳
1回答
我最近在一次采访中被问到这个问题，以便从数字数据流中找出中位数，我能够提出如下所示的Priority Queue解决方案： public class MedianFinder {
private final PriorityQueue<Long> min = new PriorityQueue<>();
private final PriorityQueue<Long> max = new PriorityQueue<>(Collections.reverseOrder());
public void addNum(long nu
浏览 13提问于2019-05-24得票数 2
2回答
我正在研究这个问题:把一个数字的列表分成一组连续的数字，但它们的原始顺序应该保留吗？例如投入: 8,2,4,7,1,0,3,6产出: 2,4,1,0,3和8,7,6
我实现了一个解决方案，简单地说：
将原始数组存储到映射中，其中键是输入元素，值是原始数组中的索引。
对输入数组排序
遍历已排序的数组，并在数字连续时将每个元素添加到优先级队列中。
但是PriorityQueue中也有一些bug。例如，如果输入是{2,4,3}，则PriorityQueue最终将是{2,3,4}。我试着调试它，我发现我的实现在两个数字下工作得很好，但是当我添加第三个数字时，它只与队列的头进行比较，
浏览 5提问于2015-02-07得票数 3
回答已采纳
根据，我订购了Java Map，如下所示：
ValueComparator bvc = new ValueComparator(originalMap);
Map<String,Integer> sortedMap = new TreeMap<String,Integer>(bvc);
sortedMap.putAll(originalMap);
现在，我想以top-K的方式从地图中提取K最相关的值。有没有一种高效的方法可以避免迭代映射呢？
一些类似的问题(例如，)要求解决顶部-1的检索问题。
浏览 2提问于2014-10-28得票数 1
回答已采纳
PriorityQueue<String> q2=new PriorityQueue<String> (15, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
//System.out.println(o1+" -- "+o2);
return o2.compareTo(o1);
}
});
//System.o
浏览 0提问于2018-10-08得票数 1
我试图了解如何在Java中使用堆来处理lambda函数。下面的函数是创建一个最大堆
PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
有人能告诉我(x, y) -> y - x)是干什么的吗？Im告诉我，“lambda函数将两个整数作为输入参数，互相减除，并返回算术结果。”
所以如果我做了
PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
pq.add(9);
pq
浏览 1提问于2020-10-08得票数 2
2回答
我有一堆存储在最小堆中的项目(通过PriorityQueue)，而且我需要有效地删除任意项。我知道，在标准的min堆实现中，删除任意元素(假设您知道该元素在堆中的位置)需要O(log )时间，而找到位置是O(n)。因此，基本上，我需要保持一个单独的数据结构，它保存每个项在堆中的位置。
我或多或少知道如何从头开始实现这一点，但我想知道是否有一种聪明的方法来利用/子类PriorityQueue (它有其他有用的特性)来实现这一点。
为了澄清，我需要一个PQ/Min提供的O(1) peek-min。
浏览 6提问于2016-08-08得票数 5
回答已采纳
我正在实现一个具有popMin和popMax方法的队列类。到目前为止，我让它处理两个优先级队列，但是即使删除是log(n)时间，我也必须从另一个队列中删除，这是线性的。我知道双结束优先级队列可以使用二进制堆来实现，但是如果我没有弄错的话，这需要线性时间来构建吗？有什么办法能让我更有效率吗？我也只能使用Java库类。
static class MinMaxQueue {
PriorityQueue<String> MinQueue = new PriorityQueue<String>();
PriorityQueue<String> Ma
浏览 3提问于2016-06-07得票数 0
回答已采纳
当在java中的remove对象上调用PriorityQueue方法时，堆的头将被移除。要将新的最小元素放在头上，是否对堆的其余部分执行了排序操作？例如，当调用compareTo时，是否调用了remove方法？
抱歉，如果这个在文档里，我哪儿都找不到。提前谢谢。
浏览 0提问于2013-10-08得票数 5
回答已采纳
我有使用PriorityQueue的程序。poll()没有给出队列中的所有值。
class Coffee {
public static void main(String[] args) {
PriorityQueue<Double> pq = new PriorityQueue<Double>();
Random rand = new Random();
for (int i = 0; i < 10; i++) {
pq.offer(rand.nextDouble());
浏览 0提问于2014-08-24得票数 0
1回答
我遇到了一个小问题，想看看下面这段代码哪里出了问题：
public void processNextJob() {
/*
* 1. get # of free CPU's still avaialble
* 2. get top most job from priority queue
* 3. run job - put to CPU queue
* 4. develop a CPU queue here
* 5. count cores against freeCPUS and
浏览 0提问于2013-02-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
