首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
简述JAVA中ArrayList和LinkedList的区别
[问答题]
简述JAVA中ArrayList和LinkedList的区别
添加笔记
求解答(1)
邀请回答
收藏(108)
分享
纠错
3个回答
添加回答
4
迷茫的漂
LinkedList 插入,删除都是移动指针效率很高;查找需要进行遍历查询,效率较低。
LinkedList比ArrayList更占内存,因为LinkedList为每一个节点存储了两个引用,一个指向前一个元素,一个指向下一个元素。
ArrayList是可改变大小的数组,而LinkedList是双向链接串列
在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的
ArrayList的空 间浪费主要体现在在list列表的结尾会预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间(因为要存放直接后继和直接前驱以及数据)。
---------------------
作者:striveb
来源:CSDN
原文:
https://blog.csdn.net/striveb/article/details/82593768
版权声明:本文为博主原创文章,转载请附上博文链接!
发表于 2019-03-03 23:28:25
回复(0)
0
wzhhhhhhh
linklist 可以看成链表双向
Arraylist就是动态数组
对比,查询,插入。等
发表于 2020-09-24 14:18:29
回复(0)
0
牛客425100529号
LinkedList 是一个双向数据链结构
发表于 2020-04-08 10:00:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
2019
Java工程师
招商银行信用卡中心
上传者:
小小
难度:
3条回答
108收藏
1540浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
虚拟存储器不能解决的问题是()
操作系统
评论
(4)
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题