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)这些接口"。

相关推荐
wang09073 小时前
硬着头皮学数据结构和算法之Myers算法
数据结构·算法
垆边人似月.3 小时前
华为机试题 :最长递增子序列题目
数据结构·c++·算法·华为
yi01114 小时前
LeetCode 219:存在重复元素 II——哈希表记录“最近一次出现的位置”
数据结构·人工智能·笔记·python·算法·leetcode·哈希表
禾小西17 小时前
Redis 数据结构:快速的 Redis 有哪些慢操作?
数据结构·数据库·redis
H.莓飛18 小时前
【数据结构】二叉树_OJ题
linux·开发语言·数据结构·算法
好想像大佬一样能够ak所有18 小时前
Leetcode35.搜索插入位置
数据结构·算法·leetcode
chenbingjie_c19 小时前
C++ STL 适配器:stack & queue,从 vector/list 到 deque 深度解析
数据结构·c++
垆边人似月.1 天前
华为OD算法题:查找众数及中位数
数据结构·算法·leetcode
CoderYanger1 天前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
一只旭宝1 天前
数据结构与算法复习手册:从写过,到讲清楚
开发语言·数据结构·c++·算法