Python之dict

           Python内置了字典:dict的支持,dict全称为dictionary,在其他语言中成为map,使用键值(key-value)存储,具有极快的查找速度。现在这个键值存储方式好像特别流行,个人感觉这个不光因为存储方便,而且查询速度也是惊人的。

  • 小例子查看dict的优势之处:

    期末结束了,老师想要看看班上的某个同学的成绩。

List实现:

Names=[‘zhoulitong’,’zhangsan’,’lisi’]
Scores=[100,0,23]

    如果老师要查zhoulitong的成绩,需要给定这个名字,然后根据位置在成绩表里查询zhoulitong的成绩,这个方式在数据量小的时候,完全没有问题,但是数据量大的话,一定查询结果容易出错,而且耗时长。

Dict实现:

<span style="font-family:KaiTi_GB2312;font-size:18px;">D={‘zhoulitong’:100,’zhangsan’:0,’lisi’:23}
D[‘zhoulitong’]
100</span>

    这样采用键值对的形式存储,键值绑定在一起,方便了我们生活中查询(有点索引查询的意思)。这个dict当然也可以类似于数据,有一些增加删除取值的方法和list用法类似。

对比:

  • Dict

1、查找和插入的速度极快,不会随着key的增加增加;

2、需要大量的空间内存,内存浪费多;

  • List

1、查找和插入的时间随着元素的增加而减少;

2、占用空间小,浪费内存很少;

    哈希算法:简单的来说就是通过key计算位置的算法称为哈希算法。可以通过dict来看哈希算法,dictkey为不可变的对象,这个类似于索引不可重复的原理,方便了我们更加高速的查找我们想要的value


感谢您的宝贵时间···

原文地址:https://www.cnblogs.com/zhoulitong/p/6412359.html