Collection
COLLECTION
Java Collections adalah sebuah object yang
merepresentasikan kumpulan object-object. Collection digunakan untuk menyimpan,
mengambil, dan memanipulasi data-data. Salah satu collection paling sederhana
adalah Array. Namun dalam Collection Framework, Java menawarkan berbagai bentuk
lain dari Collection.
Java Collection Framework mendukung tiga
jenis collections utama, yakni:
a. Set
Merupakan sekumpulan objek
yang tidak didasarkan dengan urutan (unordered) dan menolak duplikat. Pada set,
setiap anggotanya harus unik. Sedangkan untuk urutan dan tataletak dari
anggotanya tidak begitu penting. Set juga dapat menampung berbagai tipe data
bahkan objek. Fungsi dari set antara lain adalah : hanya menyimpan data atau
nilai unik, bagus untuk menghapus duplikasi, tidak terindeks, sangat cepat
ketika memeriksa objek tertentu
b.
List
List merupakan pengelompokkan
berdasarkan urutan, ia memiliki posisi awal dan juga posisi akhir. List juga
tidak harus memiliki isi yang unit dan ia juga dapat menampung berbagai macam
tipe data seperti Sting, Long, Integer bahkan Objec
c.
Map
Map merupakan mendukung
pencarian berdasarkan key dengan syarat harus unik. Map juga dapat menampung
beragam tipe data, sama dengan List dan Set. Namun bedanya, Map dapat menyimpan
data secara berpasangan yang terdiri dari key dan value. Untuk nilai dari key,
harus unik dan tidak beloeh ada yang sama. Namun jika kamu tetap menyimpan
nilai dengan key yang sama, maka nilai key yang terakhir disimpanlah yang akan
tersimpan didalam Map.
Collection Framework merupakan arsitektur di java
untuk mempresentasikan dan memanipulasi collection. Collection framewok
meliputi :
- Interface merupakan tipe data abstrak yang mempresentasikan collection.
- Implementation berupa implementasi concrete dari interface yang ada.
- Algorithm adalah method yang berguna untuk memanipulasi collections, seperti search dan sorting. Method ini bersifat polimorphic karena dapat diterapkan di implementasi yang berbeda.
COLLECTION INTERFACE
Collection interface adalah bahasa umum yang
digunakan API untuk saling berkirim collection. Berikut adalah jenis-jenis dari
collection interface :
- public int size() Mengembalikan angka yang merupakan jumlah object dalam collection
- public boolean isEmpty() Mengembalikan nilai true bila tidak ada object dalam collection.
- public boolean add(E x) Untuk memasukkan satu atau beberapa object ke collection. Pengembaliannya adalah true jika berhasil menambah. (beberapa jenis collection tidak mengijinkan duplikasi, sehingga proses add bisa saja gagal)
- public boolean contains(Object x) Untuk mengecek bahwa collection yang dimaksud mengandung object x
- public boolean remove(Object x) Menghapus sebuah object x dari collection. Kembalian bernilai true, jika ada object yang dihapus
ARRAY
Array
adalah kumpulan
variabel (disebut juga elemen), berukuran tetap (fixed-length element
collection), berurutan dan mempunyai tipe data sama. Tidak ada batasan berapa
banyak dimensi larik yang dibuat, tetapi bukan sesuatu yang biasa membuat obyek
larik dengan dimensi lebih dari tiga. Setiap nilai yang disimpan di dalam array di sebut dengan elemen array, sedangkan nilai urut
yang digunakan untuk mengakses elemennya disebut dengan indeks array. Jenis array ada 2, yaitu array 1 dimensi dan array 2 dimensi/multidimensi
Pendeklarasian
- Tipe_array nama_array [ukuran];
- Tipe-data[] nama-variabel = new tipe-data[jumlah-elemen];
- Tipe-data nama-variabel[] = new tipe-data[jumlah-elemen];
SORTING
Sorting merupakan proses mengurutkan atau menyusun
kembali elemen-elemen dengan urutan tertentu dan proses pengurutan tersebut
diimplementasikan ke beberapa macam aplikasi. Dalam pemrograman Java terdapat
beberapa algoritma sorting yang biasa digunakan yakni antara lain:
- Bubble sort
- Shaker sort
- Selection sort
- Insertion sort
Komentar
Posting Komentar