J. E. N. I.
Gambar 1.2.7: Implementasi linked dari stack
3.3.8 Java Collections
Saat ini Anda telah diperkenalkan kepada dasar abstract data types. Pada intinya, Anda telah mempelajari tentang dasar dari linked lists, stacks dan queue. Berita baik bahwa abstract data types telah siap untuk diimplementasikan dan dimasukkan dalam Java. Class Stack dan LinkedList diperbolehkan digunakan tanpa pengertian yang lengkap dari konsep ini. Bagaimanapun juga, sebagai ilmuwan komputer, sangat penting untuk mengerti konsep dari abstract data types. Oleh karena itu, penjelasan terperinci masih disampaikan dalam bagian yang terdahulu. Dengan peluncuran dari J2SE5.0, queue interface telah tersedia. Untuk detail pada class dan interface ini, dapat dilihat pada dokumentasi Java API.
Kepada kita, Java telah menyajikan Collection classes dan interfaces yang lain, yang semuanya dapat ditemukan di java. util package. Contoh dari Collection classes termasuk LinkedList, ArrayList, HashSet dan TreeSet. Class tersebut benar-benar implementasi dari collection interfaces yang berbeda. Induk hirarki dari collection interfaces adalah collection interfaces itu sendiri. Sebuah collection hanya sebuah grup dari object yang diketahui sebagai elemennya sendiri. Collection memperbolehkan penggandaan / salinan dan tidak membutuhkan pemesanan elemen secara spesifik.
SDK tidak menyediakan implementasi built-in yang lain dari interface ini tetapi mengarahkan subinterfaces, Set interfaces dan List interfaces diperbolehkan. Sekarang, apa perbedaan dari kedua interface tersebut. Set merupakan collection yang tidak dipesan dan tidak ada penggandaan didalamnya. Sementara itu, list merupakan collection yang dipesan dari elemen-elemen dimana juga diperbolehkannya penggandaan. HashSet, LinkedHashSet dan TreeSet suatu implementasi class dari Set interfaces. ArrayList, LinkedList dan Vector suatu implementasi class dari List interfaces.
< root interface > |
Collection |
< interface > Set |
< interface > List |
< implementing classes > |
< implementing classes > |
HashSet |
LinkedHashSet |
TreeSet |
ArrayList |
LinkedList |
Vector |
Tabel 1.2.8a: Java collections
Berikut ini adalah daftar dari beberapa Collections methods yang disediakan dalam Collection API dari Java 2 Platform SE v1.4.1. Pada Java 2 Platform SE v. 1.5.0, methods ini telah dimodifikasi untuk menampung generic types. Sejak generic types masih belum selesai dibahas, sebaiknya mempertimbangkan method ini terlebih dahulu. Disarankan bahwa Anda mengacu pada Collection methods yang terbaru dimana Anda lebih mudah
Pengenalan Pemrograman 2 10