大家好，又见面了，我是你们的朋友全栈君。
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
