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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • fastCGI详解「建议收藏」

    fastCGI详解「建议收藏」http{#缓存路径fastcgi_cache_path/usr/local/nginx/fastcgi_cachelevels=1:2keys_zone=licache:10minact

    2022年7月4日
    22
  • 修改文件夹图标_把某程序的图标拖到启动文件夹中

    修改文件夹图标_把某程序的图标拖到启动文件夹中版权声明:本文为博主原创文章,仅作为学习交流使用转载请注明出处:https://www.cnblogs.com/linck/p/10587339.html面对千篇一律的文件夹图标,可以通过简单设置

    2022年8月5日
    7
  • session.setAttribute()方法

    session.setAttribute()方法session.setAttribute(“sessionName”,Object);用来设置session值的,sessionName是名称,object是你要保存的对象。session.getAttribute(“sessionName”);用来得到对应名称的session值,即得到object对象,注意需要进行类型转换!session.setAttribute(“xyyyy”,xyyy);保存session.getAttribute(“xyyyy”);取得你可以把自己要的数据什么的放在se

    2022年10月17日
    4
  • kafka基本命令_kafka controller

    kafka基本命令_kafka controllerkafka-console-producer.sh脚本通过调用kafka.tools.ConsoleProducer类加载命令行参数的方式,在控制台生产消息的脚本。本文是基于Kafka_2.12-2.5.0版本编写的,–bootstrap-server参数于此版本开始被使用,而–broker-list也是在此版本开始被置为过时,但其属性值依旧保持不变。在使用较旧版本时,注意…

    2022年10月14日
    2
  • java 构造函数的作用_Java中构造函数的作用(转)

    java 构造函数的作用_Java中构造函数的作用(转)https://blog.csdn.net/vipmao/article/details/51530954,我觉得讲的非常好,学习到了构造函数的最大作用就是创建对象时完成初始化,当我们在new一个对象并传入参数的时候,会自动调用构造函数并完成参数的初始化。如下:publicclassTest{privateStringname;//有参数的构造函数publicTest(Stringn…

    2025年9月2日
    11
  • pycharm输入不了中文_pycharm连接服务器ssh

    pycharm输入不了中文_pycharm连接服务器ssh一、点击【File】—【Setting】—【Editor】—【FileEncoding】页面,设置global和projectencoding为UTF-8,然后点击Apply。二、点击【File】—【Setting】—【Editor】—【FileandCodeTemplates】,点击右边的【pythonscript】,在编辑框中输入:#-*-coding:utf-8-*-,保存设置之后,关闭pycharm.三、下载最新的搜狗输入法安装即可,再打开p

    2022年8月25日
    10

发表回复

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

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