Discuss / Python / 关于哈希表

关于哈希表

Topic source

解释的通俗易懂。感谢。

点赞

哎呀博雅

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

看完这个,感觉一团乱麻的脑袋找到线头了,慢慢的就捋顺了

nxbc123

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

醍醐灌顶,感谢

通俗易懂,谢谢!

请问,为什么元组可以使用指向列表的对象?

感谢

DinosaurSir

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

很棒的解释啊!

十安_81302

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

感谢!

KimJohnenu

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

list应该不是简单的链表实现吧.如果是链表的话怎么实现随机读取元素呢?

应该是list会有一个数组(在内存里连续的),但是这个数组里存的并不是元素的值,而是每个元素的地址,每个元素在内存里又是离散分布的。

因为python里一个存放一个内存地址占用的空间是一定的,这样一来查找index=n的元素,只需要查 :表头地址 + (一个内存地址占用的空间 * n)这个内存空间存放的地址值,然后根据查出来的地址值去找元素就可以了。所以python的list可以存放不同类型的元素


Reply