zoukankan      html  css  js  c++  java
  • 字典_核心底层原理_内存分析_查找值对象过程

    根据键查找‘键值对’ 的底层过程

    一个键值对是如何存储到数据中,根据键对象获取到值对象,理解起来比较简单。

    a.get('name')

    'king'

    当调用a.get('name'),就是根据键 ’name‘ 查找到 '键值对',从而找到值对象 ’king‘

    第一步计算 'name' 对象的散列值

     和存储的底层流程算法一致,也是依次取散列表值得不同位置得数字。假设数组长度为8,我们可以拿出计算出得散列值最右边 3 位数字作为偏移量, 即 ’101‘,十进制是数字5 .我们查看偏移量5,对应得bucket 是否为空。如果为空,则返回 None , 如果不为空,则将这个bucket得键对象计算对应散列值,和我们得散列值进行比较,如果相等。则将对应 ’值对象‘ 返回。如果不相等,则再依次取其他几位数字,重新计算偏移量。依次取完后仍然没有找到,则返回None。流程图如下:

    用法总结:

    1.键必须可散列

      (1)数字、字符串、元组,都是可散列的。

      (2)自定义对象需要支持下面三点:

        ①支持hash()函数

        ②支持通过 __eq__()方法检测相等性。

        ③若 a = b 为真,则 hash() = hash(b) 也为真。

    2.字典在内存中开销巨大,典型的空间换时间

    3.键查询速度很快

    4.往字典里面添加新建可能导致扩容,导致散列表中键的次序变化。因此,不要在遍历字典的同时进行字典的修改。

  • 相关阅读:
    洛谷P2045 K方格取数(算竞进阶习题)
    洛谷P2764 最小路径覆盖问题
    BZOJ 1051 受欢迎的牛
    BZOJ 4196 软件包管理器
    跨域知识(一)——CORS
    CSS 实现隐藏滚动条同时又可以滚动
    数组map用法总结
    js和Jquery获取选中select值和文本
    closest和parents方法区别
    CSS面试题总结2(转)
  • 原文地址:https://www.cnblogs.com/ljwpython/p/14611930.html
Copyright © 2011-2022 走看看