03/04/2018. Collection set List Map. Pemrograman Berorientasi Object

Transkripsi

1 Pemrograman Berorientasi Object Collection set List Map 1 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 Collection merupakan suatu struktur data/kontainer yang memuat sekumpulan object-object dan digunakan untuk menyimpan,dan memanipulasi data. 3 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 5 6 1

2 Struktur data yang menampung elemenelemen yang unik (tidak boleh ada elemen kembar) HashSet LinkedHashSet TreeSet Penyimpanan elemen diletakkan secara acak (tidak terurut). 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 Elemen-elemen didalam LinkedHashSet berurutan seperti saat disisipkan

3 Treeset merupakan implementasi dari interface SortedSet. Contains unique elements only like HashSet. Access and retrieval times are quiet fast. Maintains ascending order List dapat menyimpan elemen-elemen yang duplikat/kembar, dan mengijinkan user untuk menentukan di mana elemen disimpan. ArrayList LinkedList 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 Menyimpan elemen-elemen di dalam suatu LinkedList. Penggunaannya ketika diperlukan penyisipan atau penghapusan elemen-elemen di mana saja di dalam list

4 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 Stack diimplementasikan sebagai suatu ekstensi dari Vector Desc 21 boolean empty() Object peek( ) Object pop( ) Object push(object element) int search(object element) Tests if this stack is empty. Returns true if the stack is empty, and returns false if the stack contains elements Returns the element on the top of the stack, but does not remove it Returns the element on the top of the stack, removing it in the process. Pushes the element onto the stack. Element is also returned. Searches for element in the stack. If found, its offset from the top of the stack is returned. Otherwise,.1 is returned

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 void clear() boolean isempty() int size() boolean containskey(object key) boolean containsvalue(object value) Keterangan Menghapus semua elemen dalam HashMap sehingga ukurannya menjadi 0 Nilai true dikembalikan jika tidak ada elemen di dalam Mengembalikan jumlah elemen dalam HashMap Nilai true dikembalikan jika key ditemukan dalam HashMap Nilai true dikembalikan jika value ditemukan dalam HashMap 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() hasnext() next() remove() Keterangan Menentukan apakah masih ada sisa koleksi Mengembalikan elemen object pada koleksi. Jika sudah tidak ada elemen lagi namun berusaha diambil maka akan muncul pesan: NoSuchElementException Menghapus elemen yang terakhir kali diakses oleh Iterator