字典 API · Redis 设计与实现（第二版）

表 4-1 列出了字典的主要操作 API 。 * * * 表 4-1 字典的主要操作 API | 函数 | 作用 | 时间复杂度 | | --- | --- | --- | | `dictCreate` | 创建一个新的字典。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictAdd` | 将给定的键值对添加到字典里面。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictReplace` | 将给定的键值对添加到字典里面，如果键已经存在于字典，那么用新值取代原有的值。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictFetchValue` | 返回给定键的值。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictGetRandomKey` | 从字典中随机返回一个键值对。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictDelete` | 从字典中删除给定键所对应的键值对。 | ![O(1)](https://box.kancloud.cn/2015-09-13_55f5139a8e88e.png) | | `dictRelease` | 释放给定字典，以及字典中包含的所有键值对。 | ![O(N)](https://box.kancloud.cn/2015-09-13_55f513a53880b.png) ， `N` 为字典包含的键值对数量。 |