这里是关于基础队列方法的知识点整理:
add(element)
方法:将元素添加到队列的末尾。如果添加成功,则返回 true;如果队列已满,抛出异常。poll()
方法:移除并返回队列的头部元素。如果队列为空,则返回 null。peek()
方法:返回队列的头部元素,但不移除。如果队列为空,则返回 null。empty()
方法:检查队列是否为空。如果队列为空,则返回 true;否则返回 false。
举例说明
使用 add(element)
方法添加元素到队列:
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
// 添加元素到队列
queue.add(5);
queue.add(10);
queue.add(15);
// 输出队列中的元素
System.out.println("队列中的元素:" queue); // 输出 "[5, 10, 15]"
}
}
使用 poll()
方法移除并返回队列头部元素:
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
// 添加元素到队列
queue.add(5);
queue.add(10);
queue.add(15);
// 移除并返回队列头部元素
int element = queue.poll();
System.out.println("移除的队列头部元素:" element); // 输出 "5"
// 输出剩余队列中的元素
System.out.println("剩余队列中的元素:" queue); // 输出 "[10, 15]"
}
}
使用 peek()
方法返回队列头部元素但不移除:
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
// 添加元素到队列
queue.add(5);
queue.add(10);
queue.add(15);
// 返回队列头部元素但不移除
int frontElement = queue.peek();
System.out.println("队列头部元素:" frontElement); // 输出 "5"
// 输出队列中的元素
System.out.println("队列中的元素:" queue); // 输出 "[5, 10, 15]"
}
}
使用 empty()
方法检查队列是否为空:
import java.util.LinkedList;
import java.util.Queue;
public class QueueExample {
public static void main(String[] args) {
Queue<Integer> queue = new LinkedList<>();
// 添加元素到队列
queue.add(5);
queue.add(10);
queue.add(15);
// 检查队列是否为空
boolean isEmpty = queue.isEmpty();
System.out.println("队列是否为空:" isEmpty); // 输出 "false"
// 清空队列
queue.clear();
isEmpty = queue.isEmpty();
System.out.println("清空后队列是否为空:" isEmpty); // 输出 "true"
}
}
这些例子演示了基础队列方法的使用,包括添加元素、移除元素、获取队列头部元素以及检查队列是否为空。