ArrayList和LinkedList区别

目录

一、性质不同

二、作用不同

三、特点不同


一、性质不同

1、arraylist:ArrayList就是动态数组,用MSDN中的说法,就是Array的复杂版本。

2、linkedlist:LinkedList 是一个继承于AbstractSequentialList的双向链表。

二、作用不同

1、arraylist:提供了动态的增加和减少元素,实现了ICollection和IList接口,灵活的设置数组的大小等好处。

2、linkedlist:LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆;LinkedList 实现java.io.Serializable接口,这意味着LinkedList支持序列化,能通过序列化去传输。

三、特点不同

1、arraylist:每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素,其容量也自动增长。并未指定增长策略的细节,因为这不只是添加元素会带来分摊固定时间开销那样简单

2、linkedlist:AbstractSequentialList 实现了get(int index)、set(int index, E element)、add(int index, E element) 和 remove(int index)这些骨干性函数。降低了List接口的复杂度。这些接口都是随机访问List的,LinkedList是双向链表;既然它继承于AbstractSequentialList,就相当于已经实现了"get(int index)这些接口"。

相关推荐
青山木22 分钟前
Hot 100 ---腐烂的橘子
java·数据结构·后端·算法·leetcode·广度优先
未来之窗软件服务26 分钟前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
小龙报39 分钟前
【优选算法】1. 水果成蓝 2.找到字符串中所有字母的异位词
java·c语言·数据结构·数据库·c++·redis·算法
wWYy.1 小时前
数据结构:跳表
数据结构
变量未定义~2 小时前
虚拟节点-星石传送阵(4星)、强连通分量
数据结构·算法
电子云与长程纠缠3 小时前
UE中使用TGuardValue与TInlineComponentArray数据结构
开发语言·数据结构·学习·ue5·游戏引擎
来一碗刘肉面4 小时前
串的定义与基本操作
数据结构
wWYy.4 小时前
算法:合并两个有序数组
数据结构·算法
三克的油4 小时前
数据结构-1
数据结构
闪电悠米20 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解
数据结构·算法·哈希算法