Welcher C# -Container ist für nur eine Operation am ressourceneffizientesten?

Question

Ich finde mich oft mit einer Situation, wo ich eine Operation auf einer Reihe von Eigenschaften durchführen muss. Die Operation kann alles Mögliche sein, indem überprüft wird, ob eine bestimmte Eigenschaft mit irgendetwas in der Menge zu einer einzelnen Iteration von Aktionen übereinstimmt. Manchmal wird die Menge beim Aufruf der Funktion dynamisch erzeugt, manche werden mit einer einfachen LINQ-Anweisung erstellt, manchmal ist es eine fest codierte Menge, die immer gleich bleibt. Es existiert aber immer eine Konstante: das Set existiert nur für einen einzigen Vorgang und hat davor oder danach keine Verwendung.

Mein Problem ist, ich habe so viele Punkte in meiner Anwendung, wo dies notwendig ist, aber ich sehe sehr, sehr inkonsequent in, wie ich diese Sätze speichern. Einige von ihnen sind Arrays, einige sind Listen, und gerade habe ich ein paar verknüpfte Listen gefunden. Keine der Operationen, um die es mir besonders geht, muss sich um Indizes, Containergröße, Reihenfolge oder andere Funktionen kümmern, die von einem der einzelnen Containertypen vergeben werden. Ich habe die Ressourceneffizienz ausgewählt, weil es eine bessere Idee ist, als Münzen zu werfen. Ich denke, da die Array-Größe konfiguriert ist und es ein sehr elementarer Container ist, könnte das meine beste Wahl sein, aber ich denke, es ist eine bessere Idee, herum zu fragen. Alternativ, wenn es eine bessere Wahl gibt, nicht aus Ressourceneffizienz, sondern strikt als eine bessere Wahl für diese Art von Situation, wäre das auch schön.

Answer 1

Mit Ihrer Bestätigung, dass es mehr um Codierungskonsistenz als um Leistung oder Effizienz geht, denke ich, dass die allgemeine Praxis eine List<T> ist. Der tatsächliche Sicherungsspeicher ist ein Array, sodass Sie nicht wirklich viel (wenn überhaupt etwas Bemerkenswertes) an Container-Overhead verlieren. Ohne weitere Qualifikationen bin ich mir nicht sicher, ob ich mehr bieten kann.

Natürlich, wenn Sie sich wirklich nicht für die Dinge interessieren, die Sie in Ihrer Frage auflisten, geben Sie einfach Ihre Variablen IEnumerable<T> ein und Sie haben nur mit dem eigentlichen Container zu tun, wenn Sie ihn füllen; Wo Sie konsumieren, wird es völlig konsistent sein.

Answer 2

Es gibt zwei Grundprinzipien, die bei der Ressourceneffizienz beachtet werden müssen.

• Runtime Komplexität
• Speicher-Overhead

Sie sagten, Indizes und Ordnung keine Rolle spielen und dass ein häufiger Vorgang entspricht. Eine Dictionary<T> (die eine hashtable ist) ist ein idealer Kandidat für diese Art von Arbeit. Nachschlagevorgänge auf den Tasten sind sehr schnell, was beim Abgleich hilfreich wäre. Der Nachteil ist, dass es etwas mehr Speicher verbraucht, als unbedingt erforderlich wäre. Der übliche Lastfaktor liegt bei 0,8, also sprechen wir nicht von einem großen Anstieg oder so.

Für Ihre anderen Operationen können Sie feststellen, dass ein Array oder List<T> eine bessere Option ist, vor allem, wenn Sie nicht die schnellen Lookups benötigen. Solange Sie keine speziellen Funktionen (Suchen, Sortieren usw.) benötigen, ist es schwierig, die allgemeinen Ressourceneigenschaften von Array-basierten Containern zu übertreffen.

Answer 3

Liste ist wahrscheinlich in Ordnung im Allgemeinen. Es ist leicht zu verstehen (im programmierten Sinne) und einigermaßen effizient. Die codierten Sammlungen (z. B. Dict, SortedList) lösen eine Ausnahme aus, wenn Sie einen Eintrag mit einem doppelten Schlüssel hinzufügen. Dies ist jedoch möglicherweise kein Problem für das, woran Sie gerade arbeiten.

Nur wenn Sie feststellen, dass Sie in eine CPU-Zeit oder Speichergröße Problem auftreten sollten Sie die Verbesserung der "Effizienz", und dann erst nach der Feststellung, dass dieser ist der Flaschenhals.

Egal, welchen Ansatz Sie verwenden, es wird immer noch die zugrunde liegenden Objekte (Sammlung oder Iterator) erstellen und löschen, die schließlich Müll gesammelt werden, wenn die Anwendung lang genug läuft.