Java集合框架源码分析:LinkedList

一、LinkedList特性

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

二、LinkedList底层数据结构

LinkedList同时实现了List接口和Deque接口,也就是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。当你需要使用栈或者队列时,可以考虑使用LinkedList。关于栈或队列,现在的首选是ArrayDeque,它有着比LinkedList(当作栈或队列使用时)有着更好的性能。LinkedList底层通过双向链表实现
在这里插入图片描述
LinkedList的实现方式决定了所有跟下标相关的操作都是线性时间,而在首段或者末尾删除元素只需要常数时间。为追求效率LinkedList没有实现同步(synchronized),如果需要多个线程并发访问,可以先采用Collections.synchronizedList()方法对其进行包装。

节点属性

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()删除并返回列表中的最后一个元素

参考:

  • https://www.cnblogs.com/CarpenterLee/p/5457150.html
  • https://pdai.tech/md/java/collection/java-collection-LinkedList.html
  • https://www.yuque.com/zhangshuaiyin/java/list-implement
  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

玉成226

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值