LinkedList实现Queue（队列）和Deque（栈）的功能

最新推荐文章于 2022-01-24 19:41:14 发布
最新推荐文章于 2022-01-24 19:41:14 发布
阅读量896 收藏 4
点赞数 1
分类专栏： Java 文章标签： queue linked list
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48043585/article/details/108584067
版权

LinkedList实现Queue（队列）和Deque（栈）的功能

LinkedList实现Queue

import java.util.LinkedList;
import java.util.Queue;
//用linkedList模拟队列，因为链表擅长插入和删除
public class Queue {
   
    public static void main(String [] args) {
   
        Queue<String> queue = new LinkedList<String>();
        //追加元素
        queue.add("0");
        queue.add("1");
        queue.offer("2"
最低0.47元/天 解锁文章
撸最野的猫
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LinkedList类实现了Deque和List接口
Cassidy的博客
07-22 1479
Java的集合、接口和类层次结构做得不好吗？ 回答 (2) 关注 (0) 查看 (59) 我开始知道在Java中，LinkedList类实现了两者Deque和List接口。这对我来说有点混乱。 在计算机科学教学大纲中，我从未被教导过队列可以是一个列表，或者更确切地说，队列可以像列表一样。也就是说，列表可以做的东西，但队列不能。但是列表可以像队列一样运行。例如，Listinterfac...
LinkedList详解-Deque接口链表实现方案
最新发布
技术人集结地
11-03 3479
LinkedList实现了List和Deque接口。List是一个有序的集合，可以包含重复元素，它提供了在列表的头部、尾部或指定位置进行插入、删除和查找等操作的方法。Deque是双端队列，提供了在列表的头部和尾部进行插入和删除操作的方法。通过实现这两个接口，LinkedList可以灵活地用于各种不同的场景，并且可以方便地与其他使用这两个接口的代码进行交互。在编程中用于存储和操作一系列有序的元素。它是由节点组成的链表，每个节点包含一个数据元素和一个指向下一个节点的指针。
Java Collections Framework之Deque(LinkedList实现)源码分析（基于JDK1.6）(已补充)
ajian005的专栏
01-16 1063
deque 是“double ended queue（双端队列）”的缩写，通常读为“deck” 双端队列就是一个两端都是结尾的队列。队列的每一瑞都可以插入数据项和移除数据项。这些方法可以叫作insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右段的操作），
链式队列（Linked Queue)
Sun.ME的博客
02-16 1264
链式队列（Linked Queue、Queue、队列
java数据结构之LinkedDeque(用链表实现的双端（即头尾两个哨兵节点）双向（node里两个指向）队列)
嵇康的专栏
12-30 3060
package com.jimmy.impl; import com.jimmy.QueueInterf; public class LinkedDeque implements QueueInterf { /** * * @param args */ public class Node { private T data; //双向 pu
用LinkedList实现队列和栈
03-19
NULL 博文链接：https://duqiangcise.iteye.com/blog/711415
解析Java中的队列和用LinkedList集合模拟队列的方法
09-03
主要介绍了解析Java中的队列和用LinkedList集合模拟队列的方法,相关算法的实现也是ACM中的常见题目,需要的朋友可以参考下
java中LinkedList集合类实现栈和队列.doc
03-04
java中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.docjava中LinkedList集合类实现栈和队列.doc
LinkedList实现栈
01-03
LinkedList实现栈。对LinkedList添加同步，可以多线程操作。
java 集合之实现类ArrayList和LinkedList的方法
08-29
下面小编就为大家带来一篇java 集合之实现类ArrayList和LinkedList的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
源码阅读(7)：Java中主要的List、Deque结构——LinkedList集合（中）
JAVA入门中
07-10 2887
典型的数据结构中，对于“表”结构的定义是：在一维空间下元素按照某种逻辑结构进行线性连接排列的数据结构（一对一）。java中集合定义中所包括的链表（ArrayList）、链表（LinkedList）、各种队列（Queue/Deque）、栈（Stack）等都满足这样的定义。本文及后续的几篇文章中将介绍Java集合结构中关于List接口、Queue接口、Set接口下的重要实现类。注意，关于java.util.concurrent包下对于List接口、Queue接口和Set接口实现类的介绍，将在后续专门的文章介绍
哨兵 双向 java_java数据结构之LinkedDeque(用链表实现的双端（即头尾两个哨兵节点）双向（node里两个指向）队列)...
weixin_39803022的博客
03-01 224
packagecom.jimmy.impl;importcom.jimmy.QueueInterf;publicclassLinkedDequeimplementsQueueInterf {/**** @paramargs*/publicclassNode {privateTdata;//双向publicNodenext;publicNodepre;publicNode(T data, Node ...
java linkedlist实现队列_Java中使用LinkedList实现Queue
weixin_32821533的博客
02-12 973
LinkedList提供了方法支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现。package cn.usst.queue.demo;import java.util.LinkedList;import java.util.Queue;import java.util.Random;/** Queue的基本使用*/public class Queue...
【Java学习】LinkedList实现的Queue、Deque用法详解
LYQ的博客
01-24 3378
针对LinkedList实现的Queue和Deque方法进行了梳理。
java数据结构之LinkedDeque2(用链表实现的双端双向队列,addBack时调用节点的构造函数稍有不同)
嵇康的专栏
12-30 900
package com.jimmy.impl;   import com.jimmy.QueueInterf;   public class DoubleDirectionLinkedQueue implements QueueInterf { /** * @param args */ public DLNode first; public DLN
深度剖析Java集合之LinkedDeque
热门推荐
01-20 5万+
LinkedDeque 前面我们学习了Queue，在Java 中的实现其实就是LinkedList,我们的使用方式就是Queue<Integer> numbers = new LinkedList<>();通过声明一个Queue接口窄化了对LinkedList的方法的访问权限，使得对象的使用更像是一个队列而不是一个原生的LinkedList 我们发现LinkedList可以当做Queue使用那是因为LinkedList 实现了Queue接口，但是我们从上面的实现中注意到另外一个问题
java版本双端链表MyLinkedDeque程序及测试用例demo
hoowaynew的博客
03-27 161
java版本双端链表linkedDeque程序及测试用例demo １.双端链表linkedDeque实例 package com.hooware.mylinked; /** * @author hooware * @param <E> */ public class MyLinkedDeque<E> { private int size; priva...
并发集合：ConcurentLinkedDeque
IamOceanKing的博客
03-21 666
阻塞式集合：这类集合包括添加和移除数据的方法。当集合已满或者为空时，被调用的添加或者移除方法不能立即被执行，那么调用这个方法的线程被阻塞，一直到该方法可以被成功执行。 非阻塞式集合：这类集合也包括添加和移除数据的方法。如果方法不能立即被执行，则返回null或抛出异常，但调用这个方法的线程不会被阻塞。看看下面非阻塞式的一个：ConcurentLinkedDequepackage mytest;imp
数据结构之链式双端队列(CLinkedDeQue)源代码
数据结构学习心得
04-29 302
CLinkedDeQue.h文件#pragma once /* *Copyright? 中国地质大学（武汉） 信息工程学院 *All right reserved. * *文件名称：CLinkedDeQue.h *摘 要：链式双端队列的定义及实现 * *当前版本：1.0 *作 者：邵玉胜 *完成日期：2018-04 */ #ifndef CLINKEDDEQUE #define...
java 队列用queue还是deque
06-28
### 回答1： Java中的队列（queue）和双端队列（deque）都是常用的数据结构，用于存储一系列元素并进行操作。它们在不同的场景下有不同的用途。 当我们需要在队列尾部插入元素，并从队列头部取出元素时，使用队列（queue）是最好的选择。队列（queue）遵循先进先出（FIFO）的原则，保证插入的元素排在最后，而取出元素时从队列头部开始。在该场景下对于Java Queue接口的实现类LinkedList即可满足需求。 而在需要在队列头部和尾部同时插入删除元素时，我们可以选择双端队列（deque）。双端队列（deque）支持在队列头部和尾部两端插入和删除元素，并且可以使用队列和栈两种方式进行操作。Java中Deque接口即为双端队列的接口，常见实现有ArrayDeque和LinkedList。ArrayDeque由于是基于循环数组的实现，因此相比LinkedList在插入删除操作时更加高效。 因此，根据具体的需求和场景选择合适的队列或双端队列实现即可。如果只需要普通的队列功能，则使用Queue或LinkedList即可；需要更多的操作则可使用Deque或ArrayDeque。 ### 回答2： Java中的队列是一种用于存储元素的数据结构，其中存储的元素可以按照先进先出（FIFO）的顺序进行排列。Queue接口是Java集合框架中的一个接口，用于表示队列，可以实现队列的操作，如添加元素、删除元素、检索元素等。 Queue接口继承了Collection接口，该接口提供了添加元素、删除元素、以及检索队列中的元素的方法。Java中的Queue接口有两个主要的实现类，即LinkedList和PriorityQueue。LinkedList实现了Queue接口，是Java中最常见的队列类，而PriorityQueue实现了Queue和Comparable接口，可以用于创建优先队列。 另一个Java中的队列实现类是Deque（Double Ended Queue）接口。与Queue接口不同的是，Deque接口允许在队列的两端添加或删除元素，因此它支持FIFO和LIFO（后进先出）两种模式。 总之，当我们需要实现一个简单的队列时，可以考虑使用Queue接口，如果需要队列可以在两端添加或删除元素，则可以使用Deque接口。但具体使用哪个接口，还需要根据具体情况具体分析。 ### 回答3： Java中队列可以使用Queue和Deque两种数据结构来表示，选择使用哪种数据结构主要根据具体的业务需求和设计目的而定。 Queue是一种“先进先出”（FIFO）的队列结构，它表示一组元素的集合，其中新元素被添加到队列的尾部，而元素被提取时从队列的头部开始。Queue接口包括了add，offer，remove，poll，peek等方法。 Deque是一种“双向队列”，它实现了Queue接口并提供了高效的插入和删除操作。Deque允许在队列的两端添加或删除元素，可以被用作栈和队列双重行的结构。Deque接口包括了addFirst，addLast，offerFirst，offerLast，removeFirst，removeLast，pollFirst，pollLast，peekFirst，peekLast等方法。 如果只需要实现简单的先进先出队列的功能，使用Queue就足够了，而如果需要在队列两端进行高效的插入和删除操作，建议使用Deque。 总之，根据具体的业务需求和设计目的来选择使用Queue还是Deque。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值