面试常客之Vector、arrayList、Hashtable、LinkedList

1.Vector和ArrayList

1)Vector的方法都是同步的，所以是线程安全的，而ArrayList不是，但是线程同步必然影响性能，所以arraylist的性能比Vector的好。

 

2）当Vector或ArrayList的中的元素超过其初始容量的大小，Vector会将它的容量翻倍，ArrayList只是将其容量扩大50%，这样的话，arraylist有利于节省内存空间。

 

2.ArrayList和LinkedList

 

1) arraylist的底层是基于数组的结构（底层是Object[] )或者说更像数组结构，那么就是增加慢，删除、查询快；而LinkedList的底层更像是一个链表结构，链表是没有下标的，所以刚好和arraylist 是反过来的，增加快，删除、查询慢。

 

 

3.HashMap和HashTable

 

HashMap和HashTable的差异和arrayList与Vector的类似，比如HashTable是线程安全的等。

 

 

PS:最后补充一点，Java中的集合类的元素容量大小是由该集合的  缺省的初始大小*载入因子  计算得出的，这样有利于以后调试代码的性能。