How python dictionary is implemented internally ?

Question

Accepted Answer

Python dictionary is implemented using hash tables.

Python dictionary is a collection of key-value pairs.
The keys in a dictionary must be unique and immutable.
The values in a dictionary can be of any data type.
Python dictionary is implemented using hash tables.
Hash tables provide constant time complexity for insertion, deletion and retrieval of elements.
The hash function used in Python dictionary is based on the key's hash value.
If two keys have the same hash value, they are stored in the same bucket and a linked list is used to store them.
Python dictionary automatically resizes itself when the number of elements exceeds a certain threshold.

Popular interview questions of Software Engineer