Java记录 -53- LinkedList实现队列_java生成队列linkedlist-优快云博客

本文链接：https://blog.youkuaiyun.com/zlfprogram/article/details/74066737

本文介绍了一种使用Java中的LinkedList来实现队列的方法，并详细解释了队列的基本操作，包括插入、检索、移除等。通过具体的代码示例展示了如何创建和使用这种队列。

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

LinkedList实现队列简单描述：

使用java.util.Queue接口,其底层关联到一个LinkedList（双端队列）实例。由于只暴露部分基于队列实现的接口，所以可以提供安全的队列实现。

LinkedList实现队列代码：

package junit;import java.util.LinkedList;import java.util.Queue;/**    *  用LinkedList实现队列 *   *  队列和栈区别：队列先进先出，栈先进后出。 *  */public class MyQueue<T> {    private Queue<T> storage = new LinkedList<T>();    /** 将指定的元素插入队尾 */    public void offer(T v) {        storage.offer(v);    }    /** 检索，但是不移除队列的头，如果此队列为空，则返回 null */    public T peek() {        return storage.peek();    }    /** 检索，但是不移除此队列的头 */    /** 此方法与 peek 方法的惟一不同是，如果此队列为空，它会抛出一个异常 */    public T element() {        return storage.element();    }    /** 检索并移除此队列的头，如果队列为空，则返回 null */    public T poll() {        return storage.poll();    }    /** 检索并移除此队列的头 */    /** 此方法与 poll 方法的不同在于，如果此队列为空，它会抛出一个异常 */    public T remove() {        return storage.remove();    }    /** 队列是否为空 */    public boolean empty() {        return storage.isEmpty();    }    /** 打印队列元素 */    public String toString() {        return storage.toString();    }        public static void main(String[] args) {        MyQueue stack=new MyQueue<String>();        stack.offer("a");        stack.offer("b");        stack.offer("c");        //[a, b, c]        System.out.println(stack.toString());                Object obj=stack.peek();        // a--[a, b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.element();        // a--[a, b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.poll();        //a--[b, c]        System.out.println(obj+"--"+stack.toString());        obj=stack.remove();        //b--[c]        System.out.println(obj+"--"+stack.toString());        //false        System.out.println(stack.empty());    }}