码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • Java数据结构—链表与LinkedList


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

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


    🌱链表

    🌿链表的结构

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

     

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

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


    🌱链表实战部分

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


    🌱LinkedList

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

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


    以上!便是全部的啦😎

    又是收获满满的一天~

  • 相关阅读:
    感染了后缀为.360勒索病毒如何应对?数据能够恢复吗?
    SpringBoot SpringBoot 基础篇 4 基于 SpringBoot 的SSMP 整合案例 4.11 表现层数据一致性处理【R对象】
    得物 API 一站式协作平台探索与落地
    每日一练Day05:寻找多数元素
    789. 数的范围
    OSError: [WinError 193] %1 不是有效的 Win32 应用程序(完整的解决方案)
    Mybatis面试题集锦 那些经常问到的Mybatis面试30题
    优秀的项目经理需要具备哪些能力?很关键
    阿里云易立:云原生如何破解企业降本提效难题?
    python分享之读取xml文件
  • 原文地址:https://blog.csdn.net/Green_756/article/details/126238125
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号