Arbeta med ArrayList, del 2

1. Lägga till ett element i mitten (eller i början) av en lista

Om vi ​​vill infoga ett element i mitten av listan, här är vad som händer i listan.

Anta att vi har en lista med 11 element:

Vi vill infoga siffran 10 000 i listan vid index 5. För att göra detta behöver vi bara köra:

list.add(5, 10000);

Var listfinns en ArrayListvariabel. Metoden add(int index, type value)lägger till värdet 10000 vid position 5 i listan. Så här händer i add()metoden:

Steg 1: Alla element i arrayen, från den 5:e positionen, kommer att flyttas (kopieras) med 1 element mot slutet av arrayen:

Observera att elementen i den 5:e och 6:e cellen i arrayen nu är desamma.

Steg 2: Skriv värdet 10 000 i den femte cellen:

Nu innehåller listan alla element i arrayen, och den femte cellen innehåller talet 10 000. Precis vad vi ville ha.

2. Ta bort ett element från en lista

Att ta bort ett element från en lista liknar att infoga det, men processen är omvänd.

Låt oss ta bort det tredje elementet från en lista. För att göra detta måste vi köra:

list.remove(3);

Så här händer i remove()-metoden:

Steg 1: Elementen i arrayen, med start från den 4:e positionen, kommer att flyttas (kopieras) med 1 element mot början av arrayen:

Steg 2: Variabelns värde sizekommer att minskas med 1.

Observera att det finns några värden som är färgade grå i slutet av arrayen. Tekniskt sett är dessa skräp. De måste tas bort för att inte störa sophämtningen .

Steg 3: Rensa sopor

3. Praktiska exempel på att arbeta med en lista i Java

Låt oss skriva några exempel på hur man arbetar med listor:

Vi listar alla jämna tal i intervallet 1 till 20:

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

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

Låt oss nu visa alla element i listan på skärmen:

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

Ta bort element:

Låt oss nu ta bort alla element som är delbara med 4. Observera att efter att ha tagit bort ett element från listan ändras positionerna för de återstående elementen omedelbart.

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

Låt oss säga att du måste ta bort de tre sista elementen från en lista.

Så här gör du det felaktigt:

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

Efter att ha tagit bort det 7:e och 8:e elementet kommer endast 8 element att finnas kvar i listan. Det betyder att det inte kommer att vara möjligt att ta bort det 9:e elementet - ett fel kommer att uppstå i programmet.

Så här tar du bort elementen på rätt sätt:

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

Elementen måste tas bort antingen från slutet eller från en annan konsekvent plats, eftersom elementen förskjuts med ett efter varje borttagningsoperation.