Compare and list, dict has the following characteristics:
- Find and insert the fast, the key will not increase slowed;
- It takes a lot of memory, memory and more waste.
The opposite list:
- Find and insert a time increases the element increases;
- Small footprint, waste very little memory.
dict is a method for space time exchange.