Sep 19, 2018

The only problem with hash tables is they have to deal with hash collisions

Fast lookups are really useful, especially if you can look things up not just by indices (0, 1, 2, 3, etc.) but by arbitrary keys ("lies", "foes"...any string). That's what hash tables are for. 

Hash collisions mean some lookups could be a bit slow.