散列表也可以叫做哈希表,二者代表的是用一个东西。
{'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。