HashingDataStructures Flashcards
1
Q
What is a map?
A
Stores a set of key/value pairs.
Provides at least three basic operations:
-put
-get
size
2
Q
What is a hashmap?
A
Uses an array to store key/value pairs.
3
Q
What is a hash function?
A
Used to translate each key into a hashcode.
A one way function that, given some
non-numeric input, produces a number as output.
4
Q
What is a hashcode?
A
Used to find an index for the k/v pair.
