How do Python dictionary hash lookups work?

Dicts are hash tables. No tree searching is used. Looking up a key is a nearly constant time(Amortized constant) operation, regardless of the size of the dict. It creates the hash of the key, then proceeds to find the location associated with the hashed value. If a collision listed address is encountered, it starts the collision resolution algorithm to find the actual value.

This causes dictionaries to take up more space as they are sparse.

karthikeya Boyini

Updated on: 30-Jul-2019

284 Views

Kickstart Your Career

Get certified by completing the course

Get Started