Hash Tables

Question 1

What is the purpose of a hash table?

Answer 1

To store data that is indexed according to its key

Question 2

What is a hash table collision?

Answer 2

When two different values create the same key

Question 3

What steps must be taken when rehashing?

Answer 3

Designing a new hashing algorithm, then recalculating the key for each value in the hash table

Question 4

What are some uses of hashing algorithms?

Answer 4

Indexing or looking up items in an array, dictionary
or database
Calculating a checksum to check the validity of a piece of data
Encrypting passwords