Java数据结构—链表与LinkedList

最新推荐文章于 2023-07-06 15:20:57 发布
最新推荐文章于 2023-07-06 15:20:57 发布
阅读量172 收藏
点赞数
文章标签： 链表 数据结构 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Green_756/article/details/126238125
版权

  在学习完ArrayList之后我们知道其底层是数组，我们变为ArrayList这个类后可以对其底层的数组进行增删查改的操作，但也由于ArrayList的底层是数组，这也使得我们在增加或者删除ArrayList中的数据的时候时间复杂度会变的很慢，并且过程中占到了很大的内存空间，ArrayList进行这些操作是不够快且空间也不够小的。

  所以，当我们只需要对一串数据进行查询的时候，用ArrayList比较适合，而作为其他的删改增是不大适用的，这个时候就需要我们学习一个新的数据结构——链表😎

🌱链表

🌿链表的结构

  链表是由一个个的节点链接而成的，而节点里面包含数值域及next域。我们可以将链表想象成火车，数值域就是车厢，而next域就是链接下一节车厢的链接链。图示如下👇

 

 整条链表的大致图示如下👇

  链表又分为单向或双向、循环或非循环、带头或不带头的链表，我们拿其中两个来做图示，相信大家就能理解这几个不同的链表是怎么回事了😎

🌱链表实战部分

  链表的内容其实不多，主要是要我们多写LeetCode题目，在这里博主推荐在LeetCode上面写题目，例如反转一个单链表、链表的回文结构等题目都是很好的，在这里博主有写一些有关链表的题目，都是博主认为不错的题目~感兴趣的小伙伴可以看一下😎

🌱LinkedList

LinkedList是java中提供的一种类，其本质是双向链表，拥有前驱和后继。

由于LinkedList继承了多个接口，所以LinkedList也可以当作栈、队列、链表来使用

以上！便是全部的啦😎

又是收获满满的一天~

Green_756
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java实现循环链表
03-22
用Java定义一个循环链表，实现链表的基本操作： 初始化*、获取头结点、添加新元素*、删除链表元素 、获取链表元素*、查找链表元素*、更新链表中某个元素、 判断链表是否为空、求链表元素个数、输出链表元素、清空...
一篇文章带你彻底理解Java LinkedList数据结构详解
Stevedash的博客
08-05 542
*链表是一种常用的数据结构，适合在动态插入和删除元素的场景中使用。**它的主要特点是节点之间通过引用连接起来，每个节点包含数据和指向下一个节点的引用。
【数据结构Java版】LinkedList与链表
m0_63372226的博客
10-19 664
一、什么是LinkedList二、LinkedList的模拟实现（1）合法LinkedList的要求（2）LinkedList实现的内容1.结点个数2.链表尾插元素3.链表头插元素4.指定下标插入元素5.删除指定下标结点6.删除指定元素7.获取指定下标元素8.设置指定下标元素9.从前往后获取指定元素下标10.从后往前获取指定元素下标11.判断是否包含指定元素12.清空链表13.判断链表是否为空三、LinkedList的使用（1）LinkedList的构造四、ArrayList与LinkedList的比较
Java之数据结构LinkedList
weixin_57748215的博客
03-03 689
数据结构 数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 常见数据结构之栈 常见数据结构之队列 区分栈和队列的技巧：栈是呕吐，吃进去吐出来，先进后出；队列是拉@屎，吃进去拉出来，先进先出。 常见数据结构之数组 查询数据通过索引定位，查询任意数据耗时相同，查询效率高。 删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低。 添加数据时，添加位置后的每个数据后移，再添.
【Java】链表LinkedList
qq_61635026的博客
07-06 6734
链表（Linked List）是一种常见的数据结构，用于存储和组织数据。它由一系列节点（Node）组成，每个节点包含两个主要部分：数据域（Data）和指针域（Pointer）。 数据域存储节点所需的数据或信息，可以是任意类型的数据，如整数、字符、对象等。指针域则指向链表中的下一个节点，将节点连接起来形成链表结构。 链表中的节点并不一定按照物理上的连续位置存储，而是通过指针域相互连接。这使得链表能够灵活地插入、删除和修改节点，而无需像数组那样进行元素的移动。
【JAVA集合篇】LinkedList详解
初念初恋的博客
06-17 730
LinkedList和ArrayList数据结构是完全不一样的，ArrayList 底层是数组的结构，而 LinkedList 的底层则是链表的结构， 它可以进行高效的插入和移除的操作，它基于的是一个双向链表的结构。
【数据结构】Java 数据结构目录
01-03
Java 数据结构目录 整理一下。。。 【动态扩容数组】动态扩容数组 ArrayList实现源码（Java、C++） 【链表List】单向链表 SingleLinkedList、双向链表 LinkedList 实现源码 【循环链表CircleList】单向循环链表、...
【Java演示】什么是链表？数据结构（三）
01-20
专栏《两周干掉数据结构》 本博文的大部分插图来自于《漫画算法——小灰》，也复制了该书部分文字 我加了一些自己的总结、代码（我代码实现是参考了本书以及java自带LinkedList的源代码） 我发现本书有关链表的代码...
Java系列LinkedList
最新发布
10-27
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 使用 LinkedList 的情况 你需要通过循环迭代来访问列表中的某些元素。 ...
Java LinkedList 双向链表实现原理
01-20
简单的来讲一下什么是链表：首先链表是一种线性的数据结构（其他数据结构还有，树、图），是在每一个节点里存到下一个节点（next）的指针（Pointer）。 链表最大的好处则是采用了见缝插针的方式，链表中的每一个节点...
数据结构之链表（LinkedList详解）
crazy_xieyi的博客
09-29 6596
LinkedList实现了List接口；LinkedList的底层使用了双向链表；LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问； LinkedList的任意位置插入和删除元素时效率比较高，时间复杂度为O(1)；ArrayList实质是顺序表，底层是一个数组。LinkedList实质是一个链表。ArrayList顺序表在物理上和逻辑上都是连续的，但是在扩容的时候，可能会造成空间的浪费。而LinkedList在物理上不一定是连续的，在逻辑上是连续的。
java中LinkedList与链表
m0_62055442的博客
10-01 450
java中LinkedList与链表
Java数据结构之LinkedList与链表
ZIYE_190的博客
03-27 142
LinkedList的底层是双向链表结构，由于链表没有将元素存储在连续的空间中，元素存储在单独的节点中，然后通过引用将节点连接起来了，因此在在任意位置插入或者删除元素时，不需要搬移元素，效率比较高。，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此：java集合中又引入了LinkedList，即链表结构。由于其底层是一段连续空间，当在。存储结构，数据元素的。
java - 数据结构，双向链表 - LinkedList
ryy1999的博客
12-03 1020
无头双向链表：在Java的集合框架库中LinkedList底层实现就是无头双向循环链表 总结：    单向链表在删除一个节点的时候，需要借助前驱节点，才能删除。双向链表删除节点，不需要借助前驱节点 因为双向链表，它存储前驱和后驱的节点的地址，它都知道。 另外双向链表会多一个引用last，这个引用永远指向此时链表的尾巴节点 head就是永远指向双向链表的头节点。 2.2、实现一个类，来表示双向链表 实现LinkedList中的所有方法 通过这些方法就可以操作链表 得到链表的长度 查找是否包含关键字key
剑指Offer 把字符串转换成整数
hsx1612727380的专栏
11-29 97
/** * 把字符串转换成整数 * * 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 * * 输入描述: 输入一个字符串,包括数字字母符号,可以为空 * * 返回值描述: 如果是合法的数值表达则返回该数字，否则返回0 * * 示例1 * 输入 * +2147483647 * 1a33 * * 返回值 * 2147483647 * 0 * */ public class JZ049StrToInt { .
链表-----Java中LinkedList类的实现
分享点点滴滴的知识~
11-10 612
链表 LinkedList
【数据结构】LinkedList原理及实现学习总结
热门推荐
简约人生的博客
04-20 2万+
LinkedList 和 ArrayList 一样，都实现了 List 接口，但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的（通过名字也能区分开来），所以它的插入和删除操作比 ArrayList 更加高效。但也是由于其为基于链表的，所以随机访问的效率要比 ArrayList 差。二、ListedList类定义public class Lin
Java基础系列6——链表LinkedList
weixin_51213716的博客
10-25 169
今天复现一下链表。
Java数据结构11-死磕Java队列-LinkedList
孤山之王
10-01 898
Java队列
java数据结构链表详解
08-06
链表是一种常见的数据结构，用于存储一系列的元素。在Java中，链表可以使用LinkedList类来实现。下面是关于Java链表的详细解释： 链表由节点（Node）组成，每个节点包含两部分：数据域（存储元素的值）和指针域（指向下一个节点的指针）。链表的头节点是链表的起始点，尾节点是链表的结束点。 Java中的LinkedList类实现了List接口和Deque接口，因此可以用作列表和双端队列。LinkedList在内存中以链式结构存储元素，相邻元素通过节点的指针连接。 与数组相比，链表的一个优势是可以快速地插入和删除元素。由于链表中的元素在内存中不连续存储，所以插入和删除只需要改变指针的指向，而不需要移动其他元素。然而，链表的一个劣势是访问特定索引的元素比较慢，因为需要从头节点开始遍历链表。 下面是一些常用的操作示例： 1. 创建一个空链表： LinkedList<String> list = new LinkedList<>(); 2. 在链表末尾添加元素： list.add("A"); list.add("B"); list.add("C"); 3. 在指定位置插入元素： list.add(1, "D"); // 在索引为1的位置插入元素D 4. 获取链表的大小： int size = list.size(); 5. 获取指定索引位置的元素： String element = list.get(2); // 获取索引为2的元素 6. 修改指定索引位置的元素： list.set(0, "E"); // 将索引为0的元素修改为E 7. 删除指定索引位置的元素： list.remove(1); // 删除索引为1的元素 8. 遍历链表： for (String element : list) { System.out.println(element); } 需要注意的是，LinkedList类不是线程安全的，如果在多线程环境中使用链表，需要进行适当的同步处理。此外，由于链表中的元素不是连续存储，所以对于大量元素的访问和操作，可能会导致性能下降。在这种情况下，可以考虑使用ArrayList或其他更适合的数据结构。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值