ArrayList和LinkedList的比較

Dr丶云幕發表於2024-07-05

基本比較

底層結構 增刪效率 改查效率
ArrayList 可變陣列 較低;陣列擴容 較高
LinkedList 雙向連結串列 較高,透過連結串列追加 較低

選擇使用

  1. 若改查操作多選擇ArrayList
  2. 增刪操作多選擇LinkedList
  3. 通常程式中大部分操作為查詢,因此通常使用ArrayList
  4. 根據需求,效率優先的原則選擇使用二者

相關文章