Hash Tables Flashcards
1
Q
What is the purpose of a hash table?
A
To store data that is indexed according to its key
2
Q
What is a hash table collision?
A
When two different values create the same key
3
Q
What steps must be taken when rehashing?
A
Designing a new hashing algorithm, then recalculating the key for each value in the hash table
4
Q
What are some uses of hashing algorithms?
A
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
