Początkowy rozmiar ArrayList

Możesz ustawić początkowy rozmiar ArrayList, wykonując

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

Jednak nie możesz tego zrobić

arr.add(5, 10);

ponieważ powoduje wyjątek poza zakresem.

Po co ustawiać początkowy rozmiar, jeśli nie masz dostępu do przydzielonego miejsca?

Funkcja dodawania jest zdefiniowana w ten add(int index, Object element)sposób, więc nie dodam do indeksu 10.

Mylisz rozmiar listy tablic z jej pojemnością:

• rozmiar jest liczba elementów na liście;
• pojemność to ile elementów lista potencjalnie może pomieścić bez realokacji swoich wewnętrznych struktur.

Kiedy dzwonisz new ArrayList<Integer>(10), ustawiasz początkową pojemność listy , a nie jej rozmiar. Innymi słowy, przy takiej konstrukcji lista tablic zaczyna życie pusta.

Jednym ze sposobów dodania dziesięciu elementów do listy tablic jest użycie pętli:

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

Po wykonaniu tej czynności możesz teraz modyfikować elementy o indeksach 0..9.

Jeśli chcesz listę o zdefiniowanym rozmiarze, możesz także użyć:

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

jeśli chcesz użyć Collections.fill (list, obj); w celu wypełnienia listy powtarzającym się obiektem można alternatywnie użyć

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

linia kopiuje 10 razy 0 do twojej ArrayList

Pojemność od ArrayListnie jest taka sama jak jego wielkości . Rozmiar jest równy liczbie elementów zawartych w ArrayList(i każdej innej Listimplementacji).

Pojemność tylko długość podstawowego matrycy, która jest stosowana do wewnętrznie przechowywania elementów ArrayList, i jest zawsze większy lub równy wielkości listy.

Podczas wywoływania set(index, element)listy indexodnosi się do faktycznej liczby elementów listy (= rozmiar) (która jest zerowa w kodzie, dlatego AIOOBEjest wyrzucana), a nie do długości tablicy (= pojemność) (która jest specyficzna dla szczegółów implementacji do ArrayList).

setMetoda jest wspólna dla wszystkich Listimplementacjach, takich jak LinkedList, które nie są faktycznie realizowane przez tablicę, ale jako połączonego łańcucha wpisów.

Edycja : Właściwie nie używasz tej add(index, element)metody set(index, element), ale zasada jest tutaj taka sama.

Jeśli chcesz dodać elementy z indeksem, możesz zamiast tego użyć tablicy.

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

10 to początkowa pojemność AL, a nie wielkość (która wynosi 0). Powinieneś wspomnieć o początkowej pojemności do jakiejś wysokiej wartości, gdy będziesz mieć wiele elementów, ponieważ pozwala to uniknąć narzutu związanego z rozszerzaniem pojemności w miarę dodawania elementów.

Chyba dokładna odpowiedź na twoje pytanie brzmiałaby:

Ustawienie rozmiaru początkowego na ArrayList zmniejsza liczbę. czasów, w których musi nastąpić ponowne przydzielenie pamięci wewnętrznej. Lista jest wspierana przez tablicę. Jeśli podasz np. Początkową pojemność 0, już przy pierwszym wstawieniu elementu konieczna będzie zmiana rozmiaru tablicy wewnętrznej. Jeśli masz przybliżone wyobrażenie o tym, ile elementów pomieści twoja lista, ustawienie początkowej pojemności zmniejszy liczbę. ponownego przydzielania pamięci podczas korzystania z listy.

To może komuś pomóc -

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

Spóźniam się z tym, ale po Javie 8 osobiście uważam, że to podejście z StreamAPI jest bardziej zwięzłe i może być alternatywą dla zaakceptowanej odpowiedzi .

Na przykład,

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

gdzie sizejest pożądany Listrozmiar i bez wspomnianej tutaj wady , wszystkie elementy Listsą inicjowane jako 0.

(Przeprowadziłem szybkie wyszukiwanie i nie znalazłem streamw żadnej opublikowanej odpowiedzi - daj mi znać, jeśli ta odpowiedź jest zbędna i mogę ją usunąć)

W tej chwili nie ma żadnych elementów na liście, więc nie można dodać do indeksu 5 listy, jeśli nie istnieje. Mylisz pojemność listy z jej obecnym rozmiarem.

Zadzwoń:

arr.add(10)

aby dodać liczbę całkowitą do ArrayList

Chociaż twoja arraylist ma pojemność 10, prawdziwa lista nie zawiera tutaj elementów. Metoda add służy do wstawiania elementu do prawdziwej listy. Ponieważ nie ma żadnych elementów, nie można wstawić elementu do indeksu 5.

Jeśli chcesz dodać 10 elementów ArrayList, możesz spróbować:

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

Jeśli już zadeklarowałeś zmienną rozmiaru tablicy, użyłbyś tej zmiennej sizezamiast liczby „10”

Miałem do czynienia z podobnym problemem i wiedząc, że arrayList jest implementacją tablicy List o zmiennym rozmiarze, spodziewam się również, że możesz dodać element do dowolnego punktu, ale przynajmniej mam możliwość zdefiniowania początkowego rozmiaru. W każdym razie możesz najpierw utworzyć tablicę i przekonwertować ją na listę taką jak:

  int index = 5;
  int size = 10;

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

lub

  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);
    }

/ * Zadeklaruj, że początkowa pojemność arraylist to nic innego jak oszczędzanie czasu na zmiany; kiedy dodajemy element wewnętrznie, sprawdza on pojemność, aby zwiększyć pojemność, można dodać element początkowo o indeksie 0, a następnie 1 i tak dalej. * /

Moje dwa centy dalej Stream. Myślę, że lepiej jest używać

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

z elastycznością do wprowadzania dowolnych wartości początkowych.