Ketika sebuah solusi menelusuri ulang daftar untuk setiap item, pekerjaannya O(n^2). Struktur hash menghilangkan penelusuran dalam itu: sebuah set menjawab "sudah pernah lihat nilai ini?" dalam waktu konstan secara rata-rata, dan sebuah map menjawab "berapa kali?" atau "di mana?".
Tentukan dulu apa arti status yang disimpan sebelum menulis perulangan. Untuk menghitung pasangan, map hanya memuat item sebelum item saat ini, jadi cari dulu lalu simpan. Jika urutannya salah, sebuah item berpasangan dengan dirinya sendiri.
Kunci map juga bisa berupa sesuatu yang Anda hitung. Mengurutkan huruf sebuah kata menghasilkan kunci yang sama untuk setiap susunan ulangnya, sehingga semuanya terkelompok dalam satu kali telusur.
Harganya adalah memori: ruang tambahan O(n) untuk apa yang Anda simpan. Uji kasus-kasus yang merusak solusi hash: daftar kosong, satu item, pengulangan, angka negatif, dan di Java, total yang melampaui int.
Cari komplemennya sebelum menyimpan harga saat ini, agar setiap pasangan dihitung satu kali dan tidak ada buku yang berpasangan dengan dirinya sendiri.