哈希表(Hash表)数据结构与算法.pdfVIP

Redis 数据结构之哈希表 【超实战追 - 女生技术】 【抠: １О ⒈ б.x. ９⒌２⒍】 Redis 的字典底层使用哈希表实现，说到哈希表大家应该能联想到 HashMap 或者是 Hashtable ，也应该能联想到 key 、value 的存储形式， 以及哈希表扩容，哈希算法等知识点。那么 Redis 字典是否也是通过这 种形式实现的呢？带着这些疑问下面我们就来了解一下 Redis 中的哈希 表。 一、 哈希表结构 table ：用于存储键值对 size ：表示哈希表的数组大小 used：表示哈希表中已经存储的键值对的个数 sizemask ：大小永远为 size - 1 ，该属性用于计算哈希值 二、 字典结构 上面我们说过字典是基于哈希表实现的，通过上图我们可以看出字典 包含了 2 个哈希表，还有一些其他属性，比如 rehashindex ，type 等。 为什么字典使用