Lesson 29 / 39

Collections

Pick the right data structure from the List, Set and Map families, use generics for type safety, and reach for map helpers like merge and computeIfAbsent.

By · 15 years in web development · Updated 1 Oct 2026

The three families

List — ordered, duplicates allowed (ArrayList, LinkedList). Set — no duplicates (HashSet, TreeSet, LinkedHashSet). Map — key → value (HashMap, TreeMap, LinkedHashMap). Program to the interface, not the implementation.

Everyday usage

Generics (<String>) give compile-time type safety. Iterate with for-each; use getOrDefault, computeIfAbsent, merge on maps to avoid null checks.

Map<String, Integer> counts = new HashMap<>();
for (String w : words) {
    counts.merge(w, 1, Integer::sum);
}
List<String> names = new ArrayList<>(List.of("Ada", "Al"));
names.forEach(System.out::println);

Pick the collection

Quick check: You need to store unique user IDs and check membership quickly. Which type?

  • ArrayList
  • HashSet
  • LinkedList
  • int[]
Answer

HashSet — HashSet gives O(1) average contains() and rejects duplicates automatically.