Java - 队列（Queue）的基本用法-CFANZ编程社区

Java - 队列（Queue）的基本用法

LinkedList 实现了 Queue 接口，可作为队列使用。

队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作。

LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

add()和remove()方法在失败的时候会抛出异常(不推荐)

添加元素

queue.offer(“a”);

返回第一个元素，并在队列中删除

queue.poll()

返回第一个元素

queue.element()
queue.peek()

测试代码

package zuochengyun;

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

public class code20 {
    public static void main(String args[]) {
        Queue queue = new LinkedList();
        //向链表末尾添加元素，返回是否成功，成功为 true，失败为 false。
        queue.offer(1);
        queue.offer(2);
        //链表末尾添加元素，返回是否成功，成功为 true，失败为 false。
        queue.add(3);
        //队列中没有get方法 只能先将其转化成数组 然后for循环输出
        Object[] array = queue.toArray();
        for (int i = 0; i <array.length ; i++) {
            System.out.println(array[i]);
        }
        //删除并返回第一个元素。
        Object poll = queue.poll();
        System.out.println(poll);
        //  返回第一个元素
        Object element = queue.element();
        System.out.println(element);
        //  返回第一个元素
        Object peek = queue.peek();
        System.out.println(peek);

    }
}