字典 API¶
表 4-1 列出了字典的主要操作 API 。
表 4-1 字典的主要操作 API
函数 |
作用 |
时间复杂度 |
---|---|---|
|
创建一个新的字典。 |
O(1) |
|
将给定的键值对添加到字典里面。 |
O(1) |
|
将给定的键值对添加到字典里面, 如果键已经存在于字典,那么用新值取代原有的值。 |
O(1) |
|
返回给定键的值。 |
O(1) |
|
从字典中随机返回一个键值对。 |
O(1) |
|
从字典中删除给定键所对应的键值对。 |
O(1) |
|
释放给定字典,以及字典中包含的所有键值对。 |
O(N) ,
|