六、LinkedList底层源码分析

已于 2022-12-22 14:16:47 修改
阅读量101 收藏
点赞数
分类专栏： 集合专题 文章标签： 链表 数据结构 java
于 2022-12-22 14:14:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ningmengyouzhi/article/details/128407804
版权

文章目录

特点

  • 底层实现了双向链表和双端队列的特点
  • 可添加任意元素，包括null，可重复
  • 线程不安全

底层源码分析

LinkedList的创建

在这里插入图片描述
创建这两种方式可以看出都是先初始化一个空的对象，需要的话再调用add方法

添加

  1. 先进入这个方法在这里插入图片描述
  2. 然后再调用这个方法在这里插入图片描述
    • 默认使用尾插法，注意的是，双向链表的尾结点指向null，头节点也是指向null的
    • 这里的l == null判断，并不影响存放的null值，因为存放的null值，也是有地址的，这里null是地址为null
      其他的也就没啥了，也就是正常的链表增删改查。

ArrayList和LinkedList的比较

在这里插入图片描述

吃蜡笔的小新
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LinkedList源码分析
惟愿无事
05-19 678
LinkedList  继承了AbstractSequentialList类                     实现了 List, Deque, Cloneable, java.io.Serializable接口 LinkedList  顾名思义  一个链式的表。那么底层数据结构就是一个链表维护的。这个链表的单元就是一个一个节点。下面来分析LinkedList的节点。 1 Nod
深入理解 LinkedList 及底层源码分析
好好学java
05-03 1202
1、继承树结构：2、LinkedList 定义LinkedList继承了 AbstractSequentialList 类，实现了 List 接口、Deque 接口、Cloneable 接口、java.io.Serializable 接口。LinkedList实现了 List 接口，即能对它进行队列操作，提供了相关的添加、删除、修改、遍历等功能。LinkedList实现了 Deque 接口，即能将 LinkedList 当作双端队列使用。LinkedList。
LinkedList 底层源码分析
燕归来兮
07-12 159
原文链接 https://www.zhoutao123.com/page/book/java/category/sdoma8 更多文章欢迎访问 https://www.zhoutao123.com LinkedList在JDK中也占据比较重要的角色，其底层由双向链表实现，其实笔者分析LinkedList源码一路下来并没有发现复杂的地方，更多的是对双向链表的理解和其操作方法，比如链表的添加和移除等等，读者如果在这里感觉理解的很吃力，可以先去熟悉下双向链接然后早理解LinkedList可能效果更好..
LinkedList底层源码分析
2401_84413531的博客
04-19 778
还有更多的Redis、MySQL、JVM、Kafka、微服务、Spring全家桶等学习笔记这里就不一一列举出来。
Java集合系列之LinkedList源码分析
08-27
本文详细介绍了Java集合系列之LinkedList的源码分析，主要介绍了LinkedList的底层实现、成员变量、构造器、增删改查方法等。LinkedList是一种基于双向链表的数据结构，具有插入删除快而查找修改慢的特点。 一、...
吊打面试官深入剖析LinkedList底层源码
m0_68850571的博客
04-23 164
目录： 一、源码解析 1、 LinkedList类定义 2、LinkedList数据结构原理 3、私有属性 4、构造方法 5、元素添加add()及原理 6、删除数据remove() 7、数据获取get() 8、数据复制clone()与toArray() 9、遍历数据：Iterator() 二、ListItr 一、源码解析 1、 LinkedList类定义。 public class LinkedList<E> extends AbstractSequentialList&lt
源码解析jdk7.0集合：LinkedList的底层实现原理.pdf
03-11
在具体源码分析中，Node节点内部类的实现是LinkedList的基础。Node内部类的定义方式是： ```java private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node...
C++笔记18•数据结构:AVL树•
qq_64446190的博客
09-06 453
AVL树
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
yzc的博客
09-05 955
详解了推有关的两个面试题：堆排序，TopK问题
栈—数据结构
weixin_63722559的博客
09-06 950
6、获取栈顶元素（获取栈顶元素，在外面开一个空间，将该空间的地址传过去，进行获取元素，以便于区分元素还是返回值）入栈的方向是是增栈的方式，放入数据的是满栈的方式。入栈的方向是是减栈的方式，放入数据的是满栈的方式。入栈的方向是是增栈的方式，放入数据的是空栈的方式。入栈的方向是是减栈的方式，放入数据的是空栈的方式。3、出栈（看一下，出去的元素，所以和6一样）1、入栈：先放入输入，再移动栈顶指针。2、出栈：先移动栈顶指针，再数据弹出。1、入栈：先挪栈顶指针，再放入数据。2、出栈：先移出数据，再移动指针。
数据结构：（LeetCode203）移除链表元素
2303_81073778的博客
09-06 381
请你删除链表中所有满足。给你一个链表的头节点。
【数据结构】基本概念和术语
Sakura_ding的博客
09-09 734
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部的使用。抽象数据类型和数据类型实质上是一个概念。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义由一个值域和定义在该值域上的一组操作组成。若按其值的不同特性，可细分为下列三种类型：原子类型 (atomic data type)属原子类型的变量的值是不可分解的。
数据结构 栈 队列
qq_69971969的博客
09-06 613
数据的插入--->入栈 数据的删除----->出栈。函数的调用关系（保护现场，恢复现场操作，遵循先进后出，后进先出）缓存数据：主要使用队列，类似于缓冲区，防止数据丢失。允许从一端插入数据，另一端删除数据的线性存储结构。只允许从一端进行数据的插入和删除的线性存储结构。增栈 减栈：用栈顶的增长方向区分（移动方向）顺序队列：假溢出------>循环队列。满栈 空栈：栈顶所在位置是否存有元素。增栈：从内存低地址向高地址移动。减栈：从内存高地址向低地址移动。链式队列：用链表方式构造队列。
Redis常见的数据结构
最新发布
weixin_61669379的博客
09-09 700
Redis底层的数据结构是Redis高效存储和操作数据的基础,Redis提供了五种基本的数据类型，每种类型在底层都有对应的数据结构来实现。这五种数据类型分别是：字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。
数据结构————栈、队列
qq_63843346的博客
09-06 815
在使用数组实现的队列中，如果队列的尾部已经到达数组的末尾，但数组的前部仍有空闲空间，此时队列将无法继续入队，产生假溢出。：特别是在使用数组实现的队列中，如果队列的长度远小于数组的长度，那么数组的大部分空间将被浪费。：虽然队列的遍历通常比栈更简单（因为不需要额外的空间来保存遍历过程中的元素），但在某些情况下（如需要频繁遍历队列），队列的遍历效率可能不是最优的。即最早插入队列的元素将会是第一个被移除的。：栈的遍历通常需要额外的空间来保存遍历过程中的元素，因为栈的后进先出特性使得遍历过程与元素的自然顺序相反。
数据结构-----栈、队列
2301_77841194的博客
09-06 288
1、栈(stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top)，另一端称为栈底（bottom)，不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表,简称LIFO结构。2、栈的插入操作：叫作进栈,也称压栈、入栈示。栈的删除操作：叫作出栈,也有的叫作弹栈。满栈、空栈：栈顶所在位置是否存有元素增栈、减栈：栈的增长方向。
【数据结构】【java】leetcode刷题记录--链表
FQY__的博客
09-06 721
链表是一种常见的基础数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。在Java中，链表通常用于实现动态数据结构，因为它可以根据需要动态地增加或减少节点。节点结构：链表中的每个元素称为节点（Node），每个节点包含两部分：数据域（存储数据）和指针域（存储下一个节点的地址）动态性：链表的长度不是固定的，可以根据需要动态地增减节点。内存分配：链表中的节点不必在连续的内存地址中，它们可以在内存中的任何位置。
linkedlist源码分析
04-27
Linked List 是一种常见的数据结构，它由一组节点组成，每个节点包含一个值和一个指向下一个节点的指针。在 C++ STL 中，LinkedList 的实现是通过双向链表（doubly linked list）来完成的。下面是部分 LinkedList 的源码分析。 ```cpp template <class T> class list { protected: struct list_node { list_node* prev; list_node* next; T data; }; ... }; ``` 在这段代码中，`list_node` 是双向链表的节点类型，包含了 `prev` 和 `next` 两个指针，以及存储的数据 `data`。 ```cpp template <typename T, typename Alloc = allocator<T> > class _List_base { public: typedef Alloc allocator_type; allocator_type get_allocator() const noexcept { return allocator_type(); } struct _Node { _Node* _M_next; _Node* _M_prev; T _M_data; }; ... }; ``` `_List_base` 作为 LinkedList 的底层实现，定义了节点类型 `_Node`，包含了 `_M_next` 和 `_M_prev` 两个指针，以及存储的数据 `_M_data`。此外，还提供了 `get_allocator()` 方法，用于获取当前 LinkedList 使用的内存分配器。 ```cpp template <typename T, typename Alloc = allocator<T> > class list : protected _List_base<T, Alloc> { protected: typedef _List_base<T, Alloc> _Base; typedef typename _Base::_Node _Node; public: typedef typename _Base::allocator_type allocator_type; ... }; ``` `list` 类继承自 `_List_base`，并且定义了一些类型别名，例如 `allocator_type`，用于表明当前 LinkedList 使用的内存分配器类型。 ```cpp template <typename T, typename Alloc = allocator<T> > class list { public: ... class iterator { public: typedef bidirectional_iterator_tag iterator_category; typedef T value_type; typedef ptrdiff_t difference_type; typedef T* pointer; typedef T& reference; ... }; ... }; ``` 在 LinkedList 中，迭代器（iterator）被广泛使用。在 C++ STL 中，迭代器的定义是一个 class，包含了一些成员类型，例如 `iterator_category`、`value_type`、`difference_type`、`pointer` 和 `reference` 等。这些成员类型用于描述当前迭代器的特征，例如 `iterator_category` 描述了迭代器的类别。 以上只是 LinkedList 的源码的一部分，LinkedList 的实现非常复杂，涉及到很多内存管理、迭代器、算法等内容。如果想要深入理解 LinkedList 的实现，需要读者具备一定的 C++ 知识和数据结构基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值