0

300 個の文字列を保存して検索する必要があり、それらのほとんどは文字と長さの点で同一です。たとえば、文字列「ABC1」、「ABC2」、「ABC3」などがあります。そして、sample1、sample2、sample3 のような別のセット。そのため、配列やハッシュテーブルを使用するようにそれらを保存する方法について、私はちょっと混乱しています。私の主な関心事は、ストレージから文字列を取り出す必要があるときに文字列を検索するのにかかる時間です。配列を使用する場合、すべてのインデックスで文字列比較を行う必要があります。ここで、ハッシュテーブルを実装する場合、衝突を処理する必要があり(明らか)、同一の文字列を格納するためにチェーンを実装する必要があります。

だから私は、それぞれの長所と短所を比較検討し、ベストプラクティスに到達するいくつかの提案を探しています

4

2 に答える 2