java.util.LinkedList [1]
私はArrayListよりも高速に要素の挿入/削除ができます。ただ、ArrayListと違ってデータ同士の紐付けを連結情報で逐一行なっているので「取得」は苦手です。 処理が遅いようならArrayListを試してみて下さい。