java Deque与Queue

最新推荐文章于 2024-08-23 22:06:49 发布

小十木

最新推荐文章于 2024-08-23 22:06:49 发布

阅读量4.6k

点赞数 10

分类专栏： java基础文章标签： java deque queue deque与queue

本文链接：https://blog.csdn.net/m0_37664223/article/details/91443146

版权

本文探讨了Java中Deque与Queue的关系。Deque是Queue的子接口，支持双端进出队操作，而Queue遵循先进先出原则。LinkedList作为Queue的实现，提供了高效的插入和删除操作。此外，当限制Deque仅能从一端操作时，它就充当了栈的角色。

摘要由CSDN通过智能技术生成

java Deque与Queue

1、二者的关系

Deque继承Queue

public interface Deque<E> extends Queue<E>

2、Queue接口

是集合框架Collection的子接口，是一种常见的数据结构，遵循先进先出的原则。基于链表来进行实现，的单向队列。LinkedList接口，实现了Queue，所以LinkedList，在插入和删除操作，效率会比较高。

poll（）：将队首的元素删除，并返回该元素。
peek（）：返回队首的元素，但不进行删除操作。
offer（）：将元素添加到队尾，如果成功，则返回true。

Queue的具体代码操作

        Queue<String> queue=new LinkedList<>();
        //追加元素
        queue.offer("one");
        queue.offer("two");
        queue.offer("three");
        queue.offer("four");
        System.out.println(queue);
        //从队首取出元素并删除