字典 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 为字典包含的键值对数量。