Vector & ArrayList

1） Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。
2）当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

时间： 2024-08-04 13:04:07

Vector & ArrayList的相关文章

Vector,ArrayList,LinkedList,SynchronizedList

总体来说,Vector和ArrayList是一致的,实现的接口也是完全一样,内部的存储结构也基本一致[都是数组],每个方法的实现也几乎相同. 区别在于,Vector是线程安全的,每个方法都加了synchronized修饰符,而ArrayList没有. 而且Vector是JDK1.0引入的,而ArrayList是JDK1.2引入的. ==================================强大的分割线====================================== 再来说A

vector arraylist list

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

vector,arraylist, linkedlist的区别是什么

LinkedList类 LinkedList实现了List接口,允许null元素. 此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部. LinkedList不是同步的(不是线程安全). 实现线程安全:List list = Collections.synchronizedList(new LinkedList(...)); 增删快,查询慢. ArrayList类 ArrayList实现了可变大小的数组.它允许null. ArrayList

Set,List,Map,Vector,ArrayList的区别(转)

JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements).一些 Collection允许相同的元素而另一些不行.一些能排序而另一些不行.Java

Vector ArrayList LinkedList

三者都实现了List接口! Vector与ArrayList:采用顺序存储的方式,但是Vector是线程安全的,ArrayList是线程不安全的,按需使用: 当存储空间不足的时候,ArrayList默认增加为原来的50%,Vector默认增加为原来的一倍即100%(Vector可以设置容量增长参数): 底层都是Object数组存储数据. LinkedList: 采用链表存储的方式.线程不安全. 原文地址:https://www.cnblogs.com/DDiamondd/p/11293773.h

ArrayList和Vector的区别

这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,,并且其中的数据是允许重复的,这是HashSet之类的集合的最大不同处,HashSet之类的集合不可以按索引号去检索其中的元素,也不允许有重复的元素(本来题目问的与hashset没有任何关系,但为了说清楚ArrayList与Vector的功能,我们使用对比方式,更有利于说明问题). 接着才说Arra

hashtable,hashMap,vector和ArrayList

关于vector,ArrayList,hashMap和hashtable之间的区别 vector和ArrayList: 线程方面: vector是旧的,是线程安全的 ArrayList是java2之后才有的,是非线程安全的所以在多线程的情况下,最好使用vector,因为其线程安全,在只有一个线程的情况下最好使用ArrayList,由于它是非线程安全的,所以效率更高. 数据增长方面: vector和ArrayList都可以在初始化的时候设置其初始值,在超过初始值之后,vector默认

List ArrayList LinkedList vector简介与区别

ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下: ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低轻量级线程不安全 LinkedList:底层用双向循环链表实现的List 特点:查询效率低,增删效率高 Vector: 底层用数组实现List接口的另一个类特点:重量级,占据更多的系统开销线程安全一.同步性 ArrayList,LinkedList是不同步的,而Vestor

ArrayList LinkedList Vector

ArrayList是基于数组实现的,没有容量的限制. 在删除元素的时候,并不会减少数组的容量大小,可以调用ArrayList的trimeToSize()来缩小数组的容量. ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下: ArrayList:底层用数组实现的List 特点:查询效率高,增删效率低轻量级线程不安全 LinkedList:底层用双向循环链表实现的List 特点:查询效率低,增删效率高 Ve