【转】Vector与ArrayList区别

在写java的时候，基本上都喜欢用arraylist，甚至我都不知道有个vector的存在。查了一下发现又是线程安全问题。。。咋个线程安全每天围着我转呢。。。多得阿里巴巴，让我开始认识java的所谓线程安全问题。

the following is from：http://blessed24.javaeye.com/blog/751336

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

2. Hashtable & HashMap 
Hashtable和HashMap它们的性能方面的比较相似 Vector和ArrayList，好比Hashtable的方法是同步的,而HashMap的不是。

3. ArrayList & LinkedList

ArrayList的内部实现是基于内部数组Object[],因此从概念上讲,它更象数组，但LinkedList的内部实现是基于一组链接的记录，因此，它更象一个链表结构，因此，它们在性能上有很大的差异： 
       从上面的分析可知,在ArrayList的前面或中间插入数据时,你必须将其后的全部数据相应的后移,这样必然要花费较多时间，因此,当你的操做是在一列数据的后面添加数据而不是在前面或中间,而且须要随机地访问其中的元素时,使用ArrayList会提供比较好的性能； 而访问链表中的某个元素时,就必须从链表的一端开始沿着链接方向一个一个元素地去查找,直到找到所需的元素为止，因此,当你的操做是在一列数据的前面或中间添加或删除数据，而且按照顺序访问其中的元素时，就应该使用LinkedList了。 
 

若是在编程中，一、2两种情形交替出现,这时,你能够考虑使用List这样的通用接口,而不用关心具体的实现，在具体的情形下,它的性能由具体的实现来保证。

4. 配置集合类的初始大小 
    在Java集合框架中的大部分类的大小是能够随着元素个数的增长而相应的增长的，咱们彷佛不用关心它的初始大小,但若是咱们考虑类的性能问题时,就必定要考虑尽量地设置好集合对象的初始大小,这将大大提升代码的性能。 
    好比,Hashtable缺省的初始大小为101,载入因子为0.75,即若是其中的元素个数超过75个,它就必须增长大小并从新组织元素，因此,若是你知道在建立一个新的Hashtable对象时就知道元素的确切数目如为110,那么,就应将其初始大小设为110/0.75=148,这样,就能够避免从新组织内存并增长大小。

 

 

 

好文要顶  关注我