现象 根据哈希表的定义，以及之前简单实现过的一个字典数据结构，当 Key 被插入哈希表后，哈希表根据散列函数求出的值来安排这个 Key 所在的位置，所以当我们遍历哈希表的时候， Key 的顺序是不确定...
Continue reading...Dict
Python 的魔术方法
在上一篇文章中实现了一个非常简陋的 MyDict 类，仅仅可以 get 、set ，其他的各种功能都没有，甚至连在 Python shell 中正常的表示都做不到。这篇文章将会继续完善这个字典类，并同...
Continue reading...不用 Python 自带的 Dict 实现自己的 HashTable
这个题目其实源于很久之前的一次 Uber 面试，码工换工作无非就是刷 leetcode ，研究如何翻转二叉树之类的算法问题，所以头一次在电话里听到这道题的时候还是挺耳目一新的。当时顺利写出来...
Continue reading...