I will not likely go into the full detail as to the way it does that, though the crucial fact here is that it's called a hash desk . A hash table is a knowledge structure that associates values with other values commonly generally known as keys. It does this by using a hash purpose on the key