python dict 与list比较

wolong

　　Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度
　　通过help(dict)可以查找dict有关的函数操作
　　例如： dt  = dict(name='test', age=20, score=90)
　　特别注意：1、dict内部存放的顺序和key放入的顺序是没有关系的。
　　2、dict的key必须是不可变对象(dict根据key来计算value的存储位置，这个通过key计算位置的算法称为哈希算法（Hash）
　　
　　dict与list比较：
　　dict: 优点： 查找和插入的速度极快，不会随着key的增加而变慢
　　缺点：需要占用大量内存，内存浪费多
　　list：缺点：查找和插入时间会随着元素的增加而增加
　　优点：占用空间小，浪费内存空间少
　　所以dict是用空间换取时间的一种方法，使用list和dict时需要区分具体场景应用