LinkedList中的部分方法讲解

最新推荐文章于 2025-03-20 19:30:17 发布
最新推荐文章于 2025-03-20 19:30:17 发布
阅读量422 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java杂记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chyang1999/article/details/72034649
本文详细介绍了LinkedList中用于栈、队列、双端队列的功能，包括获取、删除、添加元素等操作的不同方法，并对比了几组相似函数之间的差异。

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

LinkedList中添加了可以使其用作栈、队列、双端队列的方法。

这些方法中有些彼此之间只是在名称上有些差异，或者只存在些许差异，以使得这些名字在特定用法的上下文环境中更加适用。

这里列出几组差异不大的函数：

第一组：返回列表的第一个元素，而并不删除它

  1. getFirst()和element()完全一样，如果列表为空，则抛出NoSuchElementException。
  2. peek()方法，它在列表为空的时候返回null

第二组：删除列表的第一个元素并返回

  1. removeFirst()和remove()完全一样，在列表为空时返回NoSuchElementException。
  2. poll()在列表为空时返回null

第三组：将某个元素插入到列表的尾部

  1. addFirst()与add()和addLast()相同 offer()和offerLast()也相同

第四组：删除并返回列表的最后一个元素

  1. removeLast()方法





Java 中 LinkedList 的排序方法与性能比较
Java大师兄的博客
06-15 1024
在 Java 开发中，我们常使用LinkedList存储需要频繁增删的数据（比如聊天消息列表）。但当需要对这些数据排序时，很多开发者会直接调用，却发现性能远不如ArrayList。为什么LinkedList排序比ArrayList慢？Java 内置排序方法如何处理LinkedList？有没有更高效的LinkedList排序方案？不同排序方法的性能差异有多大？本文将从生活类比切入，逐步讲解LinkedList。
LinkedList双向链表的详细介绍
qq_68754937的博客
07-11 1610
在Java源代码中，可以看出其常用的父接口有List接口，而List接口又继承于Collection接口，由此可以推断出：LinkedList类父接口为List，祖宗接口为Collection。5.根据指定索引删除元素public E remove(int index)，首先对index索引进行校验，校验通过后调用unlink(Node x)方法，判断要删除的元素所处的位置，进行不同的操作，最后把要删除的元素清空，减小集合大小，增加修改计数器。
linkedList中的方法学习
wyqwilliam的博客
06-22 254
package com.wyq.StringBuffer; import java.util.Iterator; import java.util.LinkedList; import java.util.ListIterator; import java.util.Vector; public class Testlink { public static void main(String...
LinkedList的各种方法
Mr.White的博客
12-23 2101
LinkedList常用于栈和队列的模拟，经常在算法题中遇见，所以一次性将LinkedList的方法总结一下。 public E getFirst() 返回此列表中的第一个元素。 public E getLast() 返回此列表中的最后一个元素。 public E removeFirst() 移除并返回此列表中的第一个元素。 public E removeLast() 移除并返回此列表中的最后一个元素。 public void addFirst(E e) 在此列表的开始处插入指定的元素。 public vo
LinkedList特有方法
dingjingchao的博客
11-13 607
【LinkedList】常用方法大全
m0_44946030的博客
12-12 2808
linkedlist常用方法大全
java---LinkedList的特殊方法
weixin_44889894的博客
12-22 247
LinkedList的特殊方法 特有的方法有： 测试： LinkedList list = new LinkedList(); list.add("你好呀"); list.addFirst("Hello"); list.add(45); list.addLast("123"); list.addLast("world"); list.addLast("nice"); for (int i = 0
LinkedList与链表
最新发布
YQY18289570091的博客
03-20 823
在上一篇博客中，小编已经较为详细得给大家介绍了ArrayList这个结构了。但是ArrayList存在一些缺陷：由于其底层是一段连续空间，当在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。 因此：java集合中又引入了LinkedList，即链表结构 链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。实际
Java重写LinkedList方法详解，双向链表结构包括增删改查及List接口和测试类（不含迭代器）
水寒轩的博客
12-06 953
Java简单重写JDK中双向链表结构的LinkedList方法，包括LinkedList链表的增删改查及List接口和测试类（不含迭代器）什么是LinkedListLinkedList双向链表结构关于List接口List接口代码功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPan...
Java性能优化(一)：Java基础-ArrayList和LinkedList
05-03 1278
前面我们已经从源码的实现角度深入了解了ArrayList和LinkedList的实现原理以及各自的特点。如果你能充分理解这些内容，很多实际应用中的相关性能问题也就迎刃而解了。就像如果现在还有人跟你说，“ArrayList和LinkedList在新增、删除元素时，LinkedList的效率要高于ArrayList，而在遍历的时候，ArrayList的效率要高于LinkedList”，你还会表示赞同吗？现在我们不妨通过几组测试来验证一下。
LinkedList的常见使用方法
weixin_72083767的博客
11-29 1010
LinkedList的常见使用方法
LinkedList的常用方法
小树じ的博客
04-17 401
常用方法： 方法名 说明 返回值类型 add() 在集合的末尾添加元素 boolean（添加成功，返回1；添加失败，返回0） add(int index, E e) 在集合的指定索引处添加元素，索引处后面的元素会下移 void size() 获取元素的个数（集合的长度） int get(int index) 获取指定索引处的元素 E contains(E e) 判断集合里是否存在指定元素 boolean（有，...
LinkedList常用方法
m0_60087722的博客
05-20 369
常用方法 addFirst(E e) ：在此列表的开始处插入指定的元素。 addLast(E e) ：将指定的元素列表的结束。 getFirst() ：返回此列表中的第一个元素。 getLast() ：返回此列表中的最后一个元素。 removeFirst() ：移除并返回此列表中的最后一个元素。 removeLast() ：移除并返回此列表中的最后一个元素。 package com.study.exception.demo20; import java.util.ArrayList; import jav
掌握LinkedList的特殊方法，用LinkedList实现字符串反转输出
健健
06-22 4981
如输入 abcdefg输出 gfedcbaimport java.util.LinkedList; public class Linked { public static void main(String[] args) { String str = "abcdefg"; LinkedList<Character> list = new LinkedList<Ch...
Java学习笔记88. LinkedList的几个特殊方法
MangoMax的博客
03-14 422
LinkedList类继承了Collection的通用方法，也拥有自己的几个特殊方法：void addFirst(Object obj)    在列表头添加一个对象元素void addLast(Object obj)       在列表尾添加一个元素Object getFirst()        得到列表第一位的元素    Object getLast()        得到列表的最后一位元素O...
LinkedList中的remove方法
热门推荐
93吸血鬼的学习笔记
11-04 1万+
实在是太坑爹了！！！！！jdk7的api里面，他有三个remove方法 return type method Description E remove() Retrieves and removes the head (first element) of this list. E remove(int index) Removes the element at th
java集合之LinkList解析
stormCoder的博客
09-13 2281
LinkeList是基于双向链表的实现，同时它也实现了Queue队列,Deque栈的实现,使得我们可以进行双向队列的实现,上一节java集合之ArrayList解析中说过ArrayList查询效率比较高,添加和删除集合中的元素效率比较低,而LinkList正好相反.LinkList组织结构图 LinkList继承自AbstractSequentialList(ArrayList继承Abstract
Java LinkedList中删除元素有哪些方法呢？
qq_25073223的博客
08-19 2161
Java LinkedList中删除元素的方法分享
java linkedlist 删除_Java LinkedList.remove() 删除数据
weixin_33417904的博客
02-12 4937
首页>基础教程>集合框架>LinkedList类Java LinkedList.remove() 删除数据方法remove()：获取并移除此列表的头(第一个元素)。remove(int index)：移除此列表中指定位置处的元素。remove(Objec o)：从此列表中移除首次出现的指定元素(如果存在)。removeFirst()：移除并返回此列表的第一个元素。re...
详细讲解LinkedList的所有方法
03-13
<think>好的，用户让我详细讲解LinkedList的所有方法。首先，我需要确定用户的需求。他们可能正在学习Java的数据结构，或者在实际编程中遇到了LinkedList的问题，需要全面了解其方法。用户可能希望了解每个方法的用途、参数、返回值以及使用示例，这样他们可以更好地应用这些方法。 接下来，我需要回忆LinkedList的类结构。LinkedList在Java中实现了List和Deque接口，因此它同时具备列表和双端队列的特性。这意味着它会有来自这两个接口的方法，比如add、remove，以及像offer、poll这样的队列操作。 然后，我应该分门别类地整理这些方法。首先从构造方法开始，然后是添加、删除、访问、查询等方法，接着是Deque相关的方法，最后是其他实用方法。每个方法需要给出方法签名、功能描述、参数说明、返回值以及可能的示例。注意要区分不同方法之间的区别，比如add()和offer()在添加元素时的不同行为。 同时，要确保覆盖所有主要的方法，避免遗漏。比如，常见的addFirst(), addLast(), getFirst(), getLast()，还有Deque的offerFirst(), pollLast()等方法。另外，像peek(), element()这些方法在队列为空时的不同表现也需要说明清楚。 需要提醒用户注意线程安全的问题，因为LinkedList不是线程安全的。此外，可能还需要提到LinkedList的内部实现是基于双向链表，因此在随机访问时性能较差，但在插入和删除时效率较高。 在组织内容时，按照构造方法、添加元素、删除元素、访问元素、查询信息、队列操作、栈操作、其他方法的顺序来展开，这样结构清晰，用户容易查找。每个部分下详细列出方法，并给出简明的解释和示例。 最后，确保使用正确的中文术语，避免直译英文可能带来的歧义。检查每个方法的描述是否准确，特别是那些容易混淆的方法，比如remove()方法的不同重载形式，要明确区分它们的行为差异。</think>我将以Java的`LinkedList`为例，分步骤详细讲解其方法（基于Java 17）。LinkedList同时实现了List和Deque接口，因此包含两类方法： --- ### 一、构造方法 1. **`LinkedList()`** 创建空链表 ```java LinkedList<String> list = new LinkedList<>(); ``` 2. **`LinkedList(Collection<? extends E> c)`** 用已有集合创建链表 ```java LinkedList<Integer> list = new LinkedList<>(Arrays.asList(1,2,3)); ``` --- ### 二、添加元素 1. **`boolean add(E e)`** 尾部添加元素（等价于`addLast`） ```java list.add("A"); // 返回true ``` 2. **`void add(int index, E element)`** 指定位置插入元素 ```java list.add(1, "B"); // 索引必须满足 0 ≤ index ≤ size ``` 3. **`void addFirst(E e)`** 头部插入元素 ```java list.addFirst("First"); ``` 4. **`void addLast(E e)`** 尾部插入元素（等价于`add`） ```java list.addLast("Last"); ``` --- ### 三、删除元素 1. **`E remove()`** 删除并返回头部元素（等价于`removeFirst`） ```java String first = list.remove(); // 空链表抛出NoSuchElementException ``` 2. **`E remove(int index)`** 删除指定位置元素 ```java String elem = list.remove(2); // 返回被删除元素 ``` 3. **`boolean remove(Object o)`** 删除首个匹配的元素 ```java boolean found = list.remove("B"); // 返回是否删除成功 ``` 4. **`E removeFirst()`** 同`remove()` 5. **`E removeLast()`** 删除并返回尾部元素 ```java String last = list.removeLast(); ``` --- ### 四、访问元素 1. **`E get(int index)`** 获取指定位置元素 ```java String elem = list.get(0); // 索引越界抛出IndexOutOfBoundsException ``` 2. **`E getFirst()`** 获取头部元素 ```java String first = list.getFirst(); ``` 3. **`E getLast()`** 获取尾部元素 ```java String last = list.getLast(); ``` --- ### 五、查询信息 1. **`int size()`** 返回元素数量 ```java int count = list.size(); // O(1)时间复杂度 ``` 2. **`boolean contains(Object o)`** 判断是否包含元素 ```java boolean exists = list.contains("A"); ``` 3. **`int indexOf(Object o)`** 查找元素首次出现的位置 ```java int pos = list.indexOf("B"); // 未找到返回-1 ``` 4. **`int lastIndexOf(Object o)`** 查找元素最后一次出现的位置 --- ### 六、队列操作（来自Deque） 1. **`boolean offer(E e)`** 尾部插入元素（队列操作） ```java list.offer("X"); // 等效add(e) ``` 2. **`E peek()`** 查看头部元素（不删除） ```java String head = list.peek(); // 空链表返回null ``` 3. **`E poll()`** 删除并返回头部元素 ```java String head = list.poll(); // 空链表返回null ``` --- ### 七、栈操作 1. **`void push(E e)`** 头部插入元素（栈顶） ```java list.push("Top"); // 等效addFirst ``` 2. **`E pop()`** 删除并返回头部元素 ```java String top = list.pop(); // 等效removeFirst ``` --- ### 八、其他方法 1. **`Object clone()`** 浅拷贝链表 ```java LinkedList<String> copy = (LinkedList) list.clone(); ``` 2. **`Iterator<E> descendingIterator()`** 返回逆序迭代器 ```java Iterator<String> it = list.descendingIterator(); ``` 3. **`void clear()`** 清空链表 ```java list.clear(); // 将size设为0 ``` --- ### 注意事项 1. 所有**获取/删除头部元素**的方法在空链表时： - `getFirst()/remove()` 抛出`NoSuchElementException` - `peek()/poll()` 返回`null` 2. **时间复杂度**特征： $$访问元素：O(n)$$ $$插入/删除：O(1)（已知节点位置时）$$ 3. **线程不安全**，多线程环境需使用： ```java List<String> syncList = Collections.synchronizedList(new LinkedList<>()); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值