Vector、ArrayList、LinkedList 的存储性能和特性？

最新推荐文章于 2022-04-03 09:05:49 发布

ConstXiong

最新推荐文章于 2022-04-03 09:05:49 发布

阅读量483

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/meism5/article/details/103222299

版权

自做 Java 面试题专栏收录该内容

235 篇文章 60 订阅

订阅专栏

ArrayList 和 Vector 都是使用数组存储数据
允许直接按序号索引元素
插入元素涉及数组扩容、元素移动等内存操作
根据下标找元素快，存在扩容的情况下插入慢
Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差
Vector 属于遗留容器，早期的 JDK 中使用的容器
LinkedList 使用双向链表存储元素
LinkedList 按序号查找元素，需要进行前向或后向遍历，所以按下标查找元素，效率较低
LinkedList 非线程安全
LinkedList 使用的链式存储方式与数组的连续存储方式相比，对内存的利用率更高
LinkedList 插入数据时只需要移动指针即可，所以插入速度较快

【Java面试题与答案】整理推荐

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Vector、ArrayList、LinkedList 的存储性能和特性？

ArrayList 和 Vector 都是使用数组存储数据允许直接按序号索引元素插入元素涉及数组扩容、元素移动等内存操作根据下标找元素快，存在扩容的情况下插入慢 Vector 对元素的操作，使用了 synchronized 方法，性能比 ArrayList 差 Vector 属于遗留容器，早期的 JDK 中使用的容器 LinkedList 使用双向链表存储元素 LinkedLi...
复制链接

扫一扫

专栏目录

ConstXiong

CSDN认证博客专家 CSDN认证企业博客

码龄14年

790: 原创

1万+: 周排名

180万+: 总排名

392万+: 访问

: 等级

3万+: 积分

5893: 粉丝

2954: 获赞

551: 评论

1万+: 收藏

私信

关注

热门文章

最新评论

线程池包含哪些状态？
我不是小白啊: [code=plain] SHUTDOWN 状态下，任务数为 0，其他所有任务已终止，线程池会变为 TIDYING 状态，会执行 terminated() 方法。线程池中的 terminated() 方法是空实现，可以重写该方法进行相应的处理。线程池在 SHUTDOWN 状态，任务队列为空且执行中任务为空，线程池就会由 SHUTDOWN 转变为 TIDYING 状态。 [/code] 这俩感觉意思一样呢，都是搜友任务都执行完了。
Excel 文件的扩展名 .xls 与 .xlsx 的区别
CSDN-Ada助手: 多亏了你这篇博客, 解决了问题: https://ask.csdn.net/questions/8039802, 请多输出高质量博客, 帮助更多的人
Java 面试题
endlesswater: 可以的，我看的另一篇，面试时90%以上的题目都在下边这个文章里：https://knife.blog.csdn.net/article/details/121219272
java 入门面试题
天蓝999: 可以的，我看的另一篇，面试时90%以上的题目都在下边这个文章里：https://knife.blog.csdn.net/article/details/121219272
线程包括哪些状态？状态之间是如何转变的？
m0_57639322: 挺简洁明了的

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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