ArrayList、Vector、LinkedList區別

關於這三者的區別，很久之前的時候已經懂了。但是，如果要在面試的時候，準確說出來還是有一定難度。特別是，最近幾回都是打醬油去裸考的……

好吧，現在就自己粗淺的理解，談談吧……

ArrayList和Vector應該可以歸到一類上去。因為，兩者底層都是藉著一個數組的，所以顯然易見，兩者通過索引號（也就是說，所謂的數組下標）可以輕易地檢索到索引號所指示的元素；但是若然需要增/刪、修改元素就會顯得十分吃力。而兩者的區別在於，Vector的方法很多都是同步方法，而ArrayList不是，所以，Vector就是所謂的安全執行緒，而Arraylist不是。而關於解決安全執行緒問題，個人認為使用同步的方式顯得過時了，可以參考使用LocalThread.!!!!!!!!!!

LinkedList底層不是數組，而是類似c語言中的雙向鏈表。因為java中沒有指標，所以，指標在這裡換成引用罷了。如同雙向鏈表，增刪修改元素是他的強項，尋找變成了雞肋。

好吧，就這麼多！隨便談談而已，歡迎拍磚！

 

附：一篇關於這個話題的論壇討論：

http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist