Java集合之———Queue

最新推荐文章于 2024-12-26 09:30:00 发布

尽欢Sir

最新推荐文章于 2024-12-26 09:30:00 发布

阅读量476

点赞数 2

分类专栏： javaSE基础篇文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_51724241/article/details/124200747

版权

javaSE基础篇专栏收录该内容

23 篇文章

订阅专栏

本文介绍了Java队列的基本概念，如FIFO工作原理，以及如何使用add、remove、element等方法操作队列。通过实例演示了如何创建LinkedList队列并进行操作。适合初学者理解队列在编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义

队列是一种比较特殊的线性结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列中最先插入的元素也将最先被删除，对应的最后插入的元素将最后被删除。因此队列又称为“先进先出”（FIFO—first in first out）的线性表，与栈(FILO-first in last out)刚好相反

使用方法

方法名	简述
boolean add(E e)	增加一个元索如果队列已满，则抛出一个IIIegaISlabEepeplian异常
E remove()	移除并返回队列头部的元素如果队列为空，则抛出一个NoSuchElementException异常
E element （）	返回队列头部的元素如果队列为空，则抛出一个NoSuchElementException异常
E offer	添加一个元素并返回true 如果队列已满，则返回false
E poll	移除并返问队列头部的元素如果队列为空，则返回null
E peek	返回队列头部的元素如果队列为空，则返回null

栗子

package com.blog.queue;

import java.util.LinkedList;
import java.util.Queue;

/**
 * @Author jinhuan
 * @Date 2022/4/15 17:40
 * Description:
 */
public class Test {
    public static void main(String[] args) {
        //实例化queue接口
        Queue queue = new LinkedList<Integer>();

        //offer方法
        queue.offer(1);
        queue.offer(2);
        queue.offer(3);
        for (Object q : queue) {
            System.out.print(q + "\t");
        }
        System.out.println();

        System.out.println("-----------------------------");
        System.out.println(" 移除并返问队列头部的元素poll--> " + queue.poll());
        System.out.println("-----------------------------");

        for (Object q : queue) {
            System.out.print(q + "\t");
        }
        System.out.println();
        System.out.println("队首元素ele-->" + queue.element());
        System.out.println("-----------------------------");


        for (Object q : queue) {
            System.out.print(q + "\t");
        }
        System.out.println();

        System.out.println("返回队列头部的元素peek-->" + queue.peek());
        System.out.println("-----------------------------");

        for (Object q : queue) {
            System.out.print(q + "\t");
        }
        System.out.println();

    }
}