数据结构和算法

雪花算法 Snowflake 一种由 Twitter 开发的分布式全局唯一 ID 生成算法，它生成的 ID 是一个 64 位的整数。

布隆过滤器 BloomFilter 是一种概率型数据结构，主要用于判断某个元素是否存在于集合中。 核心思想 布隆过滤器的目标是解决大规模数据存在性问题，在节省空间的同时，允许一定程度的误判。

为什么会有哈希冲突？ 由于哈希值的映射范围有限，但输入值理论上可以是无限的，必然会出现不同输入值映射到相同哈希值的情况，也就是哈希冲突。