Warum wird die Liste einfügen fehlschlagen, wenn es in ausreichender Größe vorgesehen ist, Bau -?

Wenn wir die folgende Variablen-Deklaration:

List<int> list = new List(5);

Warum dies so:

list.insert(2, 3);

mit dem folgenden Fehler fehl:

Index must be within the bounds of the List.

Was ist der Punkt der Bereitstellung der anfänglichen Größe?

  • Sie können nicht einfügen an position 2, wenn die Positionen 0 und 1 sind noch nicht gefüllt
  • Wie richtig darauf hingewiesen, daß die Kapazität ist nicht das gleiche wie Größe. Schreiben Sie die Anzahl auf der Konsole vor dem Aufruf von Einfügen, die Liste weniger als 3 Elemente, so das einfügen neuer Wert an der 3. position nicht.
InformationsquelleAutor Erix | 2012-01-04
  1. 8

    Alle die ursprüngliche Größe hat ist einen Tipp geben, die Durchführung mindestens einer gegebenen Kapazität. Es bedeutet nicht, erstellen Sie eine Liste, gefüllt mit N Standard-Einträge; Hervorhebung von mir:

    Initialisiert eine neue Instanz der List<T> Klasse , die leer ist und die angegebenen anfänglichen Kapazität.

    Wenn Sie weiterhin über die MSDN-Eintrag im Abschnitt mit den hinweisen, die Sie finden, warum dieser Konstruktor überladen wird gestellt (wieder, Hervorhebung von mir):

    Die Kapazität einer List<T> ist die Anzahl der Elemente, die List<T> halten kann. Als Elemente Hinzugefügt werden, um eine List<T> ist die Kapazität automatisch erhöht, wie erforderlich, durch die Neuzuordnung des internen Arrays.

    Wenn die Größe der Sammlung kann geschätzt werden, unter Angabe der anfänglichen Kapazität beseitigt die Notwendigkeit der Durchführung einer Reihe von Größenänderung während des Hinzufügens von Elementen, um die List<T>.

    Kurz List<T>.Count ist nicht das gleiche wie List<T>.Capacity ("Wenn die Zahl übersteigt die Kapazität durch das hinzufügen von Elementen, die Kapazität erhöht...").

    Erhalten Sie die Ausnahme, weil die Liste nur logisch enthält die Elemente, die Sie hinzufügen, ändern der Kapazität ändert nicht die Anzahl der Elemente logisch gespeichert. Sie setzen die List<T>.Capacity auf weniger als List<T>.Count test können wir dieses Verhalten in die andere Richtung:

    Unhandled Exception: System.ArgumentOutOfRangeException: capacity was less than
 the current size.
Parameter name: value
   at System.Collections.Generic.List`1.set_Capacity(Int32 value)

    Vielleicht schaffen, das Verhalten, das Sie suchen:

    public static List<T> CreateDefaultList<T>(int entries)
{
    return new List<T>(new T[entries]);
}
    • Dann was hat es zu verwenden, Hinweis für, wenn nicht erstellen Sie einen ersten Zusatzspeicher?
    • Die List<T> nicht habe ein array für ein backing-store, könnte es eine LinkedList<T> oder eine andere Umsetzung. Alles, was Sie tun, ist sagen Sie es auf erwarten N Einträge in der Hoffnung, dass die Auswirkungen auf die Leistung erweitern der Liste zu halten, dass viele Einträge werden als vernachlässigbar.
    • Es bedeutet einfach, dass Sie es können, erhalten Sie 5 Elemente, bevor Sie die Liste Objekt braucht, um zu wachsen. Es ist eine performance-Optimierung.
    • Die anfängliche Kapazität, die Sie bieten, hilft der CLR wissen, wie viel Speicher Sie verwenden möchten, für die Liste. Es in keiner Weise Grenzen, die Sie zu der ursprünglichen Kapazität. In der Tat wird es die erste capactity als einen Hinweis darauf, wie viele neue memory locations beiseite zu legen, wenn eine Größe erforderlich ist.
    • Nitpick: Liste dokumentiert ist, wie ein array verwenden, sichern speichern. Aus msdn.microsoft.com/en-us/library/6sh2ey19.aspx, "Die List(Of T) - Klasse ist das generische äquivalent der ArrayList-Klasse. Es implementiert die IList(Of T) generische Schnittstelle unter Verwendung eines Arrays, deren Größe dynamisch gesteigert werden."
    • Ich Stimme zu (und ich glaube nicht, dass meine Antwort widerspricht), das ist jedoch lediglich ein Implementierungsdetail ("Bemerkungen"). Sie konnte Sonderfall Situationen, in denen die Kapazität ist weniger als N zu verwenden, die private Felder, etc.

    InformationsquelleAutor user7116
  2. 2

    Intern eine List(T) wird realisiert durch ein array in den hintergrund. Beim initialisieren der Liste, die Weise, die Sie sind, nur die Einstellung der Größe des zugrunde liegenden array ändert, wie die Liste wächst. So sind Sie die Initialisierung der anfänglichen Kapazität. Es bedeutet nicht, dass Ihre Liste, die viele Elemente.

    Sie das hinzufügen von Elementen zu der Liste, indem Sie zuerst initialisieren und dann Elemente hinzufügen, um es mit .Add(item).

    InformationsquelleAutor TheBoyan
  3. 1

    Größe im Konstruktor erzählt Sie, wie viel Sie zu reservieren für die hintergrund-array - noch ist es jedoch leer (nur: leer, mit einem bestimmten Betrag, der erste Raum).

    Können Sie nur einfügen in den benutzten Teil der Liste, oder am Ende.

    InformationsquelleAutor Marc Gravell
  4. 0

    Da einfügen, wird davon ausgegangen, dass die Liste tatsächlich ist, dass viele Artikel bereits eingefügt - Kapazität ist nicht das gleiche wie Größe. Die Initialisierung der Liste mit einer gegebenen Kapazität stellt nur die Größe des internen array - es ist eine Optimierung, um zu verhindern, dass die array-Größe, wenn Sie wissen, die Anzahl der Elemente, die Sie einfügen werden.

    InformationsquelleAutor Chris Shain
  5. 0

    List(int) - Konstruktor legt anfänglichen Kapazität von der Liste. Es tut nicht angeben, die Anzahl der ersten Elemente. Bei der Erstellung einer Liste ist leer, also jede insertion kann nur gemacht werden mit dem index 0.

    InformationsquelleAutor Brent Worden
  6. 0

    Die ursprüngliche Größe wird verwendet, um anzuzeigen, die Größe des internen Arrays, zunächst.

    Beim einfügen von Elementen in eine Liste, es speichert Sie in einem array. Wenn das array voll ist, wird ein neues array der doppelten Größe, und kopiert alle Elemente. Wenn Sie eine Idee haben, Sie gehen zu setzen in 5000 Artikel, würde Sie angeben möchten, dass der Hinweis, damit es nicht am Ende tun eine Menge von array-Größenänderung /kopieren.

    Die anfängliche Größe nicht nicht darauf hin, dass alle Elemente in der Liste obwohl.

    InformationsquelleAutor vcsjones
  7. 0

    Das ist, weil die ganze Zahl, die Sie im Konstruktor angegeben ist der Betrag, der in der Liste halten kann. Wenn Elemente Hinzugefügt werden, die Liste wird automatisch erhöht. Die Größenänderung wird vermieden, wenn Sie angeben, einer ersten Kapazität, die mit der Anzahl der Elemente, die Sie hinzufügen möchten.

    Allerdings haben Sie immer noch die Add-Methode verwenden, um neue Elemente hinzuzufügen.

    Sehen die Bemerkungen Abschnitt in der Dokumentation

    InformationsquelleAutor Wouter de Kort
  8. 0

    Verwenden 

    listItem.Addrange(number);
    InformationsquelleAutor user3042927
Schreibe einen Kommentar