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