Vector,ArrayList, LinkedList的區別是什麼?

1.Vector、ArrayList都是以類似數組的形式存儲在內存中,LinkedList則以鏈表的形式進行存儲。
2、Vector線程同步,ArrayList、LinkedList線程不同步。
3、LinkedList適合指定位置插入、刪除操作,不適合查找;ArrayList、Vector適合查找,不適合指定位置的插入、刪除操作。
4、ArrayList在元素填滿容器時會自動擴充容器大小的50%,而Vector則是100%,因此ArrayList更節省空間。
5.LinkList比ArrayList更佔內存,因爲LinkList爲每一個節點存儲了兩個引用,前驅和後繼

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章