Hash tables
Pair-oriented: Associate keys with values, just like alists and plists
Could use lists for small ones, but search time grows proportional to size of list
hash table computes hash function to use as index
- speed largely independent of size
have to build your own in many other languages