字典是通过hash表的原理实现的,每个元素都是一个键值对,通过元素的键计算出一个唯一的哈希值,这个hash值决定了元素的地址,因此为了保证元素地址不一样,必须保证每个元素的键和对应的hash值是完全不同的,并且键的类型必须是不可修改的,所以键的类型可以使数值,字符串常量或元组,但不能是列表,因为列表是可以被修改的. 所以字典具有下列特性: 1.元素的查询和插入操作很快,基本上是常数级别 2.占用内存较大,采用的是空间换时间的方法 参考地址:http://www.cnblogs.com/xianw…