Redis 设计与实现(第二版)第一部分:数据结构与对象字典字典 API
上一篇:渐进式 rehash 下一篇:重点回顾

字典 API

表 4-1 列出了字典的主要操作 API 。


表 4-1 字典的主要操作 API

函数 作用 时间复杂度
dictCreate 创建一个新的字典。 O(1)
dictAdd 将给定的键值对添加到字典里面。 O(1)
dictReplace 将给定的键值对添加到字典里面, 如果键已经存在于字典,那么用新值取代原有的值。 O(1)
dictFetchValue 返回给定键的值。 O(1)
dictGetRandomKey 从字典中随机返回一个键值对。 O(1)
dictDelete 从字典中删除给定键所对应的键值对。 O(1)
dictRelease 释放给定字典,以及字典中包含的所有键值对。 O(N) , N 为字典包含的键值对数量。

|

上一篇:渐进式 rehash 下一篇:重点回顾