Hashing — frequency map & complement lookup

You need to count how often each value appears while scanning an array once. Which structure fits best in practice?