java.util.LinkedList [1]
私はArrayListよりも高速に要素の挿入/削除ができます。ただ、ArrayListと違ってデータ同士の紐付けを内部で逐一行なっているので「取得」は苦手です。