What does the == operator actually do on a Python dictionary?

by

Python is recursively checking each element of the dictionaries to ensure equality. See the C dict_equal() implementation, which checks each and every key and value (provided the dictionaries are the same length); if dictionary b has the same key, then a PyObject_RichCompareBool tests if the values match too; this is essentially a recursive call.

Dictionaries are not hashable because their __hash__ attribute is set to None, and most of all they are mutable, which is disallowed when used as a dictionary key.

If you were to use a dictionary as a key, and through an existing reference then change the key, then that key would no longer slot to the same position in the hash table. Using another, equal dictionary (be it equal to the unchanged dictionary or the changed dictionary) to try and retrieve the value would now no longer work because the wrong slot would be picked, or the key would no longer be equal.

More Related Contents:

  1. How to select random key with common values?
  2. How do I sort a dictionary by value?
  3. Split / Explode a column of dictionaries into separate columns with pandas
  4. List of unique dictionaries
  5. How to properly subclass dict and override __getitem__ & __setitem__
  6. How to overcome TypeError: unhashable type: ‘list’
  7. Writing a dictionary to a csv file with one line for every ‘key: value’
  8. List of dicts to/from dict of lists
  9. What do I do when I need a self referential dictionary?
  10. Using a dictionary to select function to execute
  11. Splitting a semicolon-separated string to a dictionary, in Python
  12. Search for a key in a nested Python dictionary
  13. What is the purpose of collections.ChainMap?
  14. Accessing items in an collections.OrderedDict by index
  15. Key-ordered dict in Python
  16. How do I make a dictionary with multiple keys to one value?
  17. Get a list of values from a list of dictionaries?
  18. Creating a new dictionary in Python
  19. Removing multiple keys from a dictionary safely
  20. Range as dictionary key in Python
  21. How to check if a dictionary is empty?
  22. Why does updating one dictionary object affect other?
  23. Convert a namedtuple into a dictionary
  24. How to Create Nested Dictionary in Python with 3 lists
  25. Pandas DataFrame performance
  26. python dict.add_by_value(dict_2)?
  27. How can I convert string values from a dictionary, into int/float datatypes?
  28. Rename columns in Pandas based on a dictionary
  29. How do I send list of dictionary as Body parameter together with Files in FastAPI?
  30. In what case would I use a tuple as a dictionary key? [closed]

Leave a Comment