c# - 電話帳に最適なデータ構造

Question

私はそれが繰り返されることを知っていますが、私は本当に複雑な答えを得ています. ハッシュテーブルと言う人もいますが、ハッシュテーブルの場合、名前が2つある場合、どのように一意になるか、またはキーで一意になりますか?

どのデータ構造を使用すればよいですか?

電話番号と名前でも調べたいです。電話帳もかなり大きいです。

Answer 1

電話帳はおそらくかなり大きく、一度にすべての項目をメモリに保持する必要はありません。そのため、名前ですばやく検索するために必要なインデックスを使用して、データベース内のストレージに適しているようです。

Answer 2

代理キー技術を使用して一意の ID を取得するため、ハッシュテーブルを使用でき、キーをGUIDとして生成できます

通常の配列も使用できるため、構造体の配列だけなので、配列内のインデックスが一意のキーになります

Answer 3

これはデータ構造に関するものではないため、非常に混乱した質問です。各エントリに一意の ID を付けます (例については UUID を参照してください)。さらに、使用するデータ構造は、電話帳に保持しているデータによって異なります。