
昨天在星球的【從零單排】系列分享了一篇【字典儲存結構的實現方式】,我覺得這篇文章寫的還是蠻好的,就分享給大家了。
但由於篇幅太長了,微信沒辦法全部傳上來,如果你覺得內容還不錯,想獲得全部內容的話,關注公眾號「Python專欄」,後臺直接回復:zsxq10,我已經把整篇文章上傳了。

為什麼要寫如何實現字典呢?這是一篇擴充文章,意在幫助大家理解字典的內部資料儲存結構以及為什麼字典可以做到近似O(1)的時間複雜度,而列表卻會隨著數量級的提升而漸漸付出效能代價。



那今天我就把字典大概實現了,雖然效率不是很高,但是如果你也可以照著寫出來的話,是不是會很有成就感呢?
這個方法就是為了幫助大家去理解下。有興趣的同學可以自己跟著敲一遍程式碼。記住,程式碼都是敲出來的,不是看出來的。

趕快加入我們,和上萬人一起學習python,成為真正的Pythonista吧!星球介紹及活動規則參見:歷時3個月,最專業的原創Python知識星球橫空出世!四重驚喜等著你!
今天文章中的程式碼都已經上傳到github: