首页 > Java > java教程 > 正文

Java中LinkedList常用操作方法

P粉602998670
发布: 2025-09-23 20:47:01
原创
324人浏览过
LinkedList基于双向链表,适合频繁增删操作。1. 添加:add()添加至末尾,add(index, e)在指定位置插入,addFirst()/addLast()在首/尾插入。2. 获取:get(index)按索引获取,getFirst()/getLast()获取首尾元素。3. 修改:set(index, e)替换指定位置元素。4. 删除:remove()删除首个元素,remove(index)按索引删除,remove(o)删除指定对象,removeFirst()/removeLast()删除首尾元素。5. 其他:size()返回大小,isEmpty()判断是否为空,contains(o)判断包含,clear()清空,toArray()转数组。LinkedList实现List和Deque接口,可作列表、队列或双端队列使用。相较于ArrayList,LinkedList在频繁插入删除时性能更优,但随机访问较慢。合理选用方法可提升程序效率。

java中linkedlist常用操作方法

Java中的LinkedList是List接口的一个实现类,底层基于双向链表结构,适合频繁的插入和删除操作。它不仅实现了List接口,还实现了Deque接口,因此既可以作为列表使用,也可以作为队列或双端队列来操作。以下是LinkedList中一些常用的操作方法及其用法说明。

添加元素的方法

add(E e):将指定元素添加到链表末尾。

add(int index, E element):在指定位置插入元素,后续元素后移。

addFirst(E e):将元素插入到链表开头。

立即学习Java免费学习笔记(深入)”;

addLast(E e):将元素添加到链表末尾(与add相同)。

  • LinkedList list = new LinkedList();
  • list.add("A");
  • list.addFirst("B"); // 结果: [B, A]
  • list.add(1, "C"); // 结果: [B, C, A]

获取元素的方法

get(int index):返回指定位置的元素。

getFirst():获取第一个元素。

getLast():获取最后一个元素。

  • System.out.println(list.get(0)); // 输出: B
  • System.out.println(list.getFirst()); // 输出: B
  • System.out.println(list.getLast()); // 输出: A

修改和删除元素

set(int index, E element):替换指定位置的元素。

remove():删除并返回第一个元素。

法语写作助手
法语写作助手

法语助手旗下的AI智能写作平台,支持语法、拼写自动纠错,一键改写、润色你的法语作文。

法语写作助手 31
查看详情 法语写作助手

remove(int index):删除指定位置的元素。

remove(Object o):删除首次出现的指定元素。

removeFirst()removeLast():分别删除第一个和最后一个元素。

  • list.set(1, "X"); // 将索引1的元素改为X
  • list.remove(); // 删除第一个元素
  • list.remove("X"); // 删除值为X的元素
  • list.removeFirst(); // 删除首元素

其他常用方法

size():返回链表中元素个数。

isEmpty():判断链表是否为空。

contains(Object o):判断是否包含某个元素。

clear():清空所有元素。

toArray():转换为数组。

  • System.out.println(list.size()); // 输出当前大小
  • if (!list.isEmpty()) { ... }
  • boolean hasA = list.contains("A");
  • list.clear(); // 清空

基本上就这些。LinkedList在需要频繁增删的场景下比ArrayList更高效,但随机访问稍慢。根据实际需求选择合适的方法即可。不复杂但容易忽略细节。

以上就是Java中LinkedList常用操作方法的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号