Java集合框架源码分析:LinkedList

文章目录

一、LinkedList特性

特性 描述
是否允许为空 允许
是否允许重复数据 允许
是否有序 有序
是否线程安全 非线程安全

二、LinkedList底层数据结构

LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。当你需要使用栈或者队列时,可以考虑使用LinkedList。关于栈或队列,现在的首选是ArrayDeque,它有着比LinkedList(当作栈或队列使用时)有着更好的性能。LinkedList底层通过双向链表实现

LinkedList的实现方式决定了所有跟下标相关的操作都是线性时间,而在首段或者末尾删除元素只需要常数时间。为追求效率LinkedList没有实现同步(synchronized),如果需要多个线程并发访问,可以先采用Collections.synchronizedList()方法对其进行包装。

节点属性

bash 复制代码
transient int size = 0;

/**
 * Pointer to first node.
 * Invariant: (first == null && last == null) || (first.prev == null && first.item != null)
 */
transient Node<E> first;

/**
 * Pointer to last node.
 * Invariant: (first == null && last == null) || (last.next == null && last.item != null)
 */
transient Node<E> last;

三、LinkedList继承关系

队列和链表方法

由于 LinkedList 是 List 和 Deque 接口的双链接列表实现,所以提供了一系列队列和链表的相关操作方法:

方法 描述
E peek() 返回队列头部的元素,如果队列为空,则返回null
E element() 返回队列头部的元素,如果队列为空,则抛出一个NoSuchElementException异常
E poll() 移除并返问队列头部的元素,如果队列为空,则返回null
E remove() 移除并返回队列头部的元素,如果队列为空,则抛出NoSuchElementException异常
boolean offer(E e) 添加一个元素并返回true,如果队列已满,则返回false
boolean offerFirst(E e) 将指定的元素插入此列表的前面
boolean offerLast(E e) 将指定的元素插入此列表的末尾
E peekFirst() 检索但不删除此列表的第一个元素,如果此列表为空,则返回null
E peekLast() 检索但不删除此列表的最后一个元素,如果此列表为空,则返回null
E pollFirst() 检索并删除此列表的第一个元素,如果此列表为空,则返回null
push(E e) 将元素压入此列表表示的堆栈。 换句话说,将元素插入此列表的前面
E pop() 从此列表表示的堆栈中弹出一个元素。换句话说,删除并返回此列表的第一个元素

链表属性

方法 描述
void addFirst(E e) 向列表开始添加一个元素(同方法 void push(E e) )
void addLast(E e) 向列表最后添加一个元素
E getFirst() 返回此列表中的第一个元素 (同 E element() )
E getLast() 返回此列表中的最后一个元素
E removeFirst() 删除并返回列表中的第一个元素 (同方法 E pop() )
E removeLast() 删除并返回列表中的最后一个元素

参考:

相关推荐
m0_748240253 小时前
Windows编程+使用C++编写EXE加壳程序
开发语言·c++·windows
兮兮能吃能睡4 小时前
R语言模型分析(一)(1)
开发语言·r语言
兔兔爱学习兔兔爱学习4 小时前
Spring Al学习7:ImageModel
java·学习·spring
lang201509285 小时前
Spring远程调用与Web服务全解析
java·前端·spring
wuk9986 小时前
基于有限差分法的二维平面热传导模型MATLAB实现
开发语言·matlab·平面
m0_564264186 小时前
IDEA DEBUG调试时如何获取 MyBatis-Plus 动态拼接的 SQL?
java·数据库·spring boot·sql·mybatis·debug·mybatis-plus
崎岖Qiu6 小时前
【设计模式笔记06】:单一职责原则
java·笔记·设计模式·单一职责原则
Hello.Reader6 小时前
Flink ExecutionConfig 实战并行度、序列化、对象重用与全局参数
java·大数据·flink
熊小猿7 小时前
在 Spring Boot 项目中使用分页插件的两种常见方式
java·spring boot·后端
paopaokaka_luck7 小时前
基于SpringBoot+Vue的助农扶贫平台(AI问答、WebSocket实时聊天、快递物流API、协同过滤算法、Echarts图形化分析、分享链接到微博)
java·vue.js·spring boot·后端·websocket·spring