Anda di halaman 1dari 9

MAKALAH FRAMEWORK COLLECTION

PEMROGRAMAN BERBASIS OBJEK COLLECTION

Oleh : Nama NIM Kelas : Miqdar Nafisi : 3.34.11.1.17 : IK - 1B

PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN TEKNIK ELEKTRO POLITEKNIK NEGERI SEMARANG 2012

DAFTAR ISI 1. Pendahuluan A. Latar Belakang .................................................................................................................. B. Tujuan ............................................................................................................................... 2. Isi i. Pengenalan Collection ...................................................................................................... ii. Collection Framework ....................................................................................................... iii. Collection Interfaces ........................................................................................................ iv. Map .................................................................................................................................. v. Iterator ............................................................................................................................... vi. List Iterator ....................................................................................................................... vii. Enumeration ..................................................................................................................... 3. Penutup A. Kesimpulan ....................................................................................................................... B. Daftar Pustaka ................................................................................................................. 9 9 4 4 5 6 7 8 8 3 3

Page 2

BAB 1 PENDAHULUAN 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 M.T.

Page 3

BAB 2 ISI A. PEMROGRAMAN BERBASIS OBYEK i. Pengenalan Collection 1. 2. 3. 4. 5. 6. Collection juga disebut container merupakan obyek yang menyimpan elemen elemen obyek ke dalam satu unit Dalam Java, collection digunakan untuk menyimpan, menerima dan memanipulasi obyek, mirip pada array. Collection yang umum yaitu HashTable, Array dan Vector telah ada sejak versi JDK 1.2 JDK 1.2 dan sebelumnya tidak memiliki collection framework. Array dapat meyimpan tipe data primitive ataupun obyek, tetapi Collection hanya menyimpan obyek saja Tipe data primitif tidak bisa ditambah ke Collection, sehingga harus menggunakan wrapper class-nya

ii.

Collection Framework 1. 2. Collection framework merupakan kerangka yang digunakan untuk merepresentasikan dan memanipulasi collection 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 elemen Interface dalam collection framework merupakan pondasi dari collection 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

3. 4.

Page 4

iii.

Collection Interfaces Hirarki Collection Interfaces

Definisi Interfaces a. Collection : sekumpulan obyek yang tidak mempunyai posisi yang tetap (no particular order) dan menerima duplikat. b. List: sekumpulan obyek yang urut (ordered) dan menerima duplikat. c. Set: sekumpulan obyek yang tidak urut (unordered) dan menolak duplikat. d. Map: mendukung pencarian berdasarkan key, key ini harus unik. e. SortedSet : Extend interface Set dengan mengurutkan elemennya f. SortedMap : Extend interface Map dengan mengurutkan key elemennya Metode Interfaces Collection a. boolean add(Object element) Menambahkan elemen pada collection, bila berhasil akan mengembalikan nilai true. b. boolean remove(Object element) Menghapus elemen di collection, bila berhasil akan mengembalikan nilai true. c. int size() Mengembalikan jumlah elemen yang terdapat pada collection. d. boolean isEmpty() Jika tidak terdapat elemen sama dalam collection maka akan mengembalikan nilai true. e. boolean contains(Object elemen) Akan mengembalikan nilai true jika elemen terdapat pada collection. f. boolean containsAll(Collection collection_A) Akan mengembalikan nilai true jika semua elemen yang ada pada collection_A ada pada collection. g. boolean addAll(Collection collection) Akan mengembalikan nilai true jika semua elemen yang ada pada collectionA berhasil ditambahkan pada collection. h. void clear() Mengapus semua elemen collection.

Page 5

i. void removeAll(Collection collection_A) Menghapus semua elemen collection yang ada pada collectionA j. void retainAll(Collection collection_A) 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. Contoh: Hashtable

Page 6

HashMap

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

Page 7

Contoh Iterator

vi.

ListIterator


vii.

ListIterator adalah subinterface dari Iterator. Dengan menggunakan ListIterator pada List, maka elemen dapat diambil secara backward. Gunakan method next atau previous sebagai navigasi.

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

Page 8

BAB 3 PENUTUP 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 Pustaka File : T08 Collection.pdf ( from : http://lecturer.eepis-its.edu/~rizky/Kuliah/OOP%20LJ/T08%20Collection.pdf )

Page 9