【Java】Deque接口与List接口中的remove方法

已于 2024-03-01 23:08:13 修改
阅读量590 收藏 7
点赞数 10
CC 4.0 BY-SA版权
分类专栏： Java 文章标签： java list 开发语言
于 2024-02-25 13:29:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44223180/article/details/136281355

Deque接口与List接口中的remove方法的区别

太长不看系列： Deque的remove(Object o)。指定的是元素，List的remove(int index)，指定的是索引。

在刷力扣113.路径总和 II 时使用Deque的remove方法出现错误，记录一下原因和理清相关概念。

先上代码：
在回溯时应该使用Deque的removeLast方法，错误使用将Deque的remove方法当做List的remove来使用，导致程序结果错误。

class Solution {
   
   
    List<List<Integer>> res = new ArrayList<>();
    Deque<Integer> path = new LinkedList
最低0.47元/天 解锁文章

200万优质内容无限畅学
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
横竖撇折点
10-26 1140
手撕Java系列-集合框架详解，List，Set，Queue，Deque，Map，并发集合，集合工具类，Stream API
Java 入门指南：List 接口
热带鱼的技术博客
08-21 1331
List 接口是 Java 集合框架（Java Collections Framework）中的一个重要接口，它继承自 Collection 接口。
java的remove方法_Java ArrayDeque remove（）方法与示例
cumtb2009的博客
07-17 1611
java的remove方法 ArrayDeque类remove()方法 (ArrayDeque Class remove() method) Syntax: 句法： public boolean remove(Object obj); public T remove(); remove() method is available in java.lang package....
Java集合-Deque
成凯的专栏
09-14 4602
Deque（java.util.Deque）接口代表着双向队列，意思就是可以从队列的两端增加或者删除元素，Deque就是双向Queue的意思。 Deque的实现 既然Deque是个接口所以初始化时就要用到其具体的实现，在Collections API中有下面两种实现: java.util.LinkedList java.util.ArrayDeque LinkedList类是非常标准的Deque和Queue的实现，它在内部使用链接列表来建模queue或deque。 ArrayDeque类内部存储.
java集合系列10 Deque
weixin_36210698的博客
04-28 410
前言Deque 双端队列 继承了 Queue Deque文档介绍一个线性collection,支持在两端插入和删除。deque 是 “double ended queue”的缩写。绝大多数的Deque实现对它们能包含的元素数没有固定的限制，但此接口支持容量限制，也支持没有固定大小限制的双端队列。此接口定义了访问队列两端元素的方法。提供了插入，移除，检查元素的方法。这些的每个方法存在两种形式：如果失
Java数据结构之Deque(双端队列)
热门推荐
Jasonzhou
02-28 3万+
一、Queue和Deque异同介绍 我们知道，Queue是队列，只能一头进，另一头出。 如果把条件放松一下，允许两头都进，两头都出，这种队列叫双端队列（Double Ended Queue），学名Deque。 Java集合提供了接口Deque来实现一个双端队列，它的功能是： 既可以添加到队尾，也可以添加到队首； 既可以从队首获取，又可以从队尾获取。 首先我们比较下Queue和Deque出队和入队的方法： Queue Deque 添加元素到队尾 add(E e) / offer(E e)
【java】deque
alovelypeach的博客
08-14 285
之前复制的别人的博客，找不到原网址了，找到我会后加 测试代码： package collections; import java.util.Deque; import java.util.LinkedList; /** * @Package collections * @date 2017-11-28下午5:53:32 */ public class DequeTest { /** * @param args */ public static void mai
被Stack、Deque、ArrayDeque、LinkedList弄得眼花缭乱？栈与队列在Java中用法总结
最新发布
weixin_64865104的博客
02-21 833
其实这里也不算难以理解：Stack类继承自Vector类，Vector类可以线程安全的执行一些类似于数组的功能，然而后面Collection接口提出了，为什么不删除Vector这个过时的类呢，JAVA在设计和推广的过程中，非常注重向后兼容性，实际上许多公司的许多项目已经用Vector来做了，因此为了不打破原有代码的运行，Vector被设计为保留原有功能，其次通过实现List接口来扩展新功能，这样vector 就可以像其他 List 实现类一样，被泛型化的代码所使用，同时也保留了其原有的线程安全等特性）
Java中Collection、List、Set、Map之间的关系总结
08-26
Java中Collection、List、Set、Map之间的关系总结是Java编程语言中最基本的集合接口，了解它们之间的关系对于编程语言的学习和应用至关重要。本文将对Collection、List、Set、Map之间的关系进行总结和讲解。 ...
Java中Deque的使用
weixin_47773556的博客
03-21 1231
Deque是一个双端队列接口，继承自Queue Deque的实现类是LinkedList、ArrayDeque、LinkedBlockingDeque，其中LinkedList是最常用的。 Deque是Queue的子接口。 Deque有两个比较重要的类：ArrayDeque和LinkedList 建议 使用栈时，用ArrayDeque的push()和pop()方法； 使用队列时，使用ArrayDeque的add()和remove()方法。 ...
java 方法 示例_Java ArrayDeque removeLastOccurrence（）方法与示例
06-29 207
java 方法 示例 ArrayDeque类removeLastOccurrence()方法 (ArrayDeque Class removeLastOccurrence() method) removeLastOccurrence() method is available in java.lang package. removeLastOccurrence()方法在java.lang包中可用。...
Java中Deque栈对象的增删查（所有方法详解）
我有明珠一颗的博客
11-03 736
栈顶添加：push、offFirst 栈尾添加：add、offer、offerLast 栈顶删除：remove、pop、poll、pollFirst 栈尾删除：pollLast 栈顶查看：peek、peekFirst 栈尾查看：peekLast
Queue,Deque,Stack的常用方法
weixin_44145526的博客
04-13 332
这里需注意，对于pop()和push()，大家第一反应肯定是Stack，而Stack里的pop()和push()是对末元素操作，Deque里的pop()和push()是对队首元素操作。Stack继承了Vector，出于各种原因，Vector现在不建议使用了，因此官方文档里推荐用Deque代替Stack，Deque里有push()和pop()方法正是为了取代Stack。add()、offer()、peek()、poll()、remove()与Queue相同。pop():返回并弹出队列首元素。
双端队列的初步了解
d_l_w_d_l_w的博客
01-09 243
1、何谓双端队列 双端队列与队列类似。他有前后两端，双端队列对在哪一端添加和删除元素没有限制。双端队列可以说是栈和队列的结合。 双端队列的操作： Deque()创建一个空的双端队列 addFront(item)将一个元素添加到双端队列的前端。 addRear(item)将一个元素添加加到双端队列的后端。 removeFront()从双端队列的前端移除一个元素。 removeRear()从双端队列的后端移除一个元素。 isEmpty()检测双端队列是否为空 size()返回双端队列中元素的数目。 class
Java中集合的简介(List Set Queue Deque Stack Map）
m0_66605858的博客
05-25 181
Java中集合的简介
java中stack、queue、deque、hashmap和List的操作
qq_23858785的博客
07-19 1043
java中stack、queue、deque、hashmap和List的操作
Java的Deque之Deque、BlockingDeque、LinkedBlockingDeque、ArrayDeque
好看的皮囊千篇一律，有趣的灵魂万里挑一。
02-29 3703
Java 中的 Deque（双端队列）是一种具有队列和栈特性的数据结构，它允许在两端进行插入和删除操作。Deque 接口是 Java 集合框架中的一部分，它定义了双端队列的基本操作。 BlockingDeque 接口： BlockingDeque 接口是 Deque 接口的子接口，它表示一个支持阻塞操作的双端队列。它定义了一些阻塞方法，如 putFirst(), putLast(), takeFirst(), takeLast() 等，这些方法在队列满或空时会阻塞线程。
java一个类搞定栈、队列、双端队列
Fourier_1024的博客
07-08 347
java 栈、队列、双端队列的定义和使用 linkedList源码解析
Deque简单使用
hongxue8888的博客
10-20 414
Deque API文档地址： https://docs.oracle.com/en/java/javase/13/docs/api/java.base/java/util/Deque.html Deque API使用示例 push和pop public void doDeque() { Deque<String> deque = new LinkedList<String&g...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值