ArrayList 和 LinkedList[通俗易懂]

ArrayList 和 LinkedList[通俗易懂]ArrayList 和 LinkedList

大家好,又见面了,我是你们的朋友全栈君。

ArrayList

ArrayList 是什么

看名字 Array(数组) 、List(列表) ,一个由数组实现的列表

ArrayList的特性

既然是通过数组这种数据结构实现的列表,那么 所以数组的特性 ArrayList 都有。

那么数组这种数据结构有什么特性呢。 参考数据结构之数组

可以简单归纳为三点

  • 在内存中拥有连续的存储空间,每个元素都对应一个下标
  • 添加(插入)、删除时,如果添加(插入)、删除点 后面存在数据,那么会导致后面数据的数组下标后移
  • 查找,修改时,由于有数组下标的存在,速度极快,时间复杂度是O(1)

除了以上数组共有的特点外,ArrayList还有以下特点

  • 空间不足时自动动态扩容
  • 线程不安全(不过因此也比线程安全的Vector性能好)
  • 实现了Serializable接口,支持序列化
  • 实现了Cloneable接口,能被克隆

适用场所

适用于 查找或修改较多,但添加(插入)、删除较少的场合

LinkedList

LinkedList 是什么

Linked(链接)、List(列表) ,一个由链表(具体来说是双向链表)实现的列表

LinkedList 的特性

因为是通过链表这种数据结构实现的列表,所以链表的特性 LinkedList 都有。

那么链表这种数据结构有什么特性呢。 参考数据结构之链表

可以简单归纳为三点

  • 在内存中是“零碎”的存储空间,每个链表节点的存储单元都存储着一个指向下一节点的引用
  • 添加(插入)、删除时,只需要修改添加(插入)、删除点先后的引用指向,效率极高
  • 查找、修改时,由于需要遍历链表,效率较慢

除了以上链表共有的特点外,LinkedList 还有以下特点

  • 是一个继承于AbstractSequentialList的双向链表
  • 实现了Cloneable接口,可以被克隆
  • java.io.Serializable接口,支持序列化
  • 线程不安全

适用场所

适用于 添加(插入)、删除较多,查找或修改较少的场合

转载于:https://juejin.im/post/5cd2a228e51d455c6049b7fc

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106829.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 【学习强化学习】十三、模仿学习介绍[通俗易懂]

    【学习强化学习】十三、模仿学习介绍[通俗易懂]文章目录参考资料1.模仿学习概述2.行为克隆2.1行为克隆缺点缺点1:观测非常有限缺点2:机器会完全模仿专家的行为缺点3:训练数据跟测试数据不匹配2.逆强化学习2.1概述2.2奖励函数2.2IRLvsGAN3.第三人称视角模仿学习4.练习4.1keywords参考资料https://datawhalechina.github.io/easy-rl/#/chapter11/chapter111.模仿学习概述模仿学习(imitationlearning,IL)又叫做示范学习(

    2022年9月19日
    3
  • DEDECMS点击主栏目默认显示第一个子栏目列表的方法

    DEDECMS点击主栏目默认显示第一个子栏目列表的方法

    2021年9月24日
    54
  • ghost备份系统有什么用_win备份和ghost备份的区别

    ghost备份系统有什么用_win备份和ghost备份的区别  Ghost(是GeneralHardwareOrientedSoftwareTransfer的缩写译为“面向通用型硬件系统传送器”)软件是美国赛门铁克公司推出的一款出色的硬盘备份还原工具,可以实现FAT16、FAT32、NTFS、OS2等多种硬盘分区格式的分区及硬盘的备份还原。俗称克隆软件。  1、特点:既然称之为克隆软件,说明其Ghost的备份还原是以硬盘的扇区为单位进行的

    2025年9月16日
    6
  • 苹果绕过ID_三分钟教你绕过苹果ID锁,救你的板砖。-海绵宝宝的蟹黄堡[通俗易懂]

    苹果绕过ID_三分钟教你绕过苹果ID锁,救你的板砖。-海绵宝宝的蟹黄堡[通俗易懂]1.Mac端安装并运行最新版爱思助手;2.将iPhone用数据线成功连接至Mac,然后手动操作iPhone进入DFU模式;3.确保Mac已经设置开机密码,并牢记密码。操作步骤:依次点击“刷机越狱-一键刷机-CheckRa1n越狱”:随后爱思助手将自动执行越狱操作,成功越狱后显示“AllDone操作结束”:接下来点击工具箱中的“打开SSH通道”功能:操作完成后找到并…

    2022年9月14日
    3
  • 第一个项目:用python获取qq账号和密码「建议收藏」

    第一个项目:用python获取qq账号和密码「建议收藏」用python获取qq账号和密码第一个项目:用python获取qq账号和密码第一个项目:用python获取qq账号和密码2020/1/22用python获取qq账号和密码,但实际上获取的密码是加密状态的,待探索如何解秘或不多说先上代码:importrequestsimportrandomheader={‘user-agent’:’Mozilla/5.0(Linux;An…

    2022年7月20日
    27
  • 华为ensp安装包_华为服务器安装系统教程

    华为ensp安装包_华为服务器安装系统教程什么是eNSPeNSP是由华为公司研发并且免费供大家使用的图形化网络操作平台,主要是对各大企业的网络。路由器,以及交换机路由器进行模拟,呈现一个真实的场景,让用户能模拟练习网络技术!软件特点还原实景1,可模拟华为的AR路由器,部分交换机以及客户端实现企业网和运营商的图面呈现2,可以模拟客户机终端,云,中继交换机等3,仿真设备功能,快速的学习华为命令。快速了解华为命令4,可以通过真实网卡实现与真实设备的对接5,模拟接口抓包,可以很直观的看到协议的交互过程。具体图文安装步骤详解..

    2022年10月14日
    1

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号