Array Multidimensi, dan
Array List
Zakki Alawi, S.Kom., M.M
Sorting Array
Pengurutan (Sorting) adalah proses menyusun kembali data yang
sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun
secara teratur menurut aturan tertentu. Pengurutan dapat dilakukan secara
ascending (keatas) dan descending (kebawah). Contoh dari metode
pengurutan antara lain bubble sort, exchange sort, dan selection sort.
Bubble Sort
Bubble Sort menggunakan proses pengurutan menyerupai pergerakan
gelembung yang keluar dari sebuah gelas bersoda. Yaitu bergerak /
berpindah berangsur-angsur ke posisi yang tepat. Bubble Sort
mengurutkan data dengan cara membandingkan elemen sekarang (elem
ke-i) dengan elemen berikutnya (elem ke-i+1 atau elem ke-I-1).
• Pengurutan ascending jika elemen sekarang lebih besar dari elemen
berikutnya, maka kedua elemen tersebut ditukar. Pergerakan elemen
dari arah kanan ke kiri.
• Pengurutan descending jika elemen sekarang lebih kecil dari elemen
berikutnya, maka kedua elemen tersebut ditukar. Pergerakan elemen
dari arah kiri ke kanan.
Bubble Sort
Searching Array
Pencarian (Searching) dalam konteks pemrograman adalah proses mencari
sebuah data dengan kriteria tertentu. Konsep dasar dari algoritma
pencarian adalah sistem menerima suatu nilai yang dicari, jika ditemukan
maka data ditampilkan, jika tidak ditemukan maka menampilkan pesan
data tidak ditemukan. Contoh dari metode pencarian antara lain sequential
search (linier search) dan binary search.
Linier Search
Linier Search menggunakan metode pencarian data yang sudah terurut
maupun acak. Bekerja dengan mencocokkan data dengan database atau
kumpulan data secara satu persatu sampai ditemukan jika tidak ditemukan
maka pencarian akan berakhir.
Linier Search
Array Multidimensi
1 Definisi 2 Manfaat 3 Contoh
Array multidimensi adalah Dapat digunakan untuk Menyimpan data suhu
array yang menyimpan menyimpan data yang harian dalam satu tahun,
data dalam struktur lebih kompleks dan atau menyimpan data
berlapis-lapis, serupa berguna dalam penilaian siswa per mata
dengan matriks atau tabel. implementasi algoritma. pelajaran selama satu
semester.
Array Multidimensi
Array multidimensi dibuat untuk menangani permasalahan yang
diperlukan melebihi array satu dimensi, seperti dalam kasus perkalian
matriks.
// Elemen 4 x 2 dari integer array
int[][] twoD = new int[4][2];
// karakter array 8 x 16 x 24
char[][][] threeD = new char[8][16][24];
// String array 4 baris x 2 kolom
String[][] cats= {{ "terry", "brown" }, { "Kristin", "white" }, { "toby",
"gray"}, { "fido","black"} };
Untuk mengakses elemen array multidimensi, sama saja dengan
mengakses array 1 dimensi.
System.out.print( cats[0][0] );
Array Multidimensi
int[][][] a = new int[2][3][2];
int[][][] a = {
String[][] a = new String[3][2];
{
String[][] a = {
{1,2}, {3,4}, {5,6}
{“evan”,”putra”},
},
{“latifah”,”gilang”},
{
{“sofi”,”ana”}
{5,6}, {7,8}, {9,10}
},
}
};
Array Multidimensi
Array Multidimensi
Array List
Definisi Manfaat Contoh
Array list adalah Dapat mengubah ukuran array Menggunakan array list
implementasi dari array secara dinamis, lebih fleksibel dalam sebuah program untuk
dinamis pada Java, memiliki dalam penggunaannya. meyimpan nama-nama
kapasitas yang dapat pengunjung dalam suatu acara
ditambahkan dan berkurang yang jumlahnya belum pasti.
sesuai dengan kebutuhan.
Array List
• ArrayList merupakan collection yang menjadi bagian dari Java Util.
• ArrayList memiliki sejumlah operasi yang lebih lengkap dan mudah
digunakan dibandingkan dengan array biasa.
• ArrayList dapat menambah data baru secara dinamis tanpa harus
menentukan ukurannya di awal.
Berbagai operasi yang terdapat pada ArrayList seperti berikut:
• size(), untuk mencari panjang ArrayList
• add(), untuk menambah elemen baru
• get(), untuk mengambil elemen pada indeks tertentu
• isEmpty(), untuk memeriksa apakah ArrayList kosong atau tidak
• indexOf(), untuk mengetahui indeks dari suatu nilai
• contains(), untuk memeriksa apakah suatu nilai ada dalam ArrayList
• set(), untuk menimpa nilai pada indeks tertentu
• remove(), untuk menghapus nilai pada indeks tertentu
Array List
