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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值