Praca z ArrayList, część 2

1. Wstawienie elementu w środku (lub na początku) listy

Jeśli chcemy wstawić element na środku listy, dzieje się to wewnątrz listy.

Załóżmy, że mamy listę 11 elementów:

Chcemy wstawić liczbę 10 000 na listę pod numerem 5, w tym celu wystarczy uruchomić polecenie:

list.add(5, 10000);

Gdzie list jest zmienną typu ArrayList, metoda add(int index, тип value)dodaje wartość 10000 na pozycję 5 na liście. Oto, co dzieje się w metodzie add():

Krok 1: wszystkie elementy tablicy począwszy od piątego zostaną przesunięte (skopiowane) o 1 element na koniec tablicy:

Zauważ, że elementy w piątej i szóstej komórce tablicy są teraz takie same.

Krok 2: wpisujemy wartość 10 000 w piątej komórce:

Teraz lista zawiera wszystkie elementy tablicy, a piąta komórka zawiera liczbę 10 000. Tak jak chcieliśmy.

2. Usunięcie pozycji z listy

Operacja usunięcia elementu z listy jest podobna do jego wstawienia, tylko proces jest odwrotny.

Usuńmy element o indeksie 3 z listy, w tym celu musimy wykonać polecenie:

list.remove(3);

Oto, co dzieje się w metodzie remove():

Krok 1: elementy tablicy począwszy od czwartego zostaną przesunięte (skopiowane) o jedną pozycję bliżej początku tablicy:

Krok 2: Wartość zmiennej sizezostanie zmniejszona o 1.

Należy pamiętać, że na końcu tablicy, który jest zaznaczony na szaro, znajdują się pewne wartości. Technicznie to śmieci. Należy go usunąć, aby nie zakłócał procesu wyrzucania elementów bezużytecznych .

Krok 3: Usuń śmieci

3. Praktyczne przykłady pracy z listą w Javie

Napiszmy kilka przykładów pracy z listami:

Wypisz wszystkie liczby parzyste od 1 do 20:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

A teraz wyświetlimy wszystkie elementy listy na ekranie:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   System.out.println(list.get(i));

Usuwanie elementów:

Teraz usuńmy wszystkie elementy, które są podzielne przez 4. Zauważmy, że natychmiast po usunięciu jednego elementu z listy zmieniają się pozycje pozostałych elementów.

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

for (int i = 0; i < list.size(); i++)
   if (list.get(i)%4 == 0)
   {
      list.remove(i);
      i--;
   }

Powiedzmy, że musisz usunąć ostatnie 3 elementy listy.

Jak zrobić to źle:

ArrayList<Integer> list = new ArrayList<Integer>();

for (int i = 1; i <= 20; i++)
   if (i%2 == 0)
      list.add(i);

int n = list.size();
list.remove(n - 3);
list.remove(n - 2);
list.remove(n - 1);

Po usunięciu 7 i 8 elementów na liście pozostanie tylko 8 elementów. Dlatego nie można usunąć dziewiątego elementu - wystąpi błąd w programie.

Jak usunąć elementy:

int n = list.size();
list.remove(n - 3);
list.remove(n - 3);
list.remove(n - 3);

int n = list.size();
list.remove(n - 1);
list.remove(n - 2);
list.remove(n - 3);

Elementy należy usunąć albo od końca, albo po prostu w tym samym miejscu, a po każdym usunięciu elementy zostaną przesunięte o jeden.