für eine alterantive Suche zur Liste <KeyValuePair <string, KeyValuePair <string, string >>>

Question

mit dieser schrecklichen Datenstruktur Ended up:

List<KeyValuePair<string, KeyValuePair<string, string>>> 

es nicht wahrscheinlich ist riesig bekommen (< 1K ich schätzen) und Ich wiederhole diese Liste immer und immer wieder.

Jeder kann sich eine bessere Alternative mit eingebauten Typen vorstellen?

Answer 1

Die beste Option wäre, Ihre eigene Tuple-Klasse, wie die eine shipping in .NET 4.0.

Dann könnte man eine einzige haben:

List<Tuple<string,string,string>> 

Diese einfach genug ist .NET 2.0 zu schreiben, in - es ist im Grunde nur ein Triplett von Werten, anstatt in einem KeyValuePair 2. Für ein Triplet von Werten in .NET 2.0 gibt es jedoch kein integriertes Equivalent.

---

Edit:

Nachdem Sie Ihren Kommentar lesen über in einem anderen Beitrag abfragt, ich dachte, dass ich dies auch erwähnen würde -

Auch wenn Sie nicht eindeutige Werte in Schlüssel1 verfügen, Sie jede Art von Abfrage/Suche dramatisch beschleunigen könnte durch die Verwendung:

Dictionary<string, List<KeyValuePair<string,string>>> 

Dann anstelle ein einziges KeyValuePair speichern, könnten Sie die Liste von ihnen über den Schlüssel in den ersten e nachschlagen lement. Dies wäre viel, viel schneller, wenn Sie alle Elemente mit einem gegebenen ersten Schlüssel finden müssten ...

Answer 2

Dies setzt voraus, dass Sie sequenziell auf die Liste zugreifen, wie Sie sagen, iterieren. Potenziell könnten andere Datenstrukturen schneller zum Suchen sein.