Python中叫dictionary,其他语言中叫map,它们是同意不同名
它使用的是键-值(key-value)存储
理解:
-
以汉语字典为例,我们用list去查找我们想要的字通常是从头翻到尾,这样做效率是非常低的
-
dict就相当于借鉴了字典开头通常都会有汉字索引的概念:想看哪个字我们可以直接找到对应的页码,直接翻过去看。
以py为例:
ex={'A':10,'B':20}
print(ex['A'])
-
dict在内部直接计算出了A对应的存放数据的“页码”:也就是10这个数字存放的内存地址,当我们需要的时候,可以直接去这个地址取,而不是从头翻到尾,所以dict的速度是非常快的
-
特点:必须根据key算出value的存放地址
网友评论