Wenn ich durch ein Dictionary (.NET generische Datenstruktur) iteriere, wird es in der gleichen Reihenfolge sein, die ich ihnen hinzugefügt habe?

Question

Ich habe ein Wörterbuch, auf das ich normalerweise mit einem Schlüssel zugreife, also brauche ich schnelle Lesezugriffe mit wahlfreiem Zugriff. Für eine Funktion muss ich jedoch jeden Eintrag im Wörterbuch bearbeiten, in dem die Reihenfolge wichtig ist. Es scheint in Tests in Ordnung zu sein. Ist es in Ordnung, sich auf die Reihenfolge der Elemente in einem Wörterbuch zu verlassen?

Answer 1

Nein. Wenn Sie eine Bestellung aufbewahren müssen, sollten Sie auch eine Liste mit Artikeln haben. Sie könnten alle Operationen kapseln, die Sie in Ihrer eigenen Erfassungsklasse benötigen, wodurch sowohl das Wörterbuch als auch die Liste gleichzeitig aktualisiert werden.

Es ist bedauerlich, dass .NET kein Wörterbuch hat, das dies selbst unterstützt - es ist eine ziemlich häufige Anfrage - Java tut, als LinkedHashMap.

Answer 2

Nein. Sie sind besser dran mit einem SortedDictionary, wenn Sie Ihre Schlüssel in einer Bestellung aufbewahren möchten.

Bearbeiten: Entweder das, oder fügen Sie Ihre Schlüssel zu einer verknüpften Liste, wenn Sie verfolgen möchten, die Reihenfolge, die Sie die Elemente hinzugefügt haben.

Answer 3

tpower, Dictionary und SortedDictionary sind sehr ähnlich, da sie beide eine Sammlung von Objekten enthalten, die durch einen Schlüssel zugänglich sind. Wo sie sich unterscheiden, ist in der Art, wie sie intern gebaut sind.

Dictionary ist schneller für die Einfügung, soweit ich weiß, während SortedDictionary auf einem binären Baum Suchalgorithmus aufgebaut ist und schneller für das Zurücklesen ist.

In beiden Fällen wird die interne Reihenfolge jedoch durch die Schlüsselreihenfolge beibehalten. Es gibt keine Garantie dafür, dass die Reihenfolge, in der Sie durch die gesamte Sammlung iterieren, der Reihenfolge entspricht, in der Sie Ihre Elemente eingefügt haben.

In diesem Fall müssen Sie möglicherweise eine Liste und ein Wörterbuch für Ihre unterschiedlichen Anforderungen speichern.

Answer 4

Die Dokumentation eindeutig fest, dass „Für die Zwecke der Aufzählung, jedes Element in dem Wörterbuch als KeyValuePair behandelt wird < (Of < (TKey, TValue>)>) Struktur einen Wert und seine Schlüssel darstellt. Die Reihenfolge, in der Die zurückgegebenen Artikel sind nicht definiert.. " aber ich bin nicht überzeugt.

In allen Tests, die ich durchgeführt habe, werden die Artikel immer durch Einfügen sortiert.

Ich fand das seltsam, weil ich auch nicht korrekt HashMap und LinkedHashMap (in Java) und die Reihenfolge, in der HashMap getestet ist wie aber erwartet, wie Jon Skeet sagte, ist die Reihenfolge, in LinkedHashMap.

Kann jemand einen Fail-Test mit Dictionary zeigen?

Hier ist der Code I-Test verwenden:

 IDictionary<string, int> dic = new Dictionary<string, int>(10); 

     Console.WriteLine("Adding ..."); 
     for (int i = 0; i < 1000000; i++) 
     { 
      Guid guid = Guid.NewGuid(); 
      dic.Add(guid.ToString(), i); 
     } 
     Console.WriteLine("Testing ..."); 

     bool first = true; 
     int lastItem = 0; 
     foreach (var item in dic.Values) 
     { 
      if (first) 
      { 
       first = false; 
      } 
      else 
      { 
       if (lastItem != item - 1) 
       { 
        Console.WriteLine("Test Failed !"); 
        break; 
       } 

      } 
      lastItem = item; 
     } 
     Console.WriteLine("Done."); 

Answer 5

Sie auf jeden Fall auf Wörterbuch nicht < verlassen können> Ergebnisse in der Reihenfolge der Rückkehr Sie sie hinzugefügt haben - ebenso wie die Dokumentation Staaten.

Im Test scheint Dictionary <> immer KeyValuePairs <> in der gleichen Reihenfolge aufzuzählen, die sie hinzugefügt wurden. Die Mono-Implementierung von Dictionary <> tut dies jedoch nicht.Mono folgt der Dokumentation bei der Umsetzung von Verhalten, und ich nehme an, sie haben diesen Teil der Dokumentation gesehen und dann auf eine Art und Weise implementiert, die die Ordnung nicht aufrechterhalten hat.

Eine andere Option ist OrderedDictionary, die wird Reihenfolge beibehalten.