您的位置: 首页 > 文章 > python中的字典与集合

python中的字典与集合

分类: 文章 • 2024-05-18 13:02:04

dict/set 底层都是哈希表

哈希表其实就是一个数组

根据哈希函数快速定位一个元素，平均查找O(1) 非常快

不断加入元素会引起哈希表重新开辟空间，拷贝之前的元素到新数组

解决哈希冲突的方法有链接法和探查法(开放寻址法)，在python中采用二次探查法

python中的字典与集合