简单讲讲ArrayList 和Vetor的区别有哪些
这两个类都实现了List接口(list接口继承了Collection接口),它们都是有序集合,即储存在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的这是HashSet之类的集合的最大不同处,HashSet之类的集合不可以按索引号去检索其中的元素,也不允许有重复的元素(本来题目问的问题与HashSet 没有任何关系,但是为了说清楚ArrayList和Vector的功能,我们使用对比方式,更有利于说明问题)。
(1)同步性:
Vector 是线程安全的,也就是说它的方法之间是线程同步的,而ArrayList是线程不安全的,它的方法之间是线程不同步的。如果只有一个线程会访问到集合,那最好是使用ArrayList,因为他不考虑线程安全,效率会高些,如果有多个线程会访问到集合,那最好是使用Vector 因为不需要我们自己考虑和编写线程安全的代码。
备注:
对于Vector&Arraylist、Hashtable&HashMap,要记住线程安全的问题,记住 Vector与Hashtable是旧的,是Java一诞生就提供了的,它们是线程安全的,ArrayList与HashMap是Java2时才提供的,它们是线程不安全的,所以我们先讲老的。
(2)数据增长:
ArrayList与Vector都有一个初始的容量大小,当存储进它们里面的元素的个数超过了容量时就需要增加ArrayList与Vector的存储空间,每次要增加存储空间时,不是只增加一个增加元素,而是增加多个存储单元,每次增加的存储单元的个数在内存空间利用与效率之间要取得一定的平衡,Vector默认增长空间为原来的两倍而ArrayList的增长为原来的两倍,而ArrayList的增长策略在文档中没有明确规定,(从源代码看到的是增长为原来的1.5倍)ArrayList与Vector都可以设初始的空间大小,Vector还可以设置增长空间大小,而ArrayList没有提供设置增长空间的方法。
总结:
即Vector 增长原来的一倍,ArrayList增长原来的0.5倍