Hashes

• Combination of linked list and array
• Keys are strings
• Math function turns string into a number
• Number becomes the position in the array ("bucket")
• Linked list at that position holds all key/value pairs whose keys hash to that position
• (Where's that damn whiteboard?)