美文网首页
Dict/Map原理

Dict/Map原理

作者: YAOPRINCESS | 来源:发表于2020-04-26 10:20 被阅读0次

Python中叫dictionary,其他语言中叫map,它们是同意不同名

它使用的是键-值(key-value)存储

理解:

  • 以汉语字典为例,我们用list去查找我们想要的字通常是从头翻到尾,这样做效率是非常低的

  • dict就相当于借鉴了字典开头通常都会有汉字索引的概念:想看哪个字我们可以直接找到对应的页码,直接翻过去看。

以py为例:

ex={'A':10,'B':20}
print(ex['A'])
  • dict在内部直接计算出了A对应的存放数据的“页码”:也就是10这个数字存放的内存地址,当我们需要的时候,可以直接去这个地址取,而不是从头翻到尾,所以dict的速度是非常快的

  • 特点:必须根据key算出value的存放地址

相关文章

  • Dict/Map原理

    Python中叫dictionary,其他语言中叫map,它们是同意不同名 它使用的是键-值(key-value)...

  • Python3-dic 和 set

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • python字典和集合、不可变对象

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • Python学习笔记(5)---dict和set

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • python学习-使用dict和set

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • Python学习10-字典dict和set

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • 4. Python | 使用dict和set

    dict python 内置了字典: dict 的支持dict 全称dictionary,在其他语言中也称为map...

  • dict【转载】

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • 第10节:使用dict和set

    dict Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map,使用...

  • 集合容器(dict,set)

    dict用法: Python内置了字典:dict的支持,dict全称dictionary,在其他语言中也称为map...

网友评论

      本文标题:Dict/Map原理

      本文链接:https://www.haomeiwen.com/subject/dbfdwhtx.html