浅析对redis hashtable 的sizemask理解
目录一、哈希表的设计目标二、哈希表大小(size)的特殊性三、sizemask 的作用四、索引计算原理1. 取模运算的替代方案2. 位运算优化五、具体示例六、哈希表扩容时的行为七、为什么必须保证 size 是 2 的幂?八、性能
0
0
0
精彩评论