ArrayList
是一個動態陣列,在隨機訪問元素時效能較高,但插入和刪除元素效率較低。ArrayList
都有一個初始容量,代表了陣列的大小,在 ArrayList
快滿時,會進行擴容操作,每次增長 1.5
倍大小。但 ArrayList
是非同步的,在多執行緒場景下不要使用。LinkedList
是一個雙向連結串列,由於實現方式不同,它不支援隨機訪問,但很容易在列表中間進行插入和刪除操作。與 ArrayList
一樣,LinkedList
也是非同步的。
Vector
Vector
與 ArrayList
類似,基於動態陣列實現,但 Vector
是同步的。它的操作與 ArrayList
幾乎一樣。