Discuss / Python / 关于哈希表

关于哈希表

Topic source

我看别的很多地方都说python里的list的实现方式是数组,并非链表,这差距还是蛮大的

https://blog.csdn.net/Yuyh131/article/details/83592608

https://mp.weixin.qq.com/s/IkFak4iYYqW7u61P7eu22g

游梓萌1206

#53 Created at ... [Delete] [Delete and Lock User]

请问下dic里key的存储是用的什么方法呢?是用list还是什么方式呢?

因为作者说dic的速度不会因为元素变多而变慢,value我知道可以用key直接得到值,但是找key的时候不也要时间么?

游梓萌1206

#54 Created at ... [Delete] [Delete and Lock User]

啊,我懂了,dic的key并不需要去什么表里找,而是直接用函数算出来地址,反正如果算出来了,地址有value,那就是对应的value,如果没有这个value,说明没有这个key。。。

N资深鲁迷

#55 Created at ... [Delete] [Delete and Lock User]

棒!通俗易懂,太感谢了!!

且行--且悟

#56 Created at ... [Delete] [Delete and Lock User]

感谢分享


Reply