導入
Java開発において、Listインターフェースは最も頻繁に使用されるコレクションの一つです。特に「特定の位置への要素追加（add(int, E)）」や「削除（remove(int)）」は、一見便利ですが、内部構造を理解せずに使用すると、大規模データ処理において予期せぬパフォーマンス低下を招く原因となります。本記事では、これらメソッドの内部挙動と、現場で意識すべき最適化のポイントを解説します。
基礎知識
JavaのListは、大きく分けて「ArrayList」と「LinkedList」の2種類が多用されます。
・ArrayList: 内部で配列（Object[]）を使用しています。要素へのアクセスは高速ですが、途中に挿入・削除を行うと、それ以降の要素をすべて前後にずらす（シフトする）処理が発生します。
・LinkedList: 各要素が前後のノードへの参照を持つ双方向連結リストです。途中の挿入・削除はノードのリンクを張り替えるだけで済みますが、目的のインデックスまで辿り着くための「探索コスト」がかかります。
実装/解決策
実務では、頻繁に途中で要素の追加・削除が発生する場合、ArrayListの利用は避けるか、アルゴリズムを見直す必要があります。単純な追加・削除処理であっても、要素数が増えるにつれて「O(n)」の計算量が必要になることを常に意識してください。
サンプルプログラム
以下のコードは、ArrayListにおけるインデックス指定操作の基本と、注意すべきポイントを示しています。
import java.util.ArrayList;
import java.util.List;
public class ListOperationExample {
public static void main(String[] args) {
List
list.add(“A”);
list.add(“B”);
list.add(“C”);
// インデックス1の位置に要素を追加（Bが右にずれる）
// 大規模リストでは、これ以降の全要素のコピーが発生するため注意
list.add(1, “NewItem”);
// インデックス2の位置にある要素を削除（Cが左にずれる）
String removed = list.remove(2);
System.out.println(“操作後のリスト: ” + list);
System.out.println(“削除された要素: ” + removed);
}
}
応用・注意点
現場で遭遇しやすいトラブルと回避策を挙げます。
1. ループ内での削除:
forループでインデックスを指定してremoveを行うと、要素が詰まることでインデックスがずれ、バグ（ConcurrentModificationExceptionや要素の飛ばし）が発生します。削除を行う場合は、Iteratorを使用するか、Collection.removeIf()を使用するのが定石です。
2. 大量データ処理:
もしListの途中で頻繁に挿入・削除を行うアルゴリズムが必要なら、それは設計を見直すサインかもしれません。データを一度別の構造に変換する、あるいはDequeなどのより適切なデータ構造への変更を検討してください。
3. Sequenced Collectionsの活用:
Java 21以降であれば、Sequenced Collections（ListやDequeが継承）のaddFirst()やaddLast()を活用することで、より意図が明確で高速な先頭・末尾操作が可能になります。インデックス指定は可能な限り避け、末尾操作に寄せるのがパフォーマンス向上の秘訣です。
コメント