HashMap Java: put, get, Iterasi, dan Pola yang Umum

Map Menyimpan Pasangan Key-Value

HashMap (dari java.util) menyimpan pasangan: setiap key dipetakan ke satu value, dan kamu mencari value berdasarkan key-nya dalam waktu yang kira-kira konstan. Bayangkan sebuah kamus: kata adalah key-nya, definisinya adalah value-nya.

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> ages = new HashMap<>();
        ages.put("Ada", 36);
        ages.put("Boris", 29);
        ages.put("Chen", 41);

        System.out.println(ages.get("Boris"));
        System.out.println(ages);
    }
}

Dua type parameter-nya adalah <KeyType, ValueType>. Di sini key-nya String dan value-nya Integer. Sama seperti ArrayList, biasanya variabelnya diberi tipe interface Map, lalu yang dibuat adalah HashMap.

put, get, dan Menimpa Nilai

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> stock = new HashMap<>();
        stock.put("apples", 50);
        stock.put("apples", 75);   // same key -> overwrites the old value

        System.out.println(stock.get("apples"));  // 75
        System.out.println(stock.get("pears"));    // null - key not present
    }
}

Dua hal yang perlu kamu pahami betul:

• Key itu unik. put dengan key yang sudah ada mengganti value-nya dan mengembalikan value yang lama.
• get pada key yang tidak ada mengembalikan null, bukan error. Auto-unboxing null itu menjadi int melempar NullPointerException, yang sering menjadi sumber bug.

getOrDefault Menghindari Jebakan Null

Daripada memeriksa null setiap saat, mintalah nilai cadangan:

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> stock = new HashMap<>();
        stock.put("apples", 50);

        int apples = stock.getOrDefault("apples", 0);
        int pears = stock.getOrDefault("pears", 0);

        System.out.println(apples + " apples, " + pears + " pears");
    }
}

Ini cara paling rapi untuk menangani pencarian yang "mungkin ada", dan cara ini langsung membawa kita ke pola HashMap yang paling terkenal.

Menghitung Kemunculan

Menghitung berapa kali setiap item muncul adalah tugas khas HashMap:

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        String text = "the cat the dog the cat";
        Map<String, Integer> counts = new HashMap<>();

        for (String word : text.split(" ")) {
            counts.put(word, counts.getOrDefault(word, 0) + 1);
        }

        System.out.println(counts);
    }
}

Pola map.put(key, map.getOrDefault(key, 0) + 1) bisa dibaca sebagai "ambil hitungan saat ini (atau nol), tambah satu, simpan kembali". Versi yang lebih ringkas dengan hasil yang sama adalah counts.merge(word, 1, Integer::sum).

Memeriksa dan Menghapus

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> ages = new HashMap<>();
        ages.put("Ada", 36);
        ages.put("Boris", 29);

        System.out.println(ages.containsKey("Ada"));     // true
        System.out.println(ages.containsValue(29));      // true
        System.out.println(ages.size());                 // 2

        ages.remove("Ada");
        System.out.println(ages.containsKey("Ada"));     // false
    }
}

putIfAbsent(key, value) hanya menulis kalau key-nya belum ada, berguna untuk inisialisasi yang ditunda (lazy initialization).

Perulangan pada HashMap

Loop yang paling umum menelusuri entrySet(), yang memberimu setiap key dan value sekaligus:

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> ages = new HashMap<>();
        ages.put("Ada", 36);
        ages.put("Boris", 29);
        ages.put("Chen", 41);

        for (Map.Entry<String, Integer> entry : ages.entrySet()) {
            System.out.println(entry.getKey() + " is " + entry.getValue());
        }
    }
}

Kalau kamu hanya butuh key-nya saja atau value-nya saja:

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        Map<String, Integer> ages = new HashMap<>();
        ages.put("Ada", 36);
        ages.put("Boris", 29);

        for (String name : ages.keySet()) {
            System.out.println(name);
        }
        for (int age : ages.values()) {
            System.out.println(age);
        }
    }
}

Kamu juga bisa memakai forEach dengan lambda: ages.forEach((name, age) -> System.out.println(name + ": " + age));.

HashMap Tidak Menjaga Urutan

HashMap tidak menjanjikan urutan iterasi apa pun: urutannya tergantung hasil hashing, dan bisa berubah di antara satu eksekusi dan eksekusi berikutnya. Kalau kamu butuh urutan yang bisa diprediksi:

• LinkedHashMap menjaga urutan saat data dimasukkan.
• TreeMap menjaga key tetap terurut berdasarkan urutan alaminya (atau Comparator yang kamu berikan).

Ketiganya mengimplementasikan interface Map, jadi menggantinya cukup dengan mengubah satu baris di constructor.

Key Harus Bisa Di-hash

HashMap menemukan entry dengan melakukan hashing pada key, jadi hashCode() dan equals() milik sebuah key harus selaras. Tipe bawaan seperti String dan Integer sudah melakukannya dengan benar. Kalau kamu memakai class buatanmu sendiri sebagai key, override equals dan hashCode sekaligus. Kalau tidak, dua objek yang maknanya "sama" akan masuk ke bucket yang berbeda dan pencarianmu akan gagal secara misterius.

Berikutnya: HashSet

HashMap menjawab pertanyaan "value apa yang disimpan di bawah key ini?". Kalau kamu hanya peduli apakah sesuatu ada atau tidak, yaitu sekumpulan nilai unik tanpa data terkait, alat yang tepat adalah HashSet, yang dibahas berikutnya.