Was sind die Unterschiede zwischen einer Liste, sortierte Liste, und eine array-Liste? (c#)

Von dem, was ich gelesen habe, eine Liste, sortierte Liste, und eine array-Liste haben viele Dinge gemeinsam, aber zur gleichen Zeit haben ein paar Unterschiede.

Ich würde gerne wissen: Was sind die Unterschiede zwischen Ihnen, die ein Anfänger wissen sollte? Warum wählen Sie einen über den anderen? Und was sind einige gute Gewohnheiten zu bilden, wenn mit Ihnen im code?

Vielen Dank für Ihre Zeit.

InformationsquelleAutor ChocolateSnow | 2015-10-29
  1. 13

    Aus der MSDN:

    Einem SortedList-element kann zugegriffen werden, indem Sie Ihre Schlüssel, wie Sie ein element in
    alle IDictionary-Implementierung oder über seinen index, wie ein element in
    alle IList-Implementierung.

    Einem SortedList-Objekt verwaltet intern zwei arrays zum speichern der
    Elemente der Liste; das heißt, ein array für die Schlüssel und ein anderes
    array für die zugehörigen Werte. Jedes element ist ein Schlüssel/Wert-paar, das
    zugegriffen werden kann, als ein DictionaryEntry-Objekt. Ein Schlüssel kann nicht null sein, aber
    ein Wert kann sein.

    Auch für die Auswahl der besten Kollektion, die Sie sehen können diese.

    Was sind die Unterschiede zwischen einer Liste, sortierte Liste, und eine array-Liste? (c#)

    • Wie ist eine Liste O(n) schreibt, wenn es mit einem array intern? Ich nehme an, das ist für die im schlimmsten Fall, wenn es um die Größe des array..?
    InformationsquelleAutor
  2. 2

    mit List<T> und SortedList - <T> können Sie den Typ des Elements und sind in der Regel einfacher zu verwenden, weil die. ArrayList ist Erbe, und hält Objekte, sondern müssen Sie warfen Sie auf den enthaltenen Typ selbst.

    SortedList<T> wie der name impliziert, ist eine sortierte Liste vom Typ T. es Verwenden, wenn Sie möchten, eine sortierte Liste. List<T>, wenn eine sortierte Reihenfolge ist unnötig, oder, wenn eine Allgemeine Sammlung von T ausreichend ist, oder Sie Ihre eigenen Sortier-Mechanismus. SortedList<T> langsamer auf das hinzufügen von Elementen, dann List<T>, also nur verwenden, wenn notwendig.

    InformationsquelleAutor GreatAndPowerfulOz
Schreibe einen Kommentar