JAVA Vector和ArrayList使用及性能比较

 

相同点:

  • 都继承于AbstractList,并且实现List接口
  • 都实现了RandomAccess和Cloneable接口
  • 默认数组容量是10个
  • 都支持Iterator遍历

不同点:

  • ArrayList是非线程安全;

而Vector是线程安全的,它的函数都是synchronized的,即都是支持同步的

  • 序列化支持不同:

ArrayList实现了java.io.Serializable接口

  • 容量增加数量不同:

容量不足时,“ArrayList新的容量”=“(原始容量x3)/2
+ 1”“Vector新的容量”=“原始容量 x 2”

  • index方式不同:

Vector采用v.indexOf(o, index);ArrayList采用indexOf(o);如下所示:

    	Vector v =new Vector(5);
    	v.indexOf(o, index);
    	ArrayList arraylist = new ArrayList();
    	arraylist.indexOf(o);

笔者水平有限,欢迎补充指正!

参考文献
 

http://www.jb51.net/article/42767.htm     JAVA
LinkedList和ArrayList的使用及性能分析

时间: 2024-09-30 16:37:15

JAVA Vector和ArrayList使用及性能比较的相关文章

JAVA集合类之ArrayList和LinkedList性能比较

关于ArrayList和LinkedList这两个集合类的性能,网上很多文章表示:ArrayList的插入性能要比LinkedList差.今天突然想测试下,这个结论是否准确. 编写了如下代码: import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class Demo { public static void main(String[] args) { int count = 

Java 中 Vector、ArrayList、List 使用深入剖析

线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类. Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口,一个C

【转】java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别

原文网址:http://www.360doc.com/content/15/0427/22/1709014_466468021.shtml java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别. 经常会看到程序中使用了记录集,常用的有Collection.HashMap.HashSet.ArrayList,因为分不清楚它们之间的关系,所以在使用时经常会混淆,以至于不知道从何下手.在这儿作了一个小例

JAVA LinkedList和ArrayList的使用及性能分析

第1部分 List概括List的框架图List 是一个接口,它继承于Collection的接口.它代表着有序的队列.AbstractList 是一个抽象类,它继承于AbstractCollection.AbstractList实现List接口中除size().get(int location)之外的函数.AbstractSequentialList 是一个抽象类,它继承于AbstractList.AbstractSequentialList 实现了“链表中,根据index索引值操作链表的全部函数

Java 中 Vector、ArrayList、List 使用深入剖析【转载】

线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类. Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap Collection接口 Collection是最基本的集合接口,一个Collection代

Java中的Vector和ArrayList的比较

今天在学习观察者模式时,查看了下Observable类,发现它里面的实现使用的是Vector,这个类不太熟悉,平时都没有使用过,查看这个类的源码,Vector的底层也是使用数组实现的,而且继承了AbstractList,实现了List接口,看着Vector和ArrayList很像:底层都是用数组实现,都继承了AbstractList,实现了List接口.所以搜了下看看Vector和ArrayList有什么区别. 在The Java Programming Language (Addison-We

Java中Vector和ArrayList的区别

首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList.Vector和LinkedList.List用于存放多个元素,能够维护元素的次序,并且允许元素的重复. 3个具体实现类的相关区别如下: ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔,当数组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中.当从ArrayList的中间位置插入或者删除元素时,需要对数组

Java中Vector与ArrayList的差别具体解释

首先看这两类都实现List接口,而List接口一共同拥有三个实现类.各自是ArrayList.Vector和LinkedList.List用于存放多个元素,可以维护元素的次序,而且同意元素的反复. 3个详细实现类的相关差别例如以下: 1.ArrayList是最经常使用的List实现类,内部是通过数组实现的,它同意对元素进行高速随机訪问.数组的缺点是每一个元素之间不能有间隔,当数组大小不满足时须要添加存储能力.就要讲已经有数组的数据拷贝到新的存储空间中.当从ArrayList的中间位置插入或者删除

【语言】Java中Vector和ArrayList的区别

首先看这两类都实现List接口,而List接口一共有三个实现类,分别是ArrayList.Vector和LinkedList.List用于存放多个元素,能够维护元素的次序,并且允许元素的重复.3个具体实现类的相关区别如下: ArrayList是最常用的List实现类,内部是通过数组实现的,它允许对元素进行快速随机访问.数组的缺点是每个元素之间不能有间隔,当数 组大小不满足时需要增加存储能力,就要讲已经有数组的数据复制到新的存储空间中.当从ArrayList的中间位置插入或者删除元素时,需要对数组