Java中的PriorityQueue poll()方法
Java中的java.util.PriorityQueue.poll()方法用于检索或获取并删除队列的第一个元素或位于队列头部的元素。peek()方法只检索头部的元素,但poll()方法还会删除元素。如果队列为空,则返回NULL。
语法:
Priority_Queue.poll()
参数: 该方法不接受任何参数。
返回值: 该方法返回队列头部的元素,否则如果队列为空,则返回NULL。
以下程序演示了java.util.PriorityQueue.poll()方法的用法:
程序1:
// Java代码示例来说明poll()
import java.util.*;
public class PriorityQueueDemo {
public static void main(String args[])
{
// 创建一个空PriorityQueue
PriorityQueue<String> queue = new PriorityQueue<String>();
// 使用add()方法将元素添加到队列中
queue.add("Welcome");
queue.add("To");
queue.add("Geeks");
queue.add("For");
queue.add("Geeks");
// 显示PriorityQueue
System.out.println("初始PriorityQueue: " + queue);
// 获取并删除队列头部的元素
System.out.println("队列头部的元素为:" + queue.poll());
// 操作后显示队列
System.out.println("最终PriorityQueue: " + queue);
}
}
初始PriorityQueue: [For, Geeks, To, Welcome, Geeks]
队列头部的元素为: For
最终PriorityQueue: [Geeks, Geeks, To, Welcome]
程序2:
// Java代码示例来说明poll()
import java.util.*;
public class PriorityQueueDemo {
public static void main(String args[])
{
// 创建一个空PriorityQueue
PriorityQueue<Integer> queue = new PriorityQueue<Integer>();
// 使用add()方法将元素添加到队列中
queue.add(10);
queue.add(15);
queue.add(30);
queue.add(20);
queue.add(5);
// 显示PriorityQueue
System.out.println("初始PriorityQueue: " + queue);
// 获取队列头部的元素
System.out.println("队列头部的元素为:" + queue.poll());
// 操作后显示队列
System.out.println("最终PriorityQueue: " + queue);
}
}
初始PriorityQueue: [5, 10, 30, 20, 15]
队列头部的元素为: 5
最终PriorityQueue: [10, 15, 30, 20]
极客教程