• 散列表(哈希表)的初步认识


    散列表也可以叫做哈希表,二者代表的是用一个东西。

    {'a':1}
    {'b':2}
    {'c':3}
    {'d':4}

    1,首先对字典key做了哈希处理(能对所有数据类型都可以做哈希处理):梅森旋转算法(生产伪随机数)--》通过哈希处理对于每一个key都可以生成一个序列(永不重复的,相同的key哈希处理是相同的)。

    2,使用哈希函数对刚刚生成的序列(纯数字),对纯数字进行除9取余数(0,1,2,3,4,5,6,7,8)。

    假设如下:

    ''' 
    key 哈希处理 纯数字序列 哈希函数  哈希值
    'a' --》     12          --》     3
    'b' --》     14          --》     5
    'c' --》     24          --》     6
    'd' --》     21          --》     3
    '''

    对应的内存地址

     散列表的英文翻译是映射的意思,一 一映射,所有删除和插入速度更快。还有字典的一些特性:

    dict的第一个特点是查找速度快,无论dict有10个元素还是10万个元素,查找速度都一样。而list的查找速度随着元素增加而逐渐下降。

    不过dict的查找速度快不也是有代价的,dict的缺点是占用内存大,还会浪费很多内容,list正好相反,占用内存小,但是查找速度慢。

    由于dict是按 key 查找,所以,在一个dict中,key不能重复。

    dict的第二个特点就是存储的key-value序对是没有顺序的!

    dict的第三个特点是作为 key 的元素必须不可变,Python的基本类型如字符串、整数、浮点数都是不可变的,都可以作为 key。但是list是可变的,就不能作为 key。

  • 相关阅读:
    SpringBoot 部署 docker 打包镜像
    Android上dip、dp、px、sp等单位说明(转)
    mac下svn问题——“.a”(静态库)文件无法上传解决
    Mac OS X 访问 Windows 共享文件夹
    svn不能添加.a文件的解决方法
    UIView的剖析(转)
    mac 下真机调试 android 手机
    IOS-synthesize和dynamic的异同(转)
    IOS学习笔记之关键词@dynamic
    【转】APNs消息推送完整讲解
  • 原文地址:https://www.cnblogs.com/qxh-beijing2016/p/12750192.html
Copyright © 2020-2023  润新知