ArrayList


ArrayList
Tidak seperti tatasusunan biasa,   ArrayList daripada pakej java.util ialah tatasusunan yang berkembang secara automatik. Apabila anda mencipta objek jenis ArrayList, anda tidak perlu nyatakan dimensinya. Sebagai contoh, ArrayList list = ArrayList baharu();
Kelebihan ArrayList berbanding tatasusunan biasa:
  • akses pantas kepada elemen mengikut indeks dalam masa tetap O(1);
  • akses elemen mengikut nilai dalam masa linear O(n);
  • membolehkan anda menyimpan sebarang nilai, termasuk null.

Kelemahan ArrayList:
Memasukkan/mengalih keluar elemen  menyebabkan penindasan semua elemen diletakkan "ke kanan" dalam senarai satu kedudukan di sebelah kiri, iaitu, ia berfungsi dalam masa linear O(n);

Ingat bahawa senarai hanya boleh mengandungi objek, jadi jika anda ingin menyimpan nombor gunakan Integer dan bukannya int. Integer ialah nama kelas dan objek kelas ini boleh mengandungi nilai integer. Anda boleh membaca lebih lanjut mengenai kelas dan objek di sini: pengenalan kepada pengaturcaraan berorientasikan objek.

Training problem

Mencipta ArrayList

Terdapat dua pilihan untuk menambah elemen pada ArrayList:
add(value);  - menambah nilai pada penghujung ArrayList
add(index, value); - menambah nilai ke tempat yang betul mengikut indeks.

Contohnya:
arr.tambah(10);
arr.tambah(5,10);
 

Training problem

Menambah elemen

Untuk mendapatkan nilai elemen daripada ArrayList, gunakan kaedah  get(index)
Contohnya:
int a = arr. dapatkan(0);

Untuk mengetahui bilangan elemen dalam tatasusunan, anda boleh menggunakan kaedah size()
Contohnya:
int kiraan = arr. saiz();

Training problem

Mendapat unsur

Untuk menukar nilai mengikut indeks dalam senarai, gunakan name.set(index,value); 
  
arr.tetapkan(0,10);

Training problem

Pilih atur berpasangan

Terdapat dua pilihan untuk menambah elemen pada ArrayList:
add(value);  - menambah nilai pada penghujung ArrayList
add(index, value); - menambah nilai ke tempat yang betul mengikut indeks.

Contohnya:
arr.tambah(10);
arr.tambah(5,10);
 

Training problem

Sisipkan mengikut syarat

Anda boleh mengalih keluar elemen dalam ArrayList menggunakan kaedah move dalam dua cara:
  • mengikut indeks buang(indeks)
  • mengikut nilai buang(nilai)
Contohnya:
  
arr.alih keluar(0); //mengalih keluar elemen pertama
arr.alih keluar(< kuat>baru Integer(10)); //memadamkan elemen dengan nilai 10

Training problem

Mengeluarkan elemen

Reverse ArrayList
Antara muka Collections  juga menyediakan kaedah untuk operasi pukal yang berfungsi pada keseluruhan koleksi:
mengandungiSemua - mengembalikan nilai boolean true jika koleksi ini mengandungi semua elemen dalam koleksi yang dipanggil, jika tidak, ia mengembalikan false.
addAll - menambah semua elemen yang ditentukan pada koleksi yang ditentukan. Elemen yang akan ditambah boleh ditentukan secara individu atau sebagai tatasusunan.
removeAll -  digunakan untuk mengalih keluar semua elemen daripada senarai yang terkandung dalam koleksi yang ditentukan.
clear - alih keluar semua elemen
terbalik - terbalik tatasusunan
dll.

Contoh
Menggunakan removeAll. ArrayList<Integer> pertama = ArrayList baharu<Integer>(); first.add(1); first.add(2); first.add(3); ArrayList<Integer> kedua = ArrayList baharu<Integer>(); second.add(1); second.add(2); // mengalih keluar semua elemen dari senarai kedua, // jika ia wujud dalam senarai pertama second.removeAll(first);

Training problem

Songsang ArrayList