当前位置: 首页 > ds >正文

java集合(十) ---- LinkedList 类

目录

十、LinkedList 类

10.1 位置

10.2 特点

10.3 与 ArrayList 的区别

10.4 构造方法

10.5 常用方法


十、LinkedList 类

10.1 位置

LinkedList 类位于 java.util 包下

10.2 特点

  1. 是 List 接口的实现类
  2. 是 Deque 接口的实现类
  3. 底层使用双向循环链表结构

10.3 与 ArrayList 的区别

  1. ArrayList 类底层是数组,线性顺序存储。LinkedList 类底层是链表结构,非连续、非顺序存储
  2. ArrayList 类适合用于查询多的地方。LinkedList 类适合用于增删多的地方

10.4 构造方法

public LinkedList()

作用

创建一个空的 LinkedList 对象

public LinkedList(Collection<? extends E> c)

作用

创建一个包含指定集合 c 的 LinkedList 对象

10.5 常用方法

public void addFirst(E e)

public boolean offerFirst(E e)

方法名

addFirst()

offerFirst()

作用

将指定元素插入到当前集合的开头

public void addLast(E e)

public boolean offer(E e)

public boolean offerLast(E e)

方法名

addLast()

offer()

offerLast()

作用

将指定元素插入到当前集合的结尾

注意

此方法等效于 add(E e)

public E getFirst()

public E peekFirst()

方法名

getFirst()

peekFirst()

作用

获取当前集合的第一个元素

public E getLast()

public E peekLast()

方法名

getLast()

peekLast()

作用

获取当前集合的最后一个元素

public E removeFirst()

public E pollFirst()

方法名

removeFirst()

pollFirst()

作用

移除并返回当前集合的第一个元素

public E removeLast()

public E pollLast()

方法名

removeLast()

pollLast()

作用

移除并返回当前集合的最后一个元素

public boolean removeFirstOccurrence(Object o)

方法名

removeFirstOccurrence()

作用

从当前集合中移除第一次出现的指定元素

public boolean removeLastOccurrence(Object o)

方法名

boolean removeLastOccurrence()

作用

从当前集合中移除最后一次出现的指定元素

说明一

其他常用方法参考 List 接口

说明二

链表不存在索引。但是可以调用 get(index) 来获取指定索引上的元素。这是因为 LinkedList 类在底层提供了一个 LisItr 内部类来提供索引


http://www.xdnf.cn/news/14079.html

相关文章:

  • 基于CT图像的硬参数共享多任务分析:肝脏肿瘤分割与良恶性分类
  • ELK 日志分析系统
  • transformer demo
  • 深入剖析Redis Cluster集群,Redis持久化机制,Redis数据类型及其数据结构
  • DeepSeek与呼叫中心系统结合提升效率
  • ELK日志文件分析系统——1
  • 美化显示MSVC调试的数据结构
  • 当雷达学会“读心术” 汽车舱内安全迈入新纪元
  • C盘瘦身?
  • 如何将视频从 iPhone 传输到 HP 笔记本电脑
  • Untiy打包安卓踩坑
  • 单点登录(SSO)技术原理与实现指南
  • 【Docker基础】Docker核心概念:命名空间(Namespace)详解
  • C++11 Generalized(non-trivial) Unions:从入门到精通
  • LINUX613计划测put
  • Hadoop 003 — JAVA操作MapReduce入门案例
  • 传统数据仓库正在被 Agentic AI 吞噬?Agentic Data Stack 初探
  • 代码训练LeetCode(33)字符串首次匹配
  • 基于Cesium的Shadertoy纹理材质应用
  • 如何从 Windows 11 或 10 远程访问 Ubuntu 24.04 或 22.04 桌面
  • Java过滤器的基本概念
  • 微软Copilot两大创新功能详解:SharePoint Agents vs. Copilot Notebooks
  • Git更新master分支完整指南:从拉取到推送的全流程
  • 【搜狗输入法】如何使用自定义标点设置来输出直角引号
  • Keil无法下载程序到STM32 Error: Flash Download failed - Target DLL has been cancelled
  • 实现无缝连接:EtherNet/IP转CANopen网关助力汽车制造智能化未来
  • 串口输出版UART接收中断程序 (8259端口400H/402H)
  • 【51单片机】7. 串口通信、单片机向电脑发送数据电脑发送数据点亮LED灯Demo
  • 【SAS逐步回归法】REG过程逐步回归求解最优方程
  • 准确---配置全局代理