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

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