【Redis】map实现原理

哈希表是一个很常用的数据结构，不同的平台对它有不同的实现。下面是redis的实现。 首先是redis中与哈希表有关的数据结构定义。 节点定义： 这里有next指针的存在说明这是一个采用拉链法构建的哈希表。key是键，值是一个union，可以是以下的任意一种类型：指针，uint64和int64类型。 下面是table的实现： 一个ht结构体就是哈希表的一个容器数组。table是一个指针的数组，每一个

>>阅读原文<<