dict/set 底层都是哈希表
哈希表其实就是一个数组
根据哈希函数快速定位一个元素，平均查找O(1) 非常快
不断加入元素会引起哈希表重新开辟空间，拷贝之前的元素到新数组
解决哈希冲突的方法有链接法和探查法(开放寻址法)，在python中采用二次探查法
相关文章：
相似解决方案
热门标签
dict/set 底层都是哈希表
哈希表其实就是一个数组
根据哈希函数快速定位一个元素，平均查找O(1) 非常快
不断加入元素会引起哈希表重新开辟空间，拷贝之前的元素到新数组
解决哈希冲突的方法有链接法和探查法(开放寻址法)，在python中采用二次探查法
相关文章：