码农知识堂 - 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也可以当作栈、队列、链表来使用


    以上!便是全部的啦😎

    又是收获满满的一天~

  • 相关阅读:
    vs2013调试的时候我想查看某个变量的值的窗口被我删了,我需要找到那个查看局部变量的值的窗口
    [Qt桌面开发]一个Qt简单界面的开发
    一台机器下,多个Java版本的粗放与精细管理
    【数据结构与算法】链表的实现以及相关算法
    LeetCode 每日一题 2022/8/29-2022/9/4
    彩虹女神跃长空,Go语言进阶之Go语言高性能Web框架Iris项目实战-模板与数据库EP02
    Android学习笔记 43. RX思维的魅力
    【三维点云】2-三维点云表征
    我开源了一个Go学习仓库|笔记预览
    编译器(Compiler)及C/C++编译器安装(c+安装)
  • 原文地址:https://blog.csdn.net/Green_756/article/details/126238125
  • 最新文章
  • 【JVM】编译执行与解释执行的区别是什么?JVM 使用哪种方式?
    用 Hashids 优雅解决 C 端自增 ID 暴露问题
    V8引擎 精品漫游指南--Ignition篇(上) 指令 栈帧 槽位 调用约定 内存布局 基础内容
    LLVM Pass快速入门(四):代码插桩
    milkup:桌面端 markdown AI续写和即时渲染
    基于项目工程构建SBOM(软件物料清单)的研究
    鸿蒙应用开发UI基础第二节:鸿蒙应用程序框架核心解析与实操
    .NET 中如何快速实现 List 集合去重?
    扣子Coze实战:从0到1打造抖音+小红书热点监控智能体
    浅谈数据访问层
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号