请说出ArrayList,Vector, LinkedList的存储性能和特性
2024-08-27 03:00:01
请说出ArrayList,Vector, LinkedList的存储性能和特性
解答:ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
最新文章
- 不要遍历dom
- C#中操作Word(1)—— word对象模型介绍
- BIEE 11g 安装
- C/C++关于string.h头文件和string类
- Nginx 笔记与总结(5)访问日志管理:计划任务 + 日志切割
- 第8章 委托、Lamdba表达式和事件
- scala特质
- 解决ajax回调函数无返回值得问题
- 基于VPN搭建混合云架构需要考虑的网络因素
- NSDictionary或NSArray与JSON字符串相互转换
- spring中涉及事务(bean中ref与local)
- 【转】linux文件系统之mount流程分析
- 线程:CyclicBarrier同步工具类
- 设置python爬虫IP代理(urllib/requests模块)
- 【Git】 GitLab配置优化及汉化
- Yii实战中8个必备常用的扩展,模块和widget
- 标准linu休眠和唤醒机制分析(四)【转】
- Android versionCode和versionName的区别
- MyLocationService
- vue.js 源代码学习笔记 ----- text-parse.js
热门文章
- 倍福TwinCAT(贝福Beckhoff)常见问题(FAQ)-如何实现开平方的Pow函数
- Hello Socket - 第一个Socket程序
- webpack+vuecli打包常见的2个坑
- 在k8s上部署第一个php应用
- bootstrap的两种在input框里面增加一个图标的方式
- 最接近WeChat的全屏自定义相机(Custom Camera)
- Nginx视频流模块nginx-rtmp-module
- oracle聚合函数及行专列,pivot rollup cube
- LAMP架构二
- Lintcode---统计比给定整数小的数的个数