在寫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了。
如果在編程中，1、2兩種情形交替出現,這時,你可以考慮使用List這樣的通用接口,而不用關心具體的實現，在具體的情形下,它的性能由具體的實現來保證。
4. 配置集合類的初始大小
在Java集合框架中的大部分類的大小是可以隨着元素個數的增加而相應的增加的，我們似乎不用關心它的初始大小,但如果我們考慮類的性能問題時,就一定要考慮儘可能地設置好集合對象的初始大小,這將大大提高代碼的性能。
比如,Hashtable缺省的初始大小爲101,載入因子爲0.75,即如果其中的元素個數超過75個,它就必須增加大小並重新組織元素，所以,如果你知道在創建一個新的Hashtable對象時就知道元素的確切數目如爲110,那麼,就應將其初始大小設爲110/0.75=148,這樣,就可以避免重新組織內存並增加大小。
