【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector 默认增长为原来一培，而ArrayList却是原来的一半

【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性相关推荐

ArrayList，Vector, LinkedList的存储性能和特性？
ArrayList,Vector, LinkedList的存储性能和特性? ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入或删除时非常麻烦. ...
java面试题37 关于对象成员占用内存的说法哪个正确？（）
java面试题37 关于对象成员占用内存的说法哪个正确?( ) A 同一个类的对象共用同一段内存 B 同一个类的对象使用不同的内存段,但静态成员共享相同的内存空间 C 对象的方法不占用内存 D 以上都 ...
java面试题23 牛客ArrayLists和LinkedList的区别，下述说法正确的有？
java面试题23 牛客ArrayLists和LinkedList的区别,下述说法正确的有? A ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. B 对于随 ...
java：集合（Collection【List(ArrayList Vector LinkedList)、set】、Map【hashMap、treeMap、hashtable、properties】）
目录集合的框架体系一.Collection接口和常用方法 1.1 List接口和常用方法 1.1.1 ArrayList底层结构和源码分析 1.1.2 Vector底层结构 1.1.3 L ...
java stack 类效率_Java中ArrayList、LinkedList、Vector、Stack的比较
一.介绍先回顾一下List的框架图由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...
14 Java集合（集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等）
本篇主要是集合框架基础和List集合,Map集合等等后续更集合 14.1 集合框架 14.1.1 概念 14.1.2 集合架构 14.2 Collection接口 14.2.1 常用方法 14.3 ...
【转】ArrayList Vector LinkedList 区别与用法
ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动等内存操作,所以索引数据快插入数据慢 ...
【Java面试题】54 去掉一个Vector集合中重复的元素
在Java中去掉一个 Vector 集合中重复的元素 1)通过Vector.contains()方法判断是否包含该元素,如果没有包含就添加到新的集合当中,适用于数据较小的情况下. import jav ...
说出ArrayList,Vector,nbsp;Linke…
ArrayList和Vector都是使用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入 ...

【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性

【Java面试题】37 说出ArrayList,Vector, LinkedList的存储性能和特性相关推荐

最新文章

热门文章