Python 字典和集合基于哈希表实现
哈希表作为基础数据结构我不多说,有兴趣的可以百度,或者等我出一篇博客来细谈哈希表。我这里就简单讲讲:哈希表不过就是一个定长数组,元素找位置,遇到哈希冲突则利用 hash 算法解决找另一个位置,如果数组长度不够用则进行扩容,然后不断地循环反复。我们提到了字典和集合是由哈希表实现的,具体的实现过程是怎么样的呢?其实很简单,字典里面有取值,添加值,正好对应的就是哈希表中的find和add方法。使用_...