如何在 Java 中修改 PriorityQueue 的元素?
通常,队列遵循先进先出 (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 元素的一些内置方法。
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

