说出ArrayList,Vector, LinkedList的存储性能和特性


Posted in 面试题 onJanuary 04, 2015
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插 入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较 ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即 可,所以插入速度较快。

Tags in this post...

面试题 相关文章推荐
声明struct x1 { . . . }; 和typedef struct { . . . }x2;有什么不同
Jun 02 面试题
MySQL面试题
Jan 12 面试题
为什么group by 和order by会使查询变慢
May 16 面试题
请解释接口的显式实现有什么意义
May 26 面试题
Linux的主要特性
Oct 06 面试题
linux面试题参考答案(10)
Oct 26 面试题
Windows和Linux动态库应用异同
Jul 28 面试题
什么是Linux虚拟文件系统VFS
Jan 31 面试题
EJB的几种类型
Aug 15 面试题
如何防止同一个帐户被多人同时登录
Aug 01 面试题
写一个函数,要求输入一个字符串和一个字符长度,对该字符串进行分隔
Jul 30 面试题
Java基础面试题
Nov 02 面试题
应用服务器有那些
Jan 19 #面试题
Java中实现多态的机制是什么?
Dec 07 #面试题
同步和异步有何异同,在什么情况下分别使用他们?举例说明
Feb 27 #面试题
Java中有几种方法可以实现一个线程?用什么关键字修饰同步方法?stop()和suspend()方法为何不推荐使用?
Aug 04 #面试题
error和exception有什么区别
Oct 02 #面试题
说说你所熟悉或听说过的j2ee中的几种常用模式?及对设计模式的一些看法
May 24 #面试题
HashMap和Hashtable的区别
May 18 #面试题
You might like
PHP 日期加减的类,很不错
2009/10/10 PHP
PHP实现图片不变型裁剪及图片按比例裁剪的方法
2016/01/14 PHP
php根据年月获取当月天数及日期数组的方法
2016/11/30 PHP
PHP重载基础知识回顾
2020/09/10 PHP
基于JQuery的一个简单的鼠标跟随提示效果
2010/09/23 Javascript
IE无法设置短域名下Cookie
2010/09/23 Javascript
Javascript调用C#代码
2011/01/17 Javascript
angularjs学习笔记之三大模块(modal,controller,view)
2015/09/26 Javascript
js和jq使用submit方法无法提交表单的快速解决方法
2016/05/17 Javascript
简单实现jQuery进度条轮播实例代码
2016/06/20 Javascript
JS判断浏览器是否安装flash插件的简单方法
2016/09/13 Javascript
layer弹出的iframe层在执行完毕后关闭当前弹出层的方法
2018/08/17 Javascript
Vue循环组件加validate多表单验证的实例
2018/09/18 Javascript
js实现选项卡效果
2020/03/07 Javascript
基于vue和bootstrap实现简单留言板功能
2020/05/30 Javascript
python实现监控windows服务并自动启动服务示例
2014/04/17 Python
python实现的二叉树算法和kmp算法实例
2014/04/25 Python
Python中的异常处理学习笔记
2015/01/28 Python
PyCharm代码回滚,恢复历史版本的解决方法
2018/10/22 Python
基于python框架Scrapy爬取自己的博客内容过程详解
2019/08/05 Python
Python 变量的创建过程详解
2019/09/02 Python
在Python中画图(基于Jupyter notebook的魔法函数)
2019/10/28 Python
pytorch 归一化与反归一化实例
2019/12/31 Python
使用keras实现Precise, Recall, F1-socre方式
2020/06/15 Python
H&M美国官网:欧洲最大的服饰零售商
2016/09/07 全球购物
国际领先的学术出版商:Springer
2017/01/11 全球购物
娇韵诗加拿大官网:Clarins加拿大
2017/11/20 全球购物
天游软件面试
2013/11/23 面试题
老人祝寿主持词
2014/03/28 职场文书
微电影大赛策划方案
2014/06/05 职场文书
小学公民道德宣传日活动总结
2015/03/23 职场文书
教师读书笔记
2015/06/29 职场文书
2016党员发展对象培训心得体会
2016/01/08 职场文书
基于Python实现将列表数据生成折线图
2022/03/23 Python
MySQL中一条SQL查询语句是如何执行的
2022/04/08 MySQL
Win10玩csgo闪退如何解决?Win10玩csgo闪退的解决方法
2022/07/23 数码科技