Anfangsgröße für die ArrayList

Sie können die Anfangsgröße für eine ArrayList festlegen, indem Sie dies tun

ArrayList<Integer> arr=new ArrayList<Integer>(10);

Das kannst du aber nicht

arr.add(5, 10);

weil es eine Ausnahme außerhalb der Grenzen verursacht.

Was nützt es, eine Anfangsgröße festzulegen, wenn Sie nicht auf den von Ihnen zugewiesenen Speicherplatz zugreifen können?

Die Add-Funktion ist so definiert, add(int index, Object element)dass ich nicht zu Index 10 hinzufüge.

Sie verwechseln die Größe der Array-Liste mit ihrer Kapazität:

• Die Größe ist die Anzahl der Elemente in der Liste.
• Die Kapazität gibt an, wie viele Elemente die Liste möglicherweise aufnehmen kann, ohne ihre internen Strukturen neu zuzuweisen.

Wenn Sie anrufen new ArrayList<Integer>(10), legen Sie die anfängliche Kapazität der Liste fest , nicht ihre Größe. Mit anderen Worten, wenn die Array-Liste auf diese Weise erstellt wird, beginnt ihr Leben leer.

Eine Möglichkeit, der Array-Liste zehn Elemente hinzuzufügen, ist die Verwendung einer Schleife:

for (int i = 0; i < 10; i++) {
  arr.add(0);
}

Anschließend können Sie Elemente an den Indizes 0..9 ändern.

Wenn Sie eine Liste mit einer vordefinierten Größe wünschen, können Sie auch Folgendes verwenden:

List<Integer> arr = Arrays.asList(new Integer[10]);

wenn Sie Collections.fill (list, obj) verwenden möchten; Um die Liste mit einem wiederholten Objekt zu füllen, können Sie alternativ verwenden

ArrayList<Integer> arr=new ArrayList<Integer>(Collections.nCopies(10, 0));

Die Zeile kopiert 10 mal 0 in Ihre ArrayList

Die Kapazität eines ArrayListist nicht gleich seiner Größe . Die Größe entspricht der Anzahl der Elemente, die in der ArrayList(und jeder anderen ListImplementierung) enthalten sind.

Die Kapazität ist nur die Länge des zugrunde liegenden Arrays, das zum internen Speichern der Elemente des Arrays verwendet wird ArrayList, und ist immer größer oder gleich der Größe der Liste.

Beim Aufrufen set(index, element)der Liste indexbezieht sich das auf die tatsächliche Anzahl der Listenelemente (= Größe) (die in Ihrem Code Null ist, daher AIOOBEwird die ausgelöst), nicht auf die Array-Länge (= Kapazität) (die ein Implementierungsdetail ist) zum ArrayList).

Die setMethode ist allen ListImplementierungen gemeinsam, z. B. LinkedListdie nicht von einem Array implementiert werden, sondern als verknüpfte Kette von Einträgen.

Bearbeiten : Sie verwenden die add(index, element)Methode tatsächlich nicht set(index, element), aber das Prinzip ist hier das gleiche.

Wenn Sie die Elemente mit Index hinzufügen möchten, können Sie stattdessen ein Array verwenden.

    String [] test = new String[length];
    test[0] = "add";

10 ist die Anfangskapazität des AL, nicht die Größe (die 0 ist). Sie sollten die anfängliche Kapazität mit einem hohen Wert erwähnen, wenn Sie viele Elemente haben möchten, da dadurch der Aufwand für die Erweiterung der Kapazität beim Hinzufügen von Elementen vermieden wird.

Ich denke, eine genaue Antwort auf Ihre Frage wäre:

Durch Festlegen einer Anfangsgröße in einer ArrayList wird die Anzahl reduziert. Oft muss eine Neuzuweisung des internen Speichers erfolgen. Die Liste wird von einem Array unterstützt. Wenn Sie dh die Anfangskapazität 0 angeben, muss die Größe des internen Arrays bereits beim ersten Einfügen eines Elements geändert werden. Wenn Sie eine ungefähre Vorstellung davon haben, wie viele Elemente Ihre Liste enthalten würde, würde das Festlegen der Anfangskapazität die Anzahl verringern. von Speicher-Neuzuweisungen, die während der Verwendung der Liste stattfinden.

Dies könnte jemandem helfen -

ArrayList<Integer> integerArrayList = new ArrayList<>(Arrays.asList(new Integer[10]));

Da ich zu spät komme, aber nach Java 8 finde ich diesen folgenden Ansatz mit der StreamAPI persönlicher und kann eine Alternative zur akzeptierten Antwort sein .

Beispielsweise,

Arrays.stream(new int[size]).boxed().collect(Collectors.toList())

Wo sizeist die gewünschte ListGröße und ohne den hier erwähnten Nachteil werden alle Elemente in der Listals initialisiert 0.

(Ich habe eine schnelle Suche durchgeführt und streamkeine Antworten gefunden. Sie können mich gerne informieren, wenn diese Antwort überflüssig ist und ich sie entfernen kann.)

Derzeit enthält Ihre Liste keine Elemente, sodass Sie sie nicht zu Index 5 der Liste hinzufügen können, wenn sie nicht vorhanden ist. Sie verwechseln die Kapazität der Liste mit der aktuellen Größe.

Ruf einfach an:

arr.add(10)

um die Ganzzahl zu Ihrer ArrayList hinzuzufügen

Obwohl Ihre Arrayliste eine Kapazität von 10 hat, enthält die reale Liste hier keine Elemente. Die Methode add wird verwendet, um ein Element in die reale Liste einzufügen. Da es keine Elemente enthält, können Sie kein Element in den Index 5 einfügen.

Wenn Sie Ihrem Artikel 10 Elemente hinzufügen möchten, können ArrayListSie Folgendes versuchen:

for (int i = 0; i < 10; i++)
    arr.add(i);

Wenn Sie bereits eine Variable für die Arraygröße deklariert haben, verwenden Sie die Variable sizeanstelle der Zahl '10'.

Ich hatte mit einem ähnlichen Problem zu kämpfen, und da ich nur weiß, dass die ArrayList eine Array-Implementierung mit veränderbarer Größe der List-Schnittstelle ist, erwarte ich auch, dass Sie jedem Punkt ein Element hinzufügen können, aber zumindest die Option haben, die Anfangsgröße zu definieren. Wie auch immer, Sie können zuerst ein Array erstellen und dieses in eine Liste wie folgt konvertieren:

  int index = 5;
  int size = 10;

  Integer[] array = new Integer[size];
  array[index] = value;
  ...
  List<Integer> list = Arrays.asList(array);

oder

  List<Integer> list = Arrays.asList(new Integer[size]);
  list.set(index, value);

ArrayList myList = new ArrayList (10);

//  myList.add(3, "DDD");
//  myList.add(9, "III");
    myList.add(0, "AAA");
    myList.add(1, "BBB");

    for(String item:myList){
        System.out.println("inside list : "+item);
    }

/ * Erklären Sie, dass die anfängliche Kapazität von Arraylist nichts anderes ist, als intern Schaltzeit zu sparen. Wenn wir das Element intern hinzufügen, wird die Kapazität überprüft, um die Kapazität zu erhöhen. Sie können das Element zunächst mit dem Index 0, dann mit 1 und so weiter hinzufügen. * /

Meine zwei Cent weiter Stream. Ich denke, es ist besser zu verwenden

IntStream.generate(i -> MyClass.contruct())
         .limit(INT_SIZE)
         .collect(Collectors.toList());

mit der Flexibilität, Anfangswerte zu setzen.