MAKALAH FRAMEWORK COLLECTIONPEMROGRAMAN BERBASIS OBJEK COLLECTION

Oleh

Nama Miqdar Nafisi

NIM 33411117

Kelas IK - 1B

PROGRAM STUDI TEKNIK INFORMATIKA

JURUSAN TEKNIK ELEKTRO

POLITEKNIK NEGERI SEMARANG

2012

DAFTAR ISI

1 Pendahuluan

A Latar Belakang 3

B Tujuan 3

2 Isi

i Pengenalan Collection 4

ii Collection Framework 4

iii Collection Interfaces 5

iv Map 6

v Iterator 7

vi List Iterator 8

vii Enumeration 8

3 Penutup

A Kesimpulan 9

B Daftar Pustaka 9

Page 2

BAB 1PENDAHULUAN

A Latar Belakang

Perkembangan dunia informasi dan teknologi sangat cepat padadasawarsa terakhir sejak dimulainya era millennium Perkembangan itu salah satunya ditandai dengan adanya berbagai macam pemrograman yaitu Pemrogrman Sistem Operasi Pemrograman Aplikasi Pemrograman Web Pemrograman Basis Data dan yang terakhir adalah Pemrograman Game

Keberadaan Pemrograman sangat berpengaruh bagi kita semua terutama adalah orang-orang yang berkecimpung dalam dunia computer Peningkatan teknologi demi menambah kepuasan pengguna computer di seluruh dunia menjadi sisi yang paling ditonjolkan Hal ini tentu saja semakin memantapkan posisinya sebagai bagian utama masyarakat Ia telah menjadi bagian hidup masyarakat masa kini bukan hanya sebagai alat dalam dunia kerja tetapi juga gaya hidup dan kebudayaan

Salah Pemrograman yang sering dikembangan saat ini adalah Pemrograman Aplikasi contoh dari Pemrograman Aplikasi yaitu Aplikasi Java banyak yang sudah dihasilkan oleh Aplikasi Java ini contohnya adalah aplikasi pada mobile phone yang sudah berbasi java

B Tujuan

Tujuan dari pembuatan makalah ini adalah untuk perbaikan nilai Ujian Praktikum pertama mata kuliah Struktur Data yang dibimbing oleh dosen pengampu Bapak Sukamto MT

BAB 2

Page 3

ISI

A PEMROGRAMAN BERBASIS OBYEK

i Pengenalan Collection

1 Collection juga disebut container merupakan obyek yang menyimpan elemen ndash elemen obyek ke dalam satu unit

2 Dalam Java collection digunakan untuk menyimpan menerima dan memanipulasi obyek mirip pada array

3 Collection yang umum yaitu HashTable Array dan Vector telah ada sejak versi JDK 12

4 JDK 12 dan sebelumnya tidak memiliki collection framework5 Array dapat meyimpan tipe data primitive ataupun obyek tetapi Collection

hanya menyimpan obyek saja6 Tipe data primitif tidak bisa ditambah ke Collection sehingga harus

menggunakan wrapper class-nya

ii Collection Framework

1 Collection framework merupakan kerangka yang digunakan untuk merepresentasikan dan memanipulasi collection

2 Collection Framework meliputi Interfaces Mendefinisikan method dimana tiap tipe collection harus

mengimplementasikannya Implementation Kelas yang mengimplementasikan interface collections

misal HashSet dan TreeMap Algoritma Method yang digunakan untuk melakukan komputasi seperti

sorting searching menyimpan dan memanipulasi elemen3 Interface dalam collection framework merupakan pondasi dari collection4 Map dan SortedMap bukan turunan dari interface Collection Map dan

SortedMap tetap dikenali sebagai collection meskipun menurut batasan definisi Java menyatakan bahwa Map dan SortedMap bukan termasuk tipe Collection

iii Collection Interfaces

Page 4

Hirarki Collection Interfaces

Definisi Interfacesa Collection sekumpulan obyek yang tidak mempunyai posisi yang tetap (no

particular order) dan menerima duplikatb List sekumpulan obyek yang urut (ordered) dan menerima duplikatc Set sekumpulan obyek yang tidak urut (unordered) dan menolak duplikatd Map mendukung pencarian berdasarkan key key ini harus unike SortedSet Extend interface Set dengan mengurutkan elemennyaf SortedMap Extend interface Map dengan mengurutkan key elemennya

Metode Interfaces Collectiona boolean add(Object element)

1048710 Menambahkan elemen pada collection bila berhasil akan mengembalikan nilai true

b boolean remove(Object element)1048710 Menghapus elemen di collection bila berhasil akan mengembalikan nilai true

c int size()1048710Mengembalikan jumlah elemen yang terdapat pada collection

d boolean isEmpty()1048710 Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true

e boolean contains(Object elemen)1048710 Akan mengembalikan nilai true jika elemen terdapat pada collection

f boolean containsAll(Collection collection_A)1048710Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection

g boolean addAll(Collection collection)1048710 Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection

h void clear()1048710 Mengapus semua elemen collection

Page 5

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

DAFTAR ISI

1 Pendahuluan

A Latar Belakang 3

B Tujuan 3

2 Isi

i Pengenalan Collection 4

ii Collection Framework 4

iii Collection Interfaces 5

iv Map 6

v Iterator 7

vi List Iterator 8

vii Enumeration 8

3 Penutup

A Kesimpulan 9

B Daftar Pustaka 9

Page 2

BAB 1PENDAHULUAN

A Latar Belakang

Perkembangan dunia informasi dan teknologi sangat cepat padadasawarsa terakhir sejak dimulainya era millennium Perkembangan itu salah satunya ditandai dengan adanya berbagai macam pemrograman yaitu Pemrogrman Sistem Operasi Pemrograman Aplikasi Pemrograman Web Pemrograman Basis Data dan yang terakhir adalah Pemrograman Game

Keberadaan Pemrograman sangat berpengaruh bagi kita semua terutama adalah orang-orang yang berkecimpung dalam dunia computer Peningkatan teknologi demi menambah kepuasan pengguna computer di seluruh dunia menjadi sisi yang paling ditonjolkan Hal ini tentu saja semakin memantapkan posisinya sebagai bagian utama masyarakat Ia telah menjadi bagian hidup masyarakat masa kini bukan hanya sebagai alat dalam dunia kerja tetapi juga gaya hidup dan kebudayaan

Salah Pemrograman yang sering dikembangan saat ini adalah Pemrograman Aplikasi contoh dari Pemrograman Aplikasi yaitu Aplikasi Java banyak yang sudah dihasilkan oleh Aplikasi Java ini contohnya adalah aplikasi pada mobile phone yang sudah berbasi java

B Tujuan

Tujuan dari pembuatan makalah ini adalah untuk perbaikan nilai Ujian Praktikum pertama mata kuliah Struktur Data yang dibimbing oleh dosen pengampu Bapak Sukamto MT

BAB 2

Page 3

ISI

A PEMROGRAMAN BERBASIS OBYEK

i Pengenalan Collection

1 Collection juga disebut container merupakan obyek yang menyimpan elemen ndash elemen obyek ke dalam satu unit

2 Dalam Java collection digunakan untuk menyimpan menerima dan memanipulasi obyek mirip pada array

3 Collection yang umum yaitu HashTable Array dan Vector telah ada sejak versi JDK 12

4 JDK 12 dan sebelumnya tidak memiliki collection framework5 Array dapat meyimpan tipe data primitive ataupun obyek tetapi Collection

hanya menyimpan obyek saja6 Tipe data primitif tidak bisa ditambah ke Collection sehingga harus

menggunakan wrapper class-nya

ii Collection Framework

1 Collection framework merupakan kerangka yang digunakan untuk merepresentasikan dan memanipulasi collection

2 Collection Framework meliputi Interfaces Mendefinisikan method dimana tiap tipe collection harus

mengimplementasikannya Implementation Kelas yang mengimplementasikan interface collections

misal HashSet dan TreeMap Algoritma Method yang digunakan untuk melakukan komputasi seperti

sorting searching menyimpan dan memanipulasi elemen3 Interface dalam collection framework merupakan pondasi dari collection4 Map dan SortedMap bukan turunan dari interface Collection Map dan

SortedMap tetap dikenali sebagai collection meskipun menurut batasan definisi Java menyatakan bahwa Map dan SortedMap bukan termasuk tipe Collection

iii Collection Interfaces

Page 4

Hirarki Collection Interfaces

Definisi Interfacesa Collection sekumpulan obyek yang tidak mempunyai posisi yang tetap (no

particular order) dan menerima duplikatb List sekumpulan obyek yang urut (ordered) dan menerima duplikatc Set sekumpulan obyek yang tidak urut (unordered) dan menolak duplikatd Map mendukung pencarian berdasarkan key key ini harus unike SortedSet Extend interface Set dengan mengurutkan elemennyaf SortedMap Extend interface Map dengan mengurutkan key elemennya

Metode Interfaces Collectiona boolean add(Object element)

1048710 Menambahkan elemen pada collection bila berhasil akan mengembalikan nilai true

b boolean remove(Object element)1048710 Menghapus elemen di collection bila berhasil akan mengembalikan nilai true

c int size()1048710Mengembalikan jumlah elemen yang terdapat pada collection

d boolean isEmpty()1048710 Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true

e boolean contains(Object elemen)1048710 Akan mengembalikan nilai true jika elemen terdapat pada collection

f boolean containsAll(Collection collection_A)1048710Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection

g boolean addAll(Collection collection)1048710 Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection

h void clear()1048710 Mengapus semua elemen collection

Page 5

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

BAB 1PENDAHULUAN

A Latar Belakang

Perkembangan dunia informasi dan teknologi sangat cepat padadasawarsa terakhir sejak dimulainya era millennium Perkembangan itu salah satunya ditandai dengan adanya berbagai macam pemrograman yaitu Pemrogrman Sistem Operasi Pemrograman Aplikasi Pemrograman Web Pemrograman Basis Data dan yang terakhir adalah Pemrograman Game

Keberadaan Pemrograman sangat berpengaruh bagi kita semua terutama adalah orang-orang yang berkecimpung dalam dunia computer Peningkatan teknologi demi menambah kepuasan pengguna computer di seluruh dunia menjadi sisi yang paling ditonjolkan Hal ini tentu saja semakin memantapkan posisinya sebagai bagian utama masyarakat Ia telah menjadi bagian hidup masyarakat masa kini bukan hanya sebagai alat dalam dunia kerja tetapi juga gaya hidup dan kebudayaan

Salah Pemrograman yang sering dikembangan saat ini adalah Pemrograman Aplikasi contoh dari Pemrograman Aplikasi yaitu Aplikasi Java banyak yang sudah dihasilkan oleh Aplikasi Java ini contohnya adalah aplikasi pada mobile phone yang sudah berbasi java

B Tujuan

Tujuan dari pembuatan makalah ini adalah untuk perbaikan nilai Ujian Praktikum pertama mata kuliah Struktur Data yang dibimbing oleh dosen pengampu Bapak Sukamto MT

BAB 2

Page 3

ISI

A PEMROGRAMAN BERBASIS OBYEK

i Pengenalan Collection

1 Collection juga disebut container merupakan obyek yang menyimpan elemen ndash elemen obyek ke dalam satu unit

2 Dalam Java collection digunakan untuk menyimpan menerima dan memanipulasi obyek mirip pada array

3 Collection yang umum yaitu HashTable Array dan Vector telah ada sejak versi JDK 12

4 JDK 12 dan sebelumnya tidak memiliki collection framework5 Array dapat meyimpan tipe data primitive ataupun obyek tetapi Collection

hanya menyimpan obyek saja6 Tipe data primitif tidak bisa ditambah ke Collection sehingga harus

menggunakan wrapper class-nya

ii Collection Framework

1 Collection framework merupakan kerangka yang digunakan untuk merepresentasikan dan memanipulasi collection

2 Collection Framework meliputi Interfaces Mendefinisikan method dimana tiap tipe collection harus

mengimplementasikannya Implementation Kelas yang mengimplementasikan interface collections

misal HashSet dan TreeMap Algoritma Method yang digunakan untuk melakukan komputasi seperti

sorting searching menyimpan dan memanipulasi elemen3 Interface dalam collection framework merupakan pondasi dari collection4 Map dan SortedMap bukan turunan dari interface Collection Map dan

SortedMap tetap dikenali sebagai collection meskipun menurut batasan definisi Java menyatakan bahwa Map dan SortedMap bukan termasuk tipe Collection

iii Collection Interfaces

Page 4

Hirarki Collection Interfaces

Definisi Interfacesa Collection sekumpulan obyek yang tidak mempunyai posisi yang tetap (no

particular order) dan menerima duplikatb List sekumpulan obyek yang urut (ordered) dan menerima duplikatc Set sekumpulan obyek yang tidak urut (unordered) dan menolak duplikatd Map mendukung pencarian berdasarkan key key ini harus unike SortedSet Extend interface Set dengan mengurutkan elemennyaf SortedMap Extend interface Map dengan mengurutkan key elemennya

Metode Interfaces Collectiona boolean add(Object element)

1048710 Menambahkan elemen pada collection bila berhasil akan mengembalikan nilai true

b boolean remove(Object element)1048710 Menghapus elemen di collection bila berhasil akan mengembalikan nilai true

c int size()1048710Mengembalikan jumlah elemen yang terdapat pada collection

d boolean isEmpty()1048710 Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true

e boolean contains(Object elemen)1048710 Akan mengembalikan nilai true jika elemen terdapat pada collection

f boolean containsAll(Collection collection_A)1048710Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection

g boolean addAll(Collection collection)1048710 Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection

h void clear()1048710 Mengapus semua elemen collection

Page 5

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

ISI

A PEMROGRAMAN BERBASIS OBYEK

i Pengenalan Collection

1 Collection juga disebut container merupakan obyek yang menyimpan elemen ndash elemen obyek ke dalam satu unit

2 Dalam Java collection digunakan untuk menyimpan menerima dan memanipulasi obyek mirip pada array

3 Collection yang umum yaitu HashTable Array dan Vector telah ada sejak versi JDK 12

4 JDK 12 dan sebelumnya tidak memiliki collection framework5 Array dapat meyimpan tipe data primitive ataupun obyek tetapi Collection

hanya menyimpan obyek saja6 Tipe data primitif tidak bisa ditambah ke Collection sehingga harus

menggunakan wrapper class-nya

ii Collection Framework

1 Collection framework merupakan kerangka yang digunakan untuk merepresentasikan dan memanipulasi collection

2 Collection Framework meliputi Interfaces Mendefinisikan method dimana tiap tipe collection harus

mengimplementasikannya Implementation Kelas yang mengimplementasikan interface collections

misal HashSet dan TreeMap Algoritma Method yang digunakan untuk melakukan komputasi seperti

sorting searching menyimpan dan memanipulasi elemen3 Interface dalam collection framework merupakan pondasi dari collection4 Map dan SortedMap bukan turunan dari interface Collection Map dan

SortedMap tetap dikenali sebagai collection meskipun menurut batasan definisi Java menyatakan bahwa Map dan SortedMap bukan termasuk tipe Collection

iii Collection Interfaces

Page 4

Hirarki Collection Interfaces

Definisi Interfacesa Collection sekumpulan obyek yang tidak mempunyai posisi yang tetap (no

particular order) dan menerima duplikatb List sekumpulan obyek yang urut (ordered) dan menerima duplikatc Set sekumpulan obyek yang tidak urut (unordered) dan menolak duplikatd Map mendukung pencarian berdasarkan key key ini harus unike SortedSet Extend interface Set dengan mengurutkan elemennyaf SortedMap Extend interface Map dengan mengurutkan key elemennya

Metode Interfaces Collectiona boolean add(Object element)

1048710 Menambahkan elemen pada collection bila berhasil akan mengembalikan nilai true

b boolean remove(Object element)1048710 Menghapus elemen di collection bila berhasil akan mengembalikan nilai true

c int size()1048710Mengembalikan jumlah elemen yang terdapat pada collection

d boolean isEmpty()1048710 Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true

e boolean contains(Object elemen)1048710 Akan mengembalikan nilai true jika elemen terdapat pada collection

f boolean containsAll(Collection collection_A)1048710Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection

g boolean addAll(Collection collection)1048710 Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection

h void clear()1048710 Mengapus semua elemen collection

Page 5

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

Hirarki Collection Interfaces

Definisi Interfacesa Collection sekumpulan obyek yang tidak mempunyai posisi yang tetap (no

particular order) dan menerima duplikatb List sekumpulan obyek yang urut (ordered) dan menerima duplikatc Set sekumpulan obyek yang tidak urut (unordered) dan menolak duplikatd Map mendukung pencarian berdasarkan key key ini harus unike SortedSet Extend interface Set dengan mengurutkan elemennyaf SortedMap Extend interface Map dengan mengurutkan key elemennya

Metode Interfaces Collectiona boolean add(Object element)

1048710 Menambahkan elemen pada collection bila berhasil akan mengembalikan nilai true

b boolean remove(Object element)1048710 Menghapus elemen di collection bila berhasil akan mengembalikan nilai true

c int size()1048710Mengembalikan jumlah elemen yang terdapat pada collection

d boolean isEmpty()1048710 Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true

e boolean contains(Object elemen)1048710 Akan mengembalikan nilai true jika elemen terdapat pada collection

f boolean containsAll(Collection collection_A)1048710Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection

g boolean addAll(Collection collection)1048710 Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection

h void clear()1048710 Mengapus semua elemen collection

Page 5

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

i void removeAll(Collection collection_A)1048710Menghapus semua elemen collection yang ada pada collectionA

j void retainAll(Collection collection_A)1048710 Menghapus semua elemen Collection kecuali elemen yang ada pada Collection_A

Kelas dan Hirarki Collection Framework

iv Map Menyimpan elemen dengan key unik Satu key untuk satu elemen Key disimpan dalam bentuk object Map tidak bisa menyimpan duplicate key Map bisa menyimpan duplicate element

Contoh1048710 Hashtable

1048710 HashMap

Page 6

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

v Iterator

Iterasi adalah proses mendapatkan kembali (retrieve) elemen yang terdapat dalam collection

Iterator merupakan interface yang bisa digunakan untuk meretrieve elemen collection

Iterator pada Set menghasilkan output yang non deterministic

Iterator pada List menghasilkan output secara forward

Hirarki Iterator

Contoh Iterator

Page 7

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

vi ListIterator

ListIterator adalah subinterface dari Iterator

Dengan menggunakan ListIterator pada List maka elemen dapat diambil secara backward

Gunakan method next atau previous sebagai navigasi

vii Enumeration

Enumeration adalah variasi dari Iterator

Cara kerja Enumeration mirip dengan Iterator

Method hasNext() diganti dengan hasMoreElements()

Method next() untuk mengambil obyek diganti dengan nextElement

Contoh Enumeration

BAB 3PENUTUP

Page 8

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9

A Kesimpulan

Collection menyimpan element tidak berurut (unordered) tidak ada duplikasi List mengurutkan element Set menolak duplikasi element Map menggunakan key unik untuk menanda elementnya

Kesimpulan dari segi penyimpanan

Menggunakan array membuat penyisipan dan penghapusan elemen serta penambahan kapasitas simpan lebih sulit

List mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan tetapi pengaksesan indeks menjadi lambat

Tree mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan pengaksesan indeks menjadi lambat tetapi pencarian lebih cepat

Hash mendukung penyisipan dan penghapusan elemen serta penambahan kapasitas simpan Pengaksesan indeks menjadi lambat tetapi pencarian sedikit lebih cepat Hash membutuhkan key unik untuk menyimpan data element

B Daftar PustakaFile T08 Collectionpdf ( from httplecturereepis-itsedu~rizkyKuliahOOP20LJT0820Collectionpdf )

Page 9