关于 ArrayList,Vector, LinkedList 的问答题
来源:互联网 发布:手机淘宝怎么弄专营店 编辑:程序博客网 时间:2024/05/18 22:41
【考题题干】说出 ArrayList、Vector、LinkedList 的存储性能和特性
【参考答案】ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际存储的数据
以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,
所以索引数据快而插入数据慢。 由于 Vector 使用了 synchronized 方法(线程安全),通常性能上较 ArrayList
差,而 LinkedList 使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时
只需要记录本项的前后项即可,所以插入速度较快。
【参考答案】ArrayList 和 Vector 都是使用数组方式存储数据,此数组元素数大于实际存储的数据
以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,
所以索引数据快而插入数据慢。 由于 Vector 使用了 synchronized 方法(线程安全),通常性能上较 ArrayList
差,而 LinkedList 使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时
只需要记录本项的前后项即可,所以插入速度较快。
1 0
- 关于 ArrayList,Vector, LinkedList 的问答题
- 关于arraylist linkedlist vector的区别
- Vector ArrayList LinkedList 的比较
- ArrayList,LinkedList,Vector的区别
- LinkedList ArrayList Vector的区别
- LinkedList ArrayList Vector的比较
- Vector,ArrayList, Linkedlist的区别
- ArrayList、LinkedList、Vector的比较
- Arraylist,LinkedList,vector的区别
- ArrayList、LinkedList、Vector的区别
- ArrayList,Vector,LinkedList的区别
- ArrayList LinkedList Vector的区别
- ArrayList、LinkedList、Vector的区别
- ArrayList、LinkedList、Vector的区别
- ArrayList,LinkedList,Vector的区别
- ArrayList,LinkedList,Vector的区别
- ArrayList、LinkedList、Vector的区别
- Vector,ArrayList,LinkedList的异同
- python机器学习之神经网络(一)
- Eclipse Android java与xml代码自动提示功能
- 【原创】关于转载文章提示包含被禁用URL的问题
- BZOJ [Usaco2007 Jan]Telephone Lines架设电话线(POJ 3662)
- 中国剩余定理(chinese remainder theorem)【模板】
- 关于 ArrayList,Vector, LinkedList 的问答题
- jsp中,实现页面跳转的几种方式
- 《智慧政府之路:大数据、云计算、物联网架构应用》
- spring mvc 日期处理
- 浏览器的“sleep”
- 不能被继承的类
- 顶点纹理拾取技术
- C语言中const的用法
- java读取xlsx并转化json数据