そもそもKeysを頻繁に使う必要あるの?
あるなら、内部データとして喪ってもいいかもしれないけど、ソートなどにあわして更新しなおすオーバーヘッドかかる。