The hashmap (aka dictionary or associative array) is a data format where keys are associated to values, but using a clever algorithm which works in O(1) time. But how do these actually work?