Getting Started with Python 3

Using Dict and set

In order to facilitate fast query, Python set up a dictionary, relative to the list, occupy more space, and query speed is also considerable.

Storage mode: Key-value

Principle:

1, dictionary storage when the hash algorithm according to the specified key to calculate the address of value, and put the address in the index

2, when the CPU needs to take value, Dict first in the index to find the key word is key and directly calculate the corresponding address of value, take out.

The list needs to query the entire table from the beginning to the end.

　　The relationship between Ldict and list can be understood by the difference between a solid state drive and a mechanical hard drive.

Getting Started with Python 3