Ch. 5

Question 1

Hash functions

Answer 1

Map strings to numbers
-needs to be consistent
-needs to avoid conflicts
-can’t assign to a memory slot that isn’t available

Question 2

Hash collision solution

Answer 2

Turn that memory slot into a linked list.

Question 3

Load factor

Answer 3

Items in hash / #number of slots available

Question 4

Hash resizing

Answer 4

Making a new array (typically 2x size) and moving hash table data to it.