Collection

Collection adalah sebuah object yang mengumpulkan beberapa element menjadi satu unit.

Collection digunakan untuk menyimpan, mengambil, memanipulasi dan untuk menghubungkan/ menggabungkan data.

Ada beberapa type collection di java, antara lain:

- Set

- LinkedList

- Queue

- Stack

- ArrayList

- Vector, dll

Intinya

- Set sama dengan List, tetapi tidak ada duplicate entry

- List: secedar list(Koleksi) dari Object, bisa duplicate entry

- Map: key-value pair

Dari tiga hal di atas (interface) baru masing-masing ada implementasi specificnya tergantung kebutuhan (bisa dilihat di javadoc)

Misal:

ArrayList adalah implementasi dari List yang unsynchronized.

Vector adalah implementasi dari List juga yang synchronized.

Begitu juga HashMap (unsynchronized) dan HastTable(synchronized).

HashMap dan HashTable merupakan implementasi dari Map( Key-Value) yang implementasi algoritmanya berupa hash (bucket). Kalau TreeMap pakai algoritma Tree structure.