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