Robin Hood Hashing should be the default hash table implementation (2013)
Another slightly fancier than the usual textbook approaches is cuckoo hashing. Has anyone done a comparison with cuckoo vs. robinhood?