T - Collection

5/28/2018 T - Collection

1/47

Pemrograman Berbasis Objek

Collections

Politeknik Elektronika Negeri Surabaya


2/47


.

Collection sudah ada sejak JDK 1.0

as a e

Vector



3/47


digunakan untuk menyimpan sekumpulan

Obyek yang ada dalam Collection disebut

Collection menyimpan elemen yang

er pe ec , se ngga er aga peobyek bisa disimpan dalam Collection



4/47


Collection : sekumpulan obyek yang tidakmempunyai posisi yang tetap (no particular order)

dan menerima duplikat.

List: sekumpulan obyek yang berdasarkan urutan.

Set: sekumpulan obyek yang tidak berdasarkan

urutan (unordered) dan menolak duplikat.

Map: mendukung pencarian berdasarkan key, key iniharus unik. Has no particular order.



5/47


List

(ArrayList,

Set

(HashSet)

Map

(Hashtable,n e s ,

Vector)

as ap

SortedSet

(Tree)

SortedMap

TreeMap



6/47


Politeknik Elektronika Negeri Surabaya 6


7/47




8/47


Elemen pada Set selalu unik

e meno a up a

Elemen yang tersimpan tidak berdasarkanurutan unorder dan tidak di sortin unsorted

Berhubungan dengan definisi matematika mengenai

himpunan. n er ace e merupa an su n er ace ar n er ace

Collection

Class yang mengimplementasikan interface Set adalah

HashSet



9/47




10/47


Set:HashSet

Hasil:



11/47




12/47




13/47


Operasi Besar (Bulkoperations)pa a et: as et

Meru akan o erasi ada Him unan s1.containsAll(s2)

mengembalikan nilai true jika s2 adalah subset s1. (Set s2 adalahsubset s1 apabila s1 berisi semua anggota s2)

s = s s

s1.addAll(s2)

hasil dari s1 adalah gabungan (union) dari s1 dan s2

s1.retainAll(s2)

hasil dari s1 adalah irisan(intersection) dari s1 dan s2.

=

s1.removeAll(s2)

hasil dari s1 adalah selisih dari s1 dengan s2

Selisih (s1 - s2) adalah set yang berisi semua elemen yang ada


pada s1 tetapi tidak ada pada s2.


14/47




15/47


menolak duplikat.

Set. e a: e emen ers mpan a am uru an

ascending sorted.

Contoh SortedSet: TreeSet.



16/47


Chess

Out ut: BlackJack, Checkers, Chess, Whist



17/47


HashSet and TreeSet mengimplementasikan interface Set.

HashSet Diimplementasikan menggunakan hash table

Method add, remove, and contains, kompleksitas waktu O(c).

Diimplementasikan menggunakan struktur pohon.

Dijamin elemen dalam keadaan terurut.

, ,O(log (n)),

dimana n adalah jumlah elemen pada set.



18/47


Elemen tersimpan berdasarkan urutan masukanordered .

Menerima duplikat. Contoh List:

n e s : e emen a am n e s masu ar awa andihapus dari akhir.

Vector : a growable array of object. ,

threads mengakses object ArrayList, object ini harussyncronized secara eksternal)



19/47


Pen emban an dari Interface Collection.

Pengaksesan elemen melalui indeks seperti arrayadd (int, Object), get(int), remove(int), set(int, Object)

indexOf(Object), lastIndexOf(Object)

Menggunakan Iterator tertentu disebutListIterator Dapat mengambil subList

subList(int fromIndex, int toIndex)



20/47


add Ob ect : menambahkan elemen diakhir list

remove(Object) : menghapus di awal list list1.equals(list2) : dikatakan sama dengan

memperhatikan urutan elemen



21/47




22/47


ClassArrayList dan LinkedList mengimplementasikan interface

s .

ArrayList adalah sebuah implementasi array dimana elemen-elemennya dapat diakses secara langsung menggunakanget and

se me o s.

Biasanya ArrayList untuk urutan sederhana (simple sequence).

LinkedList menggunakandouble linked list

Memberikan performance yang lebih baik untukmethod add dan

remove dibandingkanArrayList.

Memberikan erformance an lebih elek untuk method et and

set dibandingkanArrayList.



23/47


List:Arra List



24/47


Output: [Duke, Zak, Gordon, Lara, Zak]



25/47




26/47


Collection menyediakan method untuk merandom isi dari

o ec on



27/47


Output program sama dengan sebelumnya tapi lebih



28/47


Output

2



29/47




30/47


Tambahkan program sebelumnya


P B b i Obj k


31/47



P B b i Obj k


32/47





33/47


Sebagian besar algoritma(method) pada class Collections diaplikasikan ke.

pada List.

sort(List)mengurutkan List dengan algoritma merge sort

s u e s

Permutasi secara random pada List

reverse(List)

membalik urutan elemen ada List fill(List, Object)

Mengganti setiap elemen pada List dengan value yang ditentukan

copy(List dest, List src)

.

binarySearch(List, Object)Mencari sebuah element pada List dengan algoritma binary Search




34/47


Iterator. Den an men unakan ListIterator ada List

maka elemen dapat diambil secara backward.

Gunakan method next atau previous sebagainavigasi.




35/47





36/47





37/47


Menyimpan elemen dengan key unik.

.

Key disimpan dalam bentuk object. Map tidak bisa menyimpan duplicate key.

Map bisa menyimpan duplicate element.

Has no particular order.

Contoh: Hashtable

HashMap not syncronized for threads

permits null values to be stored




38/47


Map dapat dipandang sebagai Collection dengan 3cara:

keySetmenghasilkan Set key yang ada pada Map

a ues

Collection values yang ada pada Map. Collection disini bukanSet karena multiple key dapat mempunyai nilai yang sama.

Hasil disimpan pada Set, pasangan key-value yang ada padaMap




39/47

e og a a e bas s Obje

Map adalah object yang memetakan key dengan value. Disebut

juga dengan associative array atau dictionary.

Method untuk menambah dan menghapus

put(Object key, Object value)

remove (Object key)

Method untuk mengambil object.

get (Object key)

Method untuk mengambil key, value dan pasangan (key, value) keySet() // returns a Set

values() // returns a Collection,

entrySet() // returns a set




40/47

g j




41/47

g j




42/47

public static void main(String [] arg){

ht.put(key1, new Integer(12));

}




43/47

Out ut: Game4=Chess, Game3=Whist, Game1=Hearts, null=Chess




44/47




45/47




46/47

Beda: obyek tersimpan secara sorted.

No duplicate key.

Elements may be duplicate.

Ke tidak boleh null value.




47/47


, , ,

Documents

T - Collection