Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27...

5
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

Transcript of Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27...

Page 1: Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27 Fasilitas pada Java API yang dapat digunakan untuk melakukan iterasi komponen-komponen

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

Page 2: Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27 Fasilitas pada Java API yang dapat digunakan untuk melakukan iterasi komponen-komponen

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

Page 3: Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27 Fasilitas pada Java API yang dapat digunakan untuk melakukan iterasi komponen-komponen

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

Page 4: Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27 Fasilitas pada Java API yang dapat digunakan untuk melakukan iterasi komponen-komponen

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

Page 5: Java Dasar - dinus.ac.iddinus.ac.id/repository/docs/ajar/5Collection.pdfPBO-Suprayogi,M.Kom 27 Fasilitas pada Java API yang dapat digunakan untuk melakukan iterasi komponen-komponen

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