Collections Framework ialah set antara muka dan kelas terpadu Java untuk menyimpan dan memanipulasi kumpulan objek — List, Set, Map, Queue dan implementasinya. Ia menyediakan struktur data siap pakai yang telah diuji dengan baik, jadi anda jarang membina 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 (disokong array, pengindeksan cepat) ialah yang lalai; LinkedList sesuai untuk penyisipan akhir yang kerap.
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 mengekalkan elemen yang disusun.
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 ialah seekor kuda kerja untuk carian O(1) berasaskan kunci.
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 ialah salah satu bahagian Java yang paling sering digunakan — hampir setiap program menyimpan dan memproses kumpulan data dengannya.
Memilih koleksi yang tepat ialah kemahiran kunci yang secara langsung mempengaruhi ketepatan dan prestasi: ArrayList untuk data teratur yang diindeks, HashSet untuk keunikan, HashMap untuk carian kunci cepat, dan varian yang disusun/serentak apabila diperlukan.
Memahami antara muka (List/Set/Map/Queue), pelaksanaannya, dan terutamanya ciri-ciri prestasi (carian HashMap O(1) lawan carian senarai O(n)) membolehkan anda memilih struktur yang sesuai daripada menggunakan yang salah (sebab biasa kod yang perlahan).
Ini ialah pengetahuan asas dan praktikal untuk pembangunan Java harian.