哈希函数与哈希表:散列设计、碰撞处理与一致性哈希
哈希函数与哈希表实战:哈希函数的目标(均匀/快速/雪崩)、哈希表结构与负载因子、碰撞处理(链地址/开放寻址/双重散列)、密码学哈希(MD5/SHA-2/BCrypt/哈希冲突攻击)、一致性哈希与虚拟节点、布隆过滤器、哈希在工程中的应用(缓存/分库分表/去重)、常见坑与选型。
tag
哈希函数与哈希表实战:哈希函数的目标(均匀/快速/雪崩)、哈希表结构与负载因子、碰撞处理(链地址/开放寻址/双重散列)、密码学哈希(MD5/SHA-2/BCrypt/哈希冲突攻击)、一致性哈希与虚拟节点、布隆过滤器、哈希在工程中的应用(缓存/分库分表/去重)、常见坑与选型。
掌握二分查找、哈希表、布隆过滤器与跳表:从 O(log n) 到 O(1) 的搜索效率进化,理解各类数据结构的权衡与设计。
Map 字典:Go 里的哈希表实战 想象一下你走进一家大型图书馆。你想找一本特定的书,如果一本书一本书地找,可能要花上一整天。但如果有一个索引系统——你告诉管理员书名,他直接告诉你书在哪个架子上,是不是快多了? Map(映射/字典) 就是程序里的“索引系统”。