要素の削除と挿入をやるならLinkedListでしょ？
ランダムアクセスできないけど。