330 likes | 546 Views
COLLECTION. Imam Fahrur Rozi. TOPIK. Pengenalan Collection Collection Framework Collection Interfaces Map Pengambilan element Iterator ListIterator Enumeration. PENGENALAN COLLECTION.
E N D
COLLECTION Imam FahrurRozi
TOPIK • Pengenalan Collection • Collection Framework • Collection Interfaces • Map • Pengambilan element • Iterator • ListIterator • Enumeration
PENGENALAN COLLECTION • Collection jugadisebut container merupakanobyek yang menyimpanelemen – elemenobyekkedalamsatu unit • Dalam Java collection digunakanuntukmenyimpan, menerimadanmemanipulasiobyek, mirippada array. • Collection yang umumyaituHashTable, Array dan Vector telahadasejakversi JDK 1.2
PENGENALAN COLLECTION • JDK 1.2 dansebelumnyatidakmemiliki collection framework. • Array dapatmeyimpantipe data primitifataupunobyek, tetapi Collection hanyamenyimpanobyeksaja • Tipe data primitiftidakbisaditambahke Collection, sehinggaharusmenggunakan wrapper class-nya
COLLECTION FRAMEWORK • Collection framework merupakankerangka yang digunakanuntukmerepresentasikandanmemanipulasi collection • Collection Framework meliputi : • Interfaces : Mendefinisikan method dimanatiaptipecollection harusmengimplementasikannya • Implementation : Kelas yang mengimplementasikan interfacecollections, misalHashSetdanTreeMap • Algoritma : Method yang digunakanuntukmelakukankomputasi, seperti sorting, searching, menyimpandanmemanipulasielemen
COLLECTION INTERFACE • Interface dalam collection framework merupakanpondasidari collection • Map danSortedMapbukanturunandari interface Collection. Map danSortedMaptetapdikenalisebagai collection, meskipunmenurutbatasandefinisi Java menyatakanbahwa Map danSortedMapbukantermasuktipe Collection
Definisi Interfaces • Collection : sekumpulanobyek yang tidakmempunyaiposisiyang tetap (no particular order) danmenerimaduplikat. • List: sekumpulanobyek yang urut (ordered) danmenerimaduplikat. • Set: sekumpulanobyek yang tidakurut (unordered) danmenolakduplikat. • Map: mendukungpencarianberdasarkan key, key iniharusunik. Has no particular order. • SortedSet : Extend interface Set denganmengurutkanelemennya • SortedMap : Extend interface Map denganmengurutkan key elemennya
Method Interface Collection • boolean add(Object element) : Menambahkanelemenpada collection, bilaberhasilakanmengembalikannilai true. • boolean remove(Object element) : Menghapuselemendi collection, bilaberhasilakanmengembalikannilai true. • int size() : Mengembalikanjumlahelemendalam collection
Method Interface Collection • booleanisEmpty() : Jikatidakterdapatelemensamadalam collection makaakanmengembalikannilai true. • boolean contains(Object elemen) : Akanmengembalikannilai true jikaelementerdapatpada collection. • booleancontainsAll(Collection collection_A) : Akanmengembalikannilai true jikasemuaelemen yang adapadacollection_Aadapada collection.
Method Interface Collection • booleanaddAll(Collection collection) : Akanmengembalikannilai true jikasemuaelemen yang adapadacollectionAberhasilditambahkanpada collection. • void clear() : Mengapussemuaelemen collection. • void removeAll(Collection collection_A) : Menghapussemuaelemen collection yang adapadacollectionA • void retainAll(Collection collection A) ( _ ) : Menghapussemuaelemen Collection kecualielemen yang adapadaCollection_A
Set : HashSet • Elemenpada Set selaluunik. • Set menolakduplikat. • Elemen yang tersimpantidakurut (unordered) dan unsorted. • Interface Set merupakan sub interface dari interface Collection
SortedSet : TreeSet • Aturansamadengan interface Set menolakduplikat. • SortedSetadalahsubinterface Set. • Beda : elementersimpandalamurutan ascending sorted
List • Elementersimpanterurut (ordered). • Urutberdasarkanmasukan. • Menerimaduplikat. • Contoh List: • LinkedList : elemendalamLinkedListmasukdariawaldandihapusdariakhir. • Vector : a growable array of object. • ArrayList: mirip vector, bersifatunsyncronized (jikamultiple threads mengakses object ArrayList, object iniHarussyncronizedsecaraeksternal)
Map • Menyimpanelemendengan key unik. • Satu key untuksatuelemen. • Key disimpandalambentuk object. • Map tidakbisamenyimpan duplicate key. • Map bisamenyimpan duplicate element. • Has no particular order. • Contoh: • Hashtable • HashMap • not syncronized for threads • permits null values to be stored
SortedMap : TreeMap • Aturanmirip Map • Beda: obyektersimpansecara sorted berdasarkan key. • No duplicate key . • Elements bolehduplikat. • Key tidakboleh null value
Iterator • Iterasiadalahprosesmendapatkankembali(retrieve) elemen yang terdapatdalam collection. • Iteratormerupakan interface yang bisadigunakanuntukmeretrieveelemen collection.
ListIterator • ListIteratoradalahsubinterfacedariIterator. • DenganmenggunakanListIteratorpada List, makaelemendapatdiambilsecara backward. • Gunakan method next atau previous sebagainavigasi
Enumeration • Enumeration adalahvariasidariIterator. • Cara kerja Enumeration miripdenganIterator. • Method hasNext() digantidenganhasMoreElements( • Method next() untukmengambilobyekdigantinextElement • Diunakanpada Vector
Kesimpulan • Collection menyimpan element tidakberurut (unordered) tidakadaduplikasi • List mengurutkan element • Set menolakduplikasi element • Map menggunakan key unikuntukmenandaielementnya
KesimpulandariSegiPenyimpanan • Menggunakan array membuatpenyisipandanpenghapusanelemensertapenambahankapasitassimpanlebihsulit. • List mendukungpenyisipandanpenghapusanelemensertapenambahankapasitassimpan, tetapipengaksesanindeksmenjadilambat • Tree mendukungpenyisipandanpenghapusanelemensertapenambahankapasitassimpan, pengaksesanindeksmenjadilambattetapipencarianlebihcepat • Hash mendukungpenyisipandanpenghapusanelemensertapenambahankapasitassimpanPengaksesanindeksmenjadilambattetapipencariansedikitlebihcepat. Hash membutuhkan key unikuntukmenyimpan data element