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


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

Tags in this post...

面试题 相关文章推荐
database面试题
Mar 28 面试题
阿里巴巴Oracle DBA笔试题答案-备份恢复类
Nov 20 面试题
C#实现对任一张表的数据进行增,删,改,查要求,运用Webservice,体现出三层架构
Jul 11 面试题
linux面试题参考答案(5)
Nov 05 面试题
Linux上比较文件的命令都有哪些
Sep 28 面试题
介绍一下Linux中的链接
Jun 05 面试题
软件测试企业面试试卷
Jul 13 面试题
AJAX都有哪些有点和缺点
Nov 03 面试题
Ajax主要包含了哪些技术
Jun 12 面试题
写一个方法,输入一个文件名和一个字符串,统计这个字符串在这个文件中出现的次数
Apr 13 面试题
西安夏日科技有限公司Java笔试题
Jan 11 面试题
Ejb技术面试题
Apr 29 面试题
应用服务器有那些
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框架功能对照表
2014/10/23 PHP
Dwz与thinkphp整合下的数据导出到Excel实例
2014/12/04 PHP
PHP实现在线阅读PDF文件的方法
2015/06/23 PHP
Thinkphp单字母函数使用指南
2016/05/08 PHP
深入研究PHP中的preg_replace和代码执行
2018/08/15 PHP
修改Laravel自带的认证系统的User类的命名空间的步骤
2019/10/15 PHP
jQuery 一个图片切换的插件
2011/10/09 Javascript
jquery操作对象数组元素方法详解
2014/11/26 Javascript
jQuery实现径向动画菜单效果
2015/07/17 Javascript
JavaScript中创建对象的模式汇总
2016/04/19 Javascript
BootStrap的alert提示框的关闭后再显示怎么解决
2016/05/17 Javascript
AngularJS基础 ng-selected 指令简单示例
2016/08/03 Javascript
JS IOS/iPhone的Safari浏览器不兼容Javascript中的Date()问题如何解决
2016/11/11 Javascript
js Math数学简单使用操作示例
2020/03/13 Javascript
RxJS在TypeScript中的简单使用详解
2020/04/13 Javascript
通过高德地图API获得某条道路上的所有坐标用于描绘道路的方法
2020/08/24 Javascript
python+django快速实现文件上传
2016/10/24 Python
Python实现的计数排序算法示例
2017/11/29 Python
解决pandas 作图无法显示中文的问题
2018/05/24 Python
Python数据抓取爬虫代理防封IP方法
2018/12/23 Python
Python参数类型以及常见的坑详解
2019/07/08 Python
Python空间数据处理之GDAL读写遥感图像
2019/08/01 Python
python 导入数据及作图的实现
2019/12/03 Python
python如何代码集体右移
2020/07/20 Python
html5-canvas中使用clip抠出一个区域的示例代码
2018/05/25 HTML / CSS
军训心得体会
2013/12/31 职场文书
经典导游欢迎词大全
2014/01/16 职场文书
元旦促销方案
2014/03/15 职场文书
社会实践活动总结范文
2014/07/03 职场文书
重阳节活动总结
2014/08/27 职场文书
党的群众路线教育实践活动学习计划
2014/11/03 职场文书
《窃读记》教学反思
2016/02/18 职场文书
Nginx实现高可用集群构建(Keepalived+Haproxy+Nginx)
2021/05/27 Servers
详解MySQL中的pid与socket
2021/06/15 MySQL
Python Pandas解析读写 CSV 文件
2022/04/11 Python
尝试使用Python爬取城市租房信息
2022/04/12 Python