如何在 Java 中修改 PriorityQueue 的元素?

javaobject oriented programmingprogramming更新于 2024/9/30 23:08:17

通常,队列遵循先进先出 (FIFO) 方法,但 PriorityQueue 在访问元素时遵循基于优先级的方法。队列的每个元素都具有与其关联的优先级。元素的优先级基于自然排序顺序。但是,我们可以使用比较器提供自定义顺序。PriorityQueue 的元素实际上并未排序,它们仅按排序顺序检索。此功能使我们能够轻松修改 PriorityQueue 的元素。

用于修改 ProrityQueue 元素的 Java 程序

在进入程序之前,让我们熟悉 PriorityQueue 的一些内置方法 -

  • add() - 用于将单个元素添加到队列中

  • offer() - 它还将给定元素插入队列。

  • peek() - 用于检索队列的第一个元素。

  • remove() - 用于从队列中删除指定元素。

方法 1

  • 定义 PriorityQueue 集合的对象并存储一些元素使用'add()'方法。

  • 现在,使用'peek()'方法显示队列的第一个元素,然后使用'remove()'方法从队列中删除该元素。

  • 继续移动,使用内置方法'offer()'在同一位置插入一个新元素。

  • 再次显示修改后的第一个元素。

示例

在下面的例子中,我们将修改 PriorityQueue 的一个元素。元素按优先级排序,没有比较器,这意味着它们将按升序访问。

import java.util.*;
public class Modify {
  public static void main(String[] args) {
        PriorityQueue<Integer>queuePq = new PriorityQueue<>();
        
        // 插入元素
        queuePq.add(7);
        queuePq.add(9);
        queuePq.add(2);
        queuePq.add(4);
        queuePq.add(3);
        
        System.out.println("原始队列:" +queuePq);
        int head1 =queuePq.peek(); // 访问第一个元素
        
        System.out.println("队列中的第一个元素:" +head1);
        queuePq.remove(2); // 删除第一个元素
        queuePq.offer(1); // 在第一个位置添加新元素
        int head2 =queuePq.peek(); // 访问第一个元素
        
        System.out.println("队列中更新的第一个元素:" +head2);
        queuePq.offer(2); // 在第一个位置添加新元素
        System.out.println("新更新的队列:" +queuePq);
   }
}

输出

原始队列:[2, 3, 7, 9, 4]
队列中的第一个元素:2
更新后的队列中的第一个元素:1
新更新的队列:[1, 3, 2, 9, 4, 7]

方法 2

  • 使用名为"Collections.reverseOrder()"的内置方法定义 PriorityQueue 集合的对象,以降序存储元素。

  • 现在,按照上一个示例中描述的相同步骤进行操作。

示例 

在下面的示例中,我们将修改 PriorityQueue 的一个元素。使用比较器对元素进行优先排序,以降序提供访问。

import java.util.*;
public class Modify {
   public static void main(String[] args) {
        PriorityQueue<Integer>queuePq = new
        PriorityQueue<>(Collections.reverseOrder());
        
        // 插入元素
        queuePq.add(7);
        queuePq.add(9);
        queuePq.add(2);
        queuePq.add(1);
        queuePq.add(3);
        
        System.out.println("原始队列:" +queuePq);
        int head1 =queuePq.peek();// 访问第一个元素
        
        System.out.println("队列中的第一个元素:" +head1);
        queuePq.remove(9);// 删除第一个元素
        queuePq.offer(8);// 在第一个位置添加新元素
        int head2 =queuePq.peek();// 访问第一个元素
        
        System.out.println("队列中更新的第一个元素:" +head2);
        queuePq.offer(9); // 在第一个位置添加新元素
        System.out.println("新更新的队列:" +queuePq);
   }
}     

输出

原始队列:[9, 7, 2, 1, 3]
队列中的第一个元素:9
更新后的队列中的第一个元素:8
新更新的队列:[9, 7, 8, 1, 3, 2]

结论

我们从定义实现队列接口的 Java Collection Framework 的 PriorityQueue 类开始本文。在下一节中,我们讨论了 Java 程序中用于修改给定 PriorityQueue 元素的一些内置方法。


相关文章


有用资源