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时需要区分具体场景应用
时间: 2024-10-13 23:30:10