Dictionary.Keys返回的KeyCollection操作有多快？ （.NET）
|
IDictionary<TK, TV>
IDictionary.ContainsKey(in TK)
IDictionary.Keys
ICollection
Dictionary
IDictionary<int, string> dict = new Dictionary<int, string>();
int k = new Random().Next();
dict
n
KeyValuePair
O(1)
dict.Keys.Contains(k)
IDictionary.Keys
ICollection
ISet
没有找到相关结果
已邀请:
2 个回复
呕蹿尉
类型，方法应为O（1）： 此方法接近O（1）操作。方法实际上调用父词典的方法，因此也应为O（1）： 此方法是O（1）操作。 （两个引号均来自相关文档页面的“备注”部分。）链眷克袒姜
方法，则会在备注中看到相同的内容： 此方法是O（1）操作。