“Collection API”

DISUSUN OLEH:

Nama : Zidni Ridwan Nulmuarif

NRP: 3120511202

Kelas: D3 A PJJ

Tahun : 2020/2021

PROGRAM STUDI D3 PJJ TEKNIK INFORMATIKA

DEPARTEMEN TEKNIK INFORMATIKA DAN KOMPUTER

POLITEKNIK ELEKTRONIKA NEGERI SURABAYA

2020/2021
Java Collections API menggabungkan semua karakteristik yang tercantum di atas untuk
kerangka kerja koleksi. Sebagian besar antarmuka dan kelas ditemukan di java.util
sementara beberapa antarmuka infrastruktur ada di java.lang.

Kerangka kerja itu sendiri diatur secara hierarkis dengan antarmuka Koleksi sebagai
root.

ANTARMUKA KOLEKSI

Antarmuka Koleksi mewakili sekelompok elemen dan menyediakan abstraksi tingkat

tinggi untuk mentransfer data antara antarmuka yang tidak terkait. Ini didefinisikan
sebagai berikut:

Koleksi antarmuka publik {

// Operasi Dasar

int ukuran();

boolean isEmpty();

boolean berisi (Elemen objek);

boolean add(Elemen objek); // Opsional

boolean hapus(Elemen objek); // Opsional

Pengulangan iterator();

// Operasi Massal

boolean berisiSemua(Koleksi c);

boolean addAll(Koleksi c); // Opsional

boolean removeAll(Koleksi c); // Opsional

boolean retainAll(Koleksi c); // Opsional

 batal kosong(); // Opsional

// Operasi Array

Objek[] keArray();

Objek[] toArray(Objek a[]);

Koleksi menyediakan semua operasi dasar yang mungkin diharapkan untuk kumpulan
objek: pembuatan, penambahan, penghapusan, dan iterasi, serta operasi kueri dan
konversi.

Berikutnya dalam hierarki dari Koleksi adalah antarmuka Set dan Daftar.

SET ANTARMUKA

Set adalah Koleksi dengan elemen unik dan mencegah duplikasi dalam koleksi. Dua
implementasi konkret disediakan:

HashSet – menyimpan elemennya dalam hashtable dan memberikan performa terbaik

TreeSet – menjamin urutan iterasi elemennya dengan menyimpannya di pohon

merah-hitam

Selain itu, implementasi kerangka abstrak disediakan di AbstractSet untuk mereka yang
menginginkan lebih banyak fungsionalitas tanpa upaya mengimplementasikan operasi
dasar.

DAFTAR ANTARMUKA

Daftar adalah Koleksi dengan urutan elemen-elemennya yang berurutan dan mungkin
berisi objek duplikat.
Daftar dapat diakses dengan indeks bilangan bulat, memberikan pengguna kontrol yang
tepat atas posisi elemen.

Kelas Vektor adalah contoh Daftar yang telah dipasang untuk mengimplementasikan
antarmuka Daftar di Java 2.

Antarmuka Daftar menambahkan operasi ke Koleksi untuk akses posisi, pencarian, dan
tampilan jangkauan. Selain Vector, dua implementasi konkret baru disediakan:

ArrayList - menyimpan elemen-elemennya secara internal sebagai array dan

memberikan kinerja terbaik dalam sebagian besar keadaan

LinkedList – menyimpan elemennya sebagai daftar tertaut ganda

PETA

Collections API juga mendukung peta, tetapi dalam hierarki yang berbeda dari
Collection.

Peta adalah objek yang memetakan kunci ke nilai, di mana daftar kunci itu sendiri
merupakan objek Koleksi. Peta dapat berisi nilai duplikat, tetapi kunci dalam peta harus
berbeda.

Bagian atas hierarki ini adalah antarmuka Peta, yang didefinisikan sebagai berikut:

peta antarmuka publik {

// Operasi Dasar

Tempatkan objek (Kunci objek, Nilai objek);

Dapatkan objek (Kunci objek);

Hapus objek (kunci objek);

 boolean berisiKey(Kunci objek);

boolean berisiNilai(Nilai objek);

int ukuran();

boolean isEmpty();

// Operasi Massal

void putAll(Peta t);

batal kosong();

// Tampilan Koleksi

publik Set keySet();

nilai Koleksi publik();

publik Set entriSet();

// Antarmuka untuk elemen entrySet

Entri antarmuka publik {

Objek getKey();

Objek getValue();

Objek setValue(Nilai objek);

Kelas Hashtable adalah contoh Peta yang juga telah dipasang untuk
mengimplementasikan antarmuka Peta di Java 2.

Dua implementasi konkret tambahan dari Peta disediakan:

HashMap – menyimpan elemennya dalam tabel hash dan memberikan performa terbaik

TreeMap – menjamin urutan iterasi elemennya dengan menyimpannya di pohon

merah-hitam

Seperti antarmuka Set, implementasi kerangka abstrak disediakan di AbstractMap.

INTERFACE SORTEDSET DAN SORTEDMAP

Mengikuti dari Set dalam hierarki Koleksi dan dari Peta dalam hierarki Peta adalah
antarmuka SortedSet dan SortedMap untuk memelihara koleksi dalam urutan yang
diurutkan.

Collections API menyediakan dukungan untuk pemesanan objek dalam dua cara:

Salah satunya adalah dengan antarmuka Sebanding, yang memaksakan tatanan alami
pada kelas yang mengimplementasikannya.

Untuk kelas yang tidak mengimplementasikan Sebanding, atau ketika seseorang

membutuhkan lebih banyak kontrol atas pemesanan, antarmuka Pembanding
disediakan.

Di Java 2, String, semua kelas wrapper (Integer, Double, dll.) dan beberapa kelas
standar lainnya telah dipasang untuk mengimplementasikan antarmuka Comparable,
tetapi pengguna Collections API dengan Java 1.1 dapat membuat objek Comparator
ketika koleksi yang diurutkan diperlukan .

Setiap kelas yang mengimplementasikan salah satu antarmuka dapat digunakan dalam
objek SortedSet atau SortedMap. Kelas TreeSet dan TreeMap masing-masing adalah
implementasi konkret dari SortedSet dan SortedMap.