LECTURE NOTES STRUKTUR DATA
MATA KULIAH : ALGORITMA DAN STRUKTUR DATA
SESI PERTEMUAN : V (LIMA)
MATERI : ARRAY LIST
DOSEN : SHINTA AYUNINGTIAS, [Link]., [Link].
Sama halnya dengan bahasa pemrograman lain, bahasa
pemrograman java menyediakan cara untuk mengelompokkan
variabel dengan tipe data sejenis dengan menggunakan Array.
Hanya saja, dalam pemrograman modern tipe data array sering
dirasa kurang fleksibel karena harus mendeklarasikan jumlah data
di awal, sehingga ketika ada penambahan data yang melebihi dari
jumlah indeks array, maka hal tersebut akan sulit untuk dilakukan.
Pada bahasa pemrograman java, permasalahan tersebut
diselesaikan dengan menggunakan kelas Collections yaitu secara
spesifik adalah ArrayList.
A. Menggunakan ArrayList
Kelemahan dari Array konvensional adalah ukurannya sudah harus
ditentukan pada waktu deklarasi. Jika tipe data Array ini
digunakan untuk menyimpan data yang ukurannya tidak dapat
ditentukan, tentunya akan sangat repot untuk pendeklarasiannya.
Mulai dari Java versi 5, Java menambahkan library khusus untuk
dapat menyimpan kumpulan tipe data dengan ukuran yang
dinamis, yaitu Collection.
Sebenarnya ada beberapa Class yang masuk dalam Collection ini,
antara lain LinkedList, ArrayList, HashSet, TreeSet, dan lain
sebagainya. Sama seperti array (dan semua jenis variabel yang
lain), ada dua tahap penggunaan ArrayList, yaitu deklarasi dan
penggunaan.
LECTURE NOTES STRUKTUR DATA
Cara pendeklarasian ArrayList adalah sebagai berikut:
1. Melakukan import class library [Link];
2. Jika ArrayList yang digunakan dapat menampung semua jenis
tipe data, maka contoh deklarasinya adalah
ArrayList mylist = new ArrayList();
3. Jika ArrayList digunakan untuk tipe data tertentu, maka contoh
deklarasinya adalah
ArrayList <String>kota = new ArrayList<>();
Setelah melakukan deklarasi ArrayList, maka selanjutnya variabel
tersebut dapat digunakan dengan mengakses beberapa method
yang dimiliki. Ukuran dari ArrayList akan menyesuaikan dengan isi
yang digunakan, dapat mengembang ataupun menyusut.
B. Method ArrayList
Beberapa method ArrayList yang dapat digunakan adalah:
1. Add, digunakan untuk menambahkan data, seperti pada contoh
kode program 3.1
2. Get, digunakan untuk mengambil nilai dari ArrayList
berdasarkan indeks tertentu, seperti pada contoh kode program
3.2
3. Size, digunakan untuk mengetahui ukuran dari ArrayList,
seperti pada contoh kode program 3.3
4. Set, digunakan untuk mengubah nilai dari ArrayList pada indeks
tertentu, seperti pada contoh kode program 3.4
5. Remove, digunakan untuk menghapus ArrayList pada indeks
tertentu, seperti pada contoh kode program 3.5
6. Clear, digunakan untuk menghapus semua nilai dari ArrayList,
seperti pada contoh kode program 3.6
LECTURE NOTES STRUKTUR DATA
Kode program 3.1 Menambahkan data dengan add
Kode program 3.2 Mengambil data dengan get
LECTURE NOTES STRUKTUR DATA
Kode program 3.3 Mengetahui ukuran list dengan size
Kode program 3.4 Mengubah data dengan set
LECTURE NOTES STRUKTUR DATA
Kode program 3.5 Menghapus nilai dengan remove
Kode program 3.6 Menghapus seluruh nilai dengan clear
C. Akses Data melalui Perulangan
Mengakses semua data pada ArrayList dapat menggunakan
perulangan atau iterasi. Batas akhir perulangan didapat dari
method size. Adapun caranya adalah sebagai berikut:
LECTURE NOTES STRUKTUR DATA
1. Menggunakan for
Kode program 3.7 Mengakses ArrayList dengan looping for
2. Menggunakan for-each
Kode program 3.8 Mengakses ArrayList dengan looping for-each
LECTURE NOTES STRUKTUR DATA
D. Mengurutkan ArrayList
Proses mengurutkan data atau dikenal dengan istilah sortir dapat
dilakukan pada pemrograman java menggunakan kelas Collections
seperti pada contoh kode program 3.9 berikut ini
Kode program 3.9 Sortir menggunakan kelas Collections