title: Is a Python dictionary an example of a hash table?
body: <p>One of the basic data structures in Python is the dictionary, which allows one to record "keys" for looking up "values" of any type.  Is this implemented internally as a hash table?  If not, what is it?</p>