python-dict

d = {
    'Adam': 95,
    'Lisa': 85,
    'Bart': 59
}

特点：

• 查找速度快，无论dict有10个元素还是10万个元素，查找速度都一样。而list的查找速度随着元素增加而逐渐下降。
  不过dict的查找速度快不是没有代价的，dict的缺点是占用内存大，还会浪费很多内容，list正好相反，占用内存小，但是查找速度慢。

• 由于dict是按 key 查找，所以，在一个dict中，key不能重复。

• 是存储的key-value序对是没有顺序的

• 作为 key 的元素必须不可变
  Python的基本类型如字符串、整数、浮点数都是不可变的，都可以作为 key。但是list是可变的，就不能作为 key。
  eg:

    '123': [1, 2, 3],  # key 是 str，value是list
    123: '123',  # key 是 int，value 是 str
    ('a', 'b'): True  # key 是 tuple，并且tuple的每个元素都是不可变对象，value是 boolean
}