O(1) key-value lookups, the backbone of frequency counting, grouping, and deduplication.
Variants
Walk the array once; for each element check if (target − value) is in the hash table, otherwise insert. Live hash table visible.