連番のインデックス欠けが不都合な時は論理削除に留めておくべきってぐらい。
ハッシュテーブルなら問題ないんでないー。