【Redis】map實現原理

哈希表是一個很常用的數據結構，不同的平臺對它有不同的實現。下面是redis的實現。 首先是redis中與哈希表有關的數據結構定義。 節點定義： 這裏有next指針的存在說明這是一個採用拉鍊法構建的哈希表。key是鍵，值是一個union，可以是以下的任意一種類型：指針，uint64和int64類型。 下面是table的實現： 一個ht結構體就是哈希表的一個容器數組。table是一個指針的數組，每一個

>>阅读原文<<