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

命运之光

发布于 2024-04-15 08:27:17

740

发布于 2024-04-15 08:27:17

文章被收录于专栏：我在本科期间写的文章我在本科期间写的文章

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

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"
    }
}

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

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-04-15，如有侵权请联系 cloudcommunity@tencent.com 删除

java