Bekerja dengan ArrayList, bagian 2

1. Menambahkan elemen ke tengah (atau di awal) daftar

Jika kita ingin menyisipkan elemen di tengah daftar, inilah yang terjadi di dalam daftar.

Misalkan kita memiliki daftar 11 elemen:

Kami ingin memasukkan angka 10.000 ke dalam daftar di indeks 5. Untuk melakukannya, kami hanya perlu menjalankan:

list.add(5, 10000);

Dimana listsebuah ArrayListvariabel. Metode add(int index, type value)menambahkan nilai 10000 pada posisi 5 dalam daftar. Inilah yang terjadi dalam add()metode ini:

Langkah 1: Semua elemen array, mulai dari posisi ke-5, akan digeser (disalin) oleh 1 elemen ke arah akhir array:

Perhatikan bahwa elemen di sel ke-5 dan ke-6 dari array sekarang sama.

Langkah 2: Tulis nilai 10.000 ke dalam sel ke-5:

Sekarang daftar berisi semua elemen array, dan sel kelima berisi angka 10.000. Hanya apa yang kami inginkan.

2. Menghapus elemen dari daftar

Menghapus elemen dari daftar mirip dengan memasukkannya, tetapi prosesnya dibalik.

Mari hapus elemen ke-3 dari daftar. Untuk melakukan ini, kita perlu mengeksekusi:

list.remove(3);

Inilah yang terjadi dalam metode remove() :

Langkah 1: Elemen-elemen array, mulai dari posisi ke-4, akan digeser (disalin) oleh 1 elemen ke awal array:

Langkah 2: Nilai variabel sizeakan dikurangi 1.

Harap perhatikan ada beberapa nilai berwarna abu-abu di akhir larik. Secara teknis, ini adalah sampah. Mereka perlu disingkirkan agar tidak mengganggu pengumpulan sampah .

Langkah 3: Membersihkan sampah

3. Contoh praktis bekerja dengan daftar di Jawa

Mari tulis beberapa contoh bekerja dengan daftar:

Kami akan mencantumkan semua angka genap dalam rentang dari 1 hingga 20:

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

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

Sekarang mari tampilkan semua elemen daftar di layar:

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

Menghapus elemen:

Sekarang mari kita hapus semua elemen yang habis dibagi 4. Perhatikan bahwa setelah menghapus elemen dari daftar, posisi elemen yang tersisa segera berubah.

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

Katakanlah Anda perlu menghapus 3 elemen terakhir dari daftar.

Inilah cara melakukannya dengan tidak benar:

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

Setelah menghapus elemen ke-7 dan ke-8, hanya 8 elemen yang tersisa dalam daftar. Itu berarti tidak mungkin untuk menghapus elemen ke-9 — kesalahan akan terjadi pada program.

Inilah cara yang tepat untuk menghapus elemen:

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

Elemen harus dihapus baik dari ujung atau dari lokasi lain yang konsisten, karena elemen digeser satu per satu setelah setiap operasi penghapusan.