HashMap por dentro: como Java encontra um valor em O(1)?

Todo dev Java já escreveu algo como map.get("chave") sem pensar duas vezes. E quase todo mundo já ouviu que essa operação é O(1). Mas o que acontece de verdade entre a chamada do get e o valor voltand