Is a Python dictionary an example of a hash table?
Yes, it is a hash mapping or hash table. You can read a description of python’s dict implementation, as written by Tim Peters, here. That’s why you can’t use something ‘not hashable’ as a dict key, like a list: >>> a = {} >>> b = [‘some’, ‘list’] >>> hash(b) Traceback (most recent call last): … Read more