【背诵④】保姆级 | 零基础备赛蓝桥杯Java组| 队列的使用

2024-04-15 08:27:17 浏览数 (2)

这里是关于基础队列方法的知识点整理:

  1. add(element) 方法:将元素添加到队列的末尾。如果添加成功,则返回 true;如果队列已满,抛出异常。
  2. poll() 方法:移除并返回队列的头部元素。如果队列为空,则返回 null。
  3. peek() 方法:返回队列的头部元素,但不移除。如果队列为空,则返回 null。
  4. empty() 方法:检查队列是否为空。如果队列为空,则返回 true;否则返回 false。

举例说明

使用 add(element) 方法添加元素到队列:

代码语言:javascript复制
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() 方法移除并返回队列头部元素:

代码语言:javascript复制
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() 方法返回队列头部元素但不移除:

代码语言:javascript复制
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() 方法检查队列是否为空:

代码语言:javascript复制
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"
    }
}

这些例子演示了基础队列方法的使用,包括添加元素、移除元素、获取队列头部元素以及检查队列是否为空。

0 人点赞