🥅 哈希表

hash表的增删改查的平均时间复杂度都是O(1)

🎁 Bloom Filter概念和原理

根据哈希原理,Bloom Filter通过多个哈希函数将每一个字符串映射到内存中的每一位。判断一个元素是否属于某个集合时,Boom Filter可以把不属于这个集合的元素准确标注出来;但是有可能会把不属于这个集合的元素误认为属于这个集合

📯 Python dict和set的底层原理

python的dict、set都是基于散列表的结构。