python中的字典与集合

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