python dict 与list比较

发布时间:2019-09-19 08:00:54编辑:auto阅读(1961)

    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时需要区分具体场景应用

关键字