ArrayList、LinkedList、Vector的區別和實現原理

ArrayList、LinkedList、Vector是集合中常常拿來比較和麪試的一個問題，我這裏簡要歸納一下他們的區別和實現原理。面試 存儲結構 ArrayList和Vector是按照順序將元素存儲（從下表爲0開始），刪除元素時，刪除操做完成後，須要使部分元素移位，默認的初始容量都是10.數組 ArrayList和Vector是基於數組實現的，LinkedList是基於雙向鏈表實現的（含有頭結點

>>阅读原文<<