Collections Framework adalah kumpulan antarmuka dan kelas terpadu Java untuk menyimpan dan memanipulasi kelompok objek — List, Set, Map, Queue dan implementasinya. Ini menyediakan struktur data siap pakai yang telah diuji dengan baik sehingga Anda jarang membangun milik sendiri.
Collection
├── List — ordered, allows duplicates, indexed access
├── Set — no duplicates, models uniqueness
└── Queue — FIFO/priority ordering for processing
Map (separate hierarchy) — key→value pairs
List<String> list = new ArrayList<>(); // backed by an array — fast random access
list.add("a");
list.get(0); // index access — O(1)
list.contains("a"); // O(n) search
// LinkedList — fast insert/remove at ends, O(n) random access
ArrayList (didukung array, pengindeksan cepat) adalah default; LinkedList cocok untuk penyisipan akhir yang sering.
Set<String> set = new HashSet<>(); // O(1) add/contains, NO order
set.add("a");
set.add("a"); // ignored — duplicates not allowed
set.contains("a"); // O(1) — great for membership tests
// TreeSet — sorted order; LinkedHashSet — insertion order
HashSet memberikan pemeriksaan keunikan O(1); TreeSet membuat elemen tetap terurut.
Map<String, Integer> map = new HashMap<>(); // O(1) get/put, no order
map.put("age", 30);
map.get("age"); // 30
map.getOrDefault("x", 0); // safe access with default
map.computeIfAbsent("list", k -> new ArrayList<>()); // handy for grouping
// TreeMap — sorted by key; LinkedHashMap — insertion order
HashMap adalah standar untuk pencarian berbasis kunci O(1).
Need ordered + indexed + duplicates → ArrayList
Need uniqueness, fast lookup → HashSet
Need key→value, fast lookup → HashMap
Need sorted order → TreeSet / TreeMap
Need FIFO processing → ArrayDeque / LinkedList (Queue)
Need thread-safety → ConcurrentHashMap, etc.
ArrayList: get O(1), add-end O(1), contains/remove O(n)
HashMap/HashSet: get/put/contains O(1) average
TreeMap/TreeSet: O(log n) (sorted)
LinkedList: add/remove-ends O(1), get O(n)
Collections Framework adalah salah satu bagian Java yang paling banyak digunakan — hampir setiap program menyimpan dan memproses kelompok data dengannya.
Memilih koleksi yang tepat adalah keterampilan kunci yang secara langsung mempengaruhi kebenaran dan kinerja: ArrayList untuk data terurut terindeks, HashSet untuk keunikan, HashMap untuk pencarian kunci cepat, dan varian terurut/bersamaan jika diperlukan.
Memahami antarmuka (List/Set/Map/Queue), implementasinya, dan terutama karakteristik kinerja (pencarian HashMap O(1) vs pencarian daftar O(n)) memungkinkan Anda memilih struktur yang sesuai daripada menggunakan yang salah (penyebab umum kode lambat).
Ini adalah pengetahuan fundamental dan praktis untuk pengembangan Java sehari-hari.