ハッシュテーブルのキーをアルファベット順にトラバースする方法は？

Question

ハッシュテーブルのキーをアルファベット順に昇順にトラバースする最も簡単な方法は何ですか？

Answer 1

これは、キーのタイプにかなり依存しています。しかし、それは文字列であると分かります。次のLINQクエリを使用することができます

Hashtable table = GetHashTable(); 
var keys = table.Keys.Cast<String>().OrderBy(x => x); 

複雑な構造の場合、LINQクエリはわずかに異なります。あなたはLINQコードは、ハッシュテーブルは（彼らは鍵の均一な分布を持つように作られていますのために設計されていない、本当に何次

Hashtable table = GetHashtable(); 
var keys = table.Keys.Cast<Name>().OrderBy(x => x.First).ThenBy(x => x.Last); 

Answer 2

ザッツだろうキー

struct Name { 
    public string First; 
    public string Last; 
    // Equality code omitted 
} 

ため、以下の定義を持っていたと仮定しましょ）。ソートされたツリーを使用しますか？

Answer 3

自然な順序でキーを保持するマップが必要な場合は、まずはHashtableを使用しないことをお勧めします。それでも1.1を使用している場合は、System.Collections.SortedListを使用してください。 2.0以上を使用している場合は、SortedList<TKey, TValue>またはSortedDictionary<TKey, TValue>を使用してください。後者の2つは,でAPIは同じですが、パフォーマンスの特性が異なります。詳しくは、ドキュメントを参照してください。

Answer 4

まあ、私はこのスニペットは、私の状況に最も適していることが判明：

 
Hashtable settings = GetSettings(); 
ArrayList keys = new ArrayList(); 
keys.AddRange(settings.Keys); 
keys.Sort(); 
foreach (object key in keys) 
{ 
    // Logic here 
}
 

Answer 5

それはおそらくSortedListのを使用するために、わずかに速くなるだろう -

ソート&を作成

SortedList settings = new SortedList(GetSettings()); 
foreach (object key in settings.Keys) 
{ 
    //logic 
} 

ArrayListはO（n）+ O（nlog n）= O（nlog n）ですが、SortedListコンストラクタはO（n）であるため、arraylistを使用するのではなくSortedListを直接使用する方が速くなります明示的にソートすると