基本比較
底層結構 | 增刪效率 | 改查效率 | |
ArrayList | 可變陣列 | 較低;陣列擴容 | 較高 |
LinkedList | 雙向連結串列 | 較高,透過連結串列追加 | 較低 |
選擇使用
- 若改查操作多選擇ArrayList
- 增刪操作多選擇LinkedList
- 通常程式中大部分操作為查詢,因此通常使用ArrayList
- 根據需求,效率優先的原則選擇使用二者
底層結構 | 增刪效率 | 改查效率 | |
ArrayList | 可變陣列 | 較低;陣列擴容 | 較高 |
LinkedList | 雙向連結串列 | 較高,透過連結串列追加 | 較低 |