Lukka interview question

Describe how a HashMap achieves constant-time access/update