View
221
Download
0
Category
Preview:
Citation preview
03/04/2018
1
Pemrograman Berorientasi
Object
PBO-Suprayogi,M.Kom 1
Collection • set
• List
Map
PBO-Suprayogi,M.Kom 2
Menyimpan data dan operasi-operasi
untuk mengakses dan memanipulasi
data.
Java Collection Framework merupakan
framework struktur data.
JCF mendukung 2 jenis Struktur
Data/Container: • Collection yang menyimpan kumpulan elemen.
• Map untuk menyimpan pasangan kunci dan nilai
PBO-Suprayogi,M.Kom 3
Collection merupakan suatu struktur
data/kontainer yang memuat
sekumpulan object-object dan
digunakan untuk menyimpan,dan
memanipulasi data.
PBO-Suprayogi,M.Kom 4
Suatu arsitektur untuk mewakili dan memanipulasi Collection, terdiri dari: Interfaces:
merupakan tipe data abstract yang mewakili Collection,yang membuat collection dapat dimanipulasi secara terpisah dari detail representasinya.
Implementation: merupakan implementasi konkret dari Collection Interface. Intinya merupakan struktur data yang dapat digunakan kembali
Algorithms: merupakan metode yang melakukan tugas komputasi, seperti searching dan sorting, pada objek yang mengimplementasikan collection interface
PBO-Suprayogi,M.Kom 5
PBO-Suprayogi,M.Kom 6
03/04/2018
2
Struktur data yang menampung elemen-
elemen yang unik (tidak boleh ada
elemen kembar)
• HashSet
• LinkedHashSet
• TreeSet
PBO-Suprayogi,M.Kom 7
Penyimpanan elemen diletakkan secara
acak (tidak terurut).
Method
boolean add(Element e) It adds the element e to the list.
void clear() It removes all the elements from the list.
Object clone() This method returns a shallow copy of the
HashSet.
boolean contains(Object o) It checks whether the specified Object o is
present in the list or not. If the object has been
found it returns true else false.
boolean isEmpty() Returns true if there is no element present in
the Set.
int size() It gives the number of elements of a Set.
Boolean remove (Object o) It removes the specified Object o from the Set.
PBO-Suprayogi,M.Kom 9
PBO-Suprayogi,M.Kom 10
PBO-Suprayogi,M.Kom 11
Elemen-elemen didalam LinkedHashSet
berurutan seperti saat disisipkan
PBO-Suprayogi,M.Kom 12
03/04/2018
3
Treeset merupakan implementasi dari
interface SortedSet.
Contains unique elements only like
HashSet.
Access and retrieval times are quiet fast.
Maintains ascending order.
PBO-Suprayogi,M.Kom 13
PBO-Suprayogi,M.Kom 14
List dapat menyimpan elemen-elemen
yang duplikat/kembar, dan mengijinkan
user untuk menentukan di mana elemen
disimpan.
ArrayList
LinkedList
PBO-Suprayogi,M.Kom 15
Menyimpan elemen-elemen di dalam
suatu array, dimana array tsb diciptakan
secara dinamis. Penggunaannya ketika
diperlukan akses secara acak melalui
index tanpa penyisipan atau
penghapusan elemen-elemen kecuali
pada ujung list
PBO-Suprayogi,M.Kom 16
PBO-Suprayogi,M.Kom 17
Menyimpan elemen-elemen di dalam
suatu LinkedList . Penggunaannya ketika
diperlukan penyisipan atau penghapusan
elemen-elemen di mana saja di dalam
list.
PBO-Suprayogi,M.Kom 18
03/04/2018
4
PBO-Suprayogi,M.Kom 19
Sama seperti ArrayList, tetapi vector
memiliki metode tersinkronisasi untuk
mengakses dan memodifikasi vektor.
Sinkronisasi tersebut dapat mencegah
korupsi data ketika suatu vektor diakses
dan dimodifikasi dua thread atau lebih
secara bersamaan.
PBO-Suprayogi,M.Kom 20
PBO-Suprayogi,M.Kom 21
Stack diimplementasikan sebagai suatu
ekstensi dari Vector
PBO-Suprayogi,M.Kom 22
Method Desc
boolean empty() Tests if this stack is empty. Returns true if the stack is
empty, and returns false if the stack contains
elements
Object peek( ) Returns the element on the top of the stack, but does
not remove it
Object pop( ) Returns the element on the top of the stack, removing
it in the process.
Object push(Object
element)
Pushes the element onto the stack. Element is also
returned.
int search(Object
element)
Searches for element in the stack. If found, its offset
from the top of the stack is returned. Otherwise, .1 is
returned.
PBO-Suprayogi,M.Kom 23
PBO-Suprayogi,M.Kom 24
03/04/2018
5
Merupakan container yang menyimpan
elemen bersama dengan
kuncinya(index).
kunci harus unik/tidak boleh kembar dan
bisa berupa sembarang object.
Terdiri dari : • Hashmap
• LinkedHashMap
• TreeMap
PBO-Suprayogi,M.Kom 25
PBO-Suprayogi,M.Kom 26
Method Keterangan
void clear() Menghapus semua elemen dalam HashMap
sehingga ukurannya menjadi 0
boolean isEmpty() Nilai true dikembalikan jika tidak ada elemen di
dalam
int size() Mengembalikan jumlah elemen dalam
HashMap
boolean containsKey(Object key) Nilai true dikembalikan jika key ditemukan
dalam HashMap
boolean containsValue(Object
value)
Nilai true dikembalikan jika value ditemukan
dalam HashMap
PBO-Suprayogi,M.Kom 27
Fasilitas pada Java API yang dapat
digunakan untuk melakukan iterasi
komponen-komponen dalam Koleksi
Ada tiga method yang sering digunakan
dalam Iterator: hasNext(), next(),
remove()
PBO-Suprayogi,M.Kom 28
Method Keterangan
hasNext() Menentukan apakah masih ada sisa koleksi
next() Mengembalikan elemen object pada koleksi. Jika sudah tidak ada
elemen lagi namun berusaha diambil maka akan muncul pesan:
NoSuchElementException
remove() Menghapus elemen yang terakhir kali diakses oleh Iterator
PBO-Suprayogi,M.Kom 29
Recommended