Az ArrayList használata, 2. rész

1. Elem hozzáadása a lista közepére (vagy elejére).

Ha egy elemet szeretnénk beszúrni a lista közepére, akkor a listán belül ez történik.

Tegyük fel, hogy van egy 11 elemből álló listánk:

A 10 000-es számot szeretnénk beszúrni a listába az 5-ös indexnél. Ehhez csak a következőt kell végrehajtanunk:

list.add(5, 10000);

Hol listvan egy ArrayListváltozó. A add(int index, type value)módszer hozzáadja az 10000 értéket a lista 5. pozíciójához. Íme, mi történik a módszerben add():

1. lépés: A tömb minden eleme az 5. pozíciótól kezdve 1 elemmel eltolódik (másolódik) a tömb vége felé:

Vegye figyelembe, hogy a tömb 5. és 6. cellájának elemei most megegyeznek.

2. lépés: Írja be a 10 000 értéket az 5. cellába:

Most a lista a tömb összes elemét tartalmazza, az ötödik cella pedig a 10 000-es számot tartalmazza. Pont amit szerettünk volna.

2. Elem eltávolítása a listából

Egy elem listából való eltávolítása hasonló a beszúráshoz, de a folyamat fordított.

Távolítsuk el a 3. elemet a listából. Ehhez a következőt kell végrehajtanunk:

list.remove(3);

Íme, mi történik a remove() metódussal:

1. lépés: A tömb elemei a 4. pozíciótól kezdve 1 elemmel eltolódnak (másolódnak) a tömb eleje felé:

2. lépés: A sizeváltozó értéke 1-gyel csökken.

Kérjük, vegye figyelembe, hogy a tömb végén néhány szürke színű érték található. Technikailag ezek szemetek. Ezeket el kell távolítani, hogy ne zavarják a szemétszállítást .

3. lépés: A szemét eltakarítása

3. Gyakorlati példák a listával való munkára Java nyelven

Írjunk néhány példát a listákkal való munkára:

Felsoroljuk az összes páros számot 1 és 20 közötti tartományban:

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

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

Most jelenítsük meg a lista összes elemét a képernyőn:

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

Elemek eltávolítása:

Most távolítsuk el az összes 4-gyel osztható elemet. Vegye figyelembe, hogy egy elem listából való eltávolítása után a fennmaradó elemek pozíciója azonnal megváltozik.

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

Tegyük fel, hogy el kell távolítania az utolsó 3 elemet a listából.

Ezt a következőképpen teheti meg helytelenül:

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

A 7. és 8. elem eltávolítása után csak 8 elem marad a listában. Ez azt jelenti, hogy a 9. elemet nem lehet törölni – hiba történik a programban.

Az elemek eltávolításának helyes módja a következő:

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

Az elemeket el kell távolítani vagy a végéről, vagy egy másik állandó helyről, mivel az elemek minden eltávolítási művelet után eggyel eltolódnak.