What is the underlying principle of python dictionary?

This article mainly explains "what is the underlying principle of python dictionary". The content of the explanation is simple and clear, and it is easy to learn and understand. Please follow the editor's train of thought to study and learn "what is the underlying principle of python dictionary".

1. After version 3.6, the underlying data structure of the dictionary has changed.

2. The actual data storage and index are stored separately. Indices stores data in a two-dimensional array, leaving everything else unchanged. This ensures that Dictionary is saved sequentially when adding new key values.

Example

My_dict ['address'] =' xxx'my_dict ['salary'] = 999999 # # memory diagram indices = [1, 0, None, 2, None] entries = [[- 5954193068542476671, pointer to name, pointer to kingname], [9043074951938101872, pointer to address] Pointer to xxx], [7324055671294268046, pointer to salary, pointer to 999999] Thank you for your reading. The above is the content of "what is the underlying principle of python dictionary". After the study of this article, I believe you have a deeper understanding of what the underlying principle of python dictionary is, and the specific use needs to be verified by practice. Here is, the editor will push for you more related knowledge points of the article, welcome to follow!