zoukankan      html  css  js  c++  java
  • 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


    感谢您的宝贵时间···

  • 相关阅读:
    4月份学习计划
    windows下下载安装python、 pip、nose
    Windows下怎么搭建Python+Selenium的自动化环境
    pthon之异常、文件练习题
    python 元组 字符串 字典 列表嵌套练习题1
    硬件访问服务AIDL JNI 方式
    Android 加载图片优化(二) LruCache DiskLruCache
    Android 加载图片优化(一)
    ubuntu 下 4412烧写SuperBoot
    metro WCF
  • 原文地址:https://www.cnblogs.com/zhoulitong/p/6412359.html
Copyright © 2011-2022 走看看