昨天在星球的【从零单排】系列分享了一篇【字典存储结构的实现方式】,我觉得这篇文章写的还是蛮好的,就分享给大家了。
但由于篇幅太长了,微信没办法全部传上来,如果你觉得内容还不错,想获得全部内容的话,关注公众号「Python专栏」,后台直接回复:zsxq10,我已经把整篇文章上传了。
为什么要写如何实现字典呢?这是一篇拓展文章,意在帮助大家理解字典的内部数据存储结构以及为什么字典可以做到近似O(1)的时间复杂度,而列表却会随着数量级的提升而渐渐付出性能代价。
那今天我就把字典大概实现了,虽然效率不是很高,但是如果你也可以照着写出来的话,是不是会很有成就感呢?
这个方法就是为了帮助大家去理解下。有兴趣的同学可以自己跟着敲一遍代码。记住,代码都是敲出来的,不是看出来的。
这周活动力度优惠开到最大了,现在只要99元,邀请朋友还能返现35元。
赶快加入我们,和上万人一起学习python,成为真正的Pythonista吧!星球介绍及活动规则参见:历时3个月,最专业的原创Python知识星球横空出世!四重惊喜等着你!
今天文章中的代码都已经上传到GitHub:
https://github.com/MiracleYoung/You-are-Pythonista/tree/master/LearnFromZero/2.BuiltinDataStructure/easy_dict