HeapifyJava priorityQueue

Question

我使用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 Customer(40); 
    pq.add(c1);pq.add(c2);pq.add(c3);pq.add(c4); 

    System.out.println(pq.peek() == c3); //Prints true 

    c1.cost = 1; 

    System.out.println(pq.peek() == c1); //Prints false 

虽然对象c1的状态改变时，堆没有得到Heapified。基本上我想要两条线都输出true。我没有找到任何明确Heapifying堆的javadoc帮助。有人可以请帮忙，我该怎么做/调整呢？

Answer 1

更新后，您需要删除对象并将其重新插入到PriorityQueue中。优先级队列通过在插入新元素时将新元素放在适当的位置并且不考虑更新来工作。