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): File "<stdin>", line 1, in <module> TypeError: list objects are unhashable >>> a[b] = 'some' Traceback (most recent call last): File "<stdin>", line 1, in <module> TypeError: list objects are unhashable
You can read more about hash tables or check how it has been implemented in python and why it is implemented that way.
Related Posts:
- Iterating over dictionaries using ‘for’ loops
- How do I sort a dictionary by value?
- How do I sort a dictionary by value?
- How do I sort a dictionary by value?
- Check if a given key already exists in a dictionary
- How does collections.defaultdict work?
- Converting dictionary to JSON
- How do I merge two dictionaries in a single expression (taking union of dictionaries)?
- hashlib.md5() TypeError: Unicode-objects must be encoded before hashing
- Python list of dictionaries search
- Updating a dictionary in python
- How to avoid “RuntimeError: dictionary changed size during iteration” error?
- unhashable type: ‘dict’ Type Error [duplicate]
- What does hash do in python?
- How to copy a dictionary and only edit the copy
- How to avoid “RuntimeError: dictionary changed size during iteration” error?
- How can I remove a key from a Python dictionary?
- How to solve dictionary changed size during iteration error?
- DataFrame constructor not properly called
- TypeError: unhashable type: ‘dict’, when dict used as a key for another dict
- TypeError: ‘type’ object is not subscriptable when indexing in to a dictionary
- TypeError: ‘dict’ object is not callable
- Getting key with maximum value in dictionary?
- Error: ” ‘dict’ object has no attribute ‘iteritems’ “
- Getting key with maximum value in dictionary?
- Error: ” ‘dict’ object has no attribute ‘iteritems’ “
- How can I get dictionary key as variable directly in Python (not by searching from value)?
- Are dictionaries ordered in Python 3.6+?
- How can I remove a key from a Python dictionary?
- append multiple values for one key in a dictionary [duplicate]
- Convert a python dict to a string and back
- Delete an element from a dictionary
- How to add multiple values per key in python dictionary
- Get key by value in dictionary
- How to add multiple values to a dictionary key in python?
- Hashtable, HashMap, HashSet , hash table concept in Java collection framework
- Determine the type of an object?
- enumerate() for dictionary in python
- Reverse / invert a dictionary mapping
- Creating 2D dictionary in Python
- How to print a dictionary’s key?
- Converting Dictionary to List?
- How to pretty print nested dictionaries?
- Convert a Pandas DataFrame to a dictionary
- How to index into a dictionary?
- In Python, when to use a Dictionary, List or Set?
- Add a new item to a dictionary in Python
- How can I add new keys to a dictionary?
- How can I get list of values from dict?
- What is a hash map in programming and where can it be used
- TypeError: string indices must be integers, not str // working with dict
- How do I format a string using a dictionary in python-3.x?
- Creating a dictionary from a csv file?
- Map to List error: Series object not callable
- How to return dictionary keys as a list in Python?
- How can I create an array/list of dictionaries in python?
- Comparing two dictionaries and checking how many (key, value) pairs are equal
- How to save a dictionary to a file?
- Mapping over values in a python dictionary
- TypeError: ‘dict_keys’ object does not support indexing
- How to convert an XML string to a dictionary?
- How do I print the key-value pairs of a dictionary in python
- How do I print the key-value pairs of a dictionary in python
- How do I make a dictionary with multiple keys to one value?
- Python: How to check if keys exists and retrieve value from Dictionary in descending priority
- Appending values to dictionary in Python
- Python dictionary from an object’s fields
- Writing a dictionary to a csv file with one line for every ‘key: value’
- How to convert a file into a dictionary?
- hash function for string
- Append a dictionary to a dictionary
- Python Add to dictionary loop
- AttributeError: ‘str’ object has no attribute ‘items’
- JSON object must be str, bytes or bytearray, not dict
- convert csv file to list of dictionaries
- Declaring a multi dimensional dictionary in python
- how to concatenate two dictionaries to create a new one in Python?
- python-How to solve KeyError: 2?
- How to search through dictionaries?
- Change the name of a key in dictionary
- What is an easy way to implement fprintf in python?
- How can I extract all values from a dictionary in Python?
- Hashing arrays in Python
- Create a list with initial capacity in Python
- Accessing dict_keys element by index in Python3
- Iterating over dictionary items(), values(), keys() in Python 3
- Flatten nested dictionaries, compressing keys
- python dictionary error AttributeError: ‘list’ object has no attribute ‘keys’
- Convert list of dictionaries to a pandas DataFrame
- How to print both strings in a dictionary in Python
- anaconda update all possible packages?
- How to replace NaN values by Zeroes in a column of a Pandas Dataframe?
- “Unicode Error “unicodeescape” codec can’t decode bytes… Cannot open text files in Python 3
- Pandas join issue: columns overlap but no suffix specified
- How to downgrade python from 3.7 to 3.6
- Not able to pip install pickle in python 3.6
- How to print Unicode character in Python?
- Coalesce values from 2 columns into a single column in a pandas dataframe
- Must have equal len keys and value when setting with an iterable
- How do I represent and work with n-bit vectors in Python?