1
Dictionary<TKey, TValue>.KeyCollection Class实现从IEnumerable的contains通过扩展方法，其为O（n）为什么Dictionary <TKey，TValue> .KeyCollection类有它自己的Contains方法？
为什么没有具有天然一个与O（1）？这是一种HashSet不是吗？
A
回答
6
它确实实施了自己的Contains。您无法通过扩展方法实现接口。请注意，它明确实现它，这意味着您首先必须将其投射到ICollection以使用它。
相关问题
- 1. 为什么.NET Dictionary <TKey，TValue>是不可变的？
- 2. 不必要的空检查KeyedCollection <TKey, TItem> .Contains（TKey）
- 3. 自己添加方法的字典<TKey,TValue>需要表达式<Func<T>>作为参数
- 4. 如何获取Dictionary <TKey，TValue>的所有值作为IList <TValue>？
- 5. CA2227 With Dictionary有什么解决方法？
- 6. 如何将对象转换为C＃中的Dictionary <TKey，TValue>？
- 7. c＃ - 为什么我的Dictionary类看不到ToArray（）方法？
- 8. 为什么不能/不能IDictionary <TKey,TValue>实施ILookup <TKey,TValue>？
- 9. 为什么Concurrent Dictionary没有可见的Add（）方法？
- 10. 为什么XmlSerializer不支持Dictionary？
- 11. DictionaryBase和Dictionary之间的差异<Tkey,Tvalue>
- 12. 如何获得给定类型的TKey和TValue字典<TKey,TValue>类型
- 13. Dictionary <TKey，TValue>中的键是不可变的吗？
- 14. 为什么ormlite有它自己的注释？
- 15. 为什么netty有自己的ConcurrentHashMap？
- 16. 子类的对象不能调用它自己的方法
- 17. 为什么WPF有它自己的Color类而不是仅仅使用Drawing.Color？
- 18. ruby有什么区别self.method和类内的方法<< self
- 19. ConcurrentDictionary <TKey,TValue> VS字典<TKey,TValue>
- 20. 重写字典<K,V> .KeyCollection
- 21. 创建扩展方法TryGetValue可枚举的（TKEY的，出TValue）<KeyValuePair <TKEY的，TValue >>就像字典的<TKEY的，TValue>中
- 22. 抽象类使用它自己的抽象方法？
- 23. 为什么要在自己的前面添加Ruby方法名？
- 24. 为什么自定义实例的ArrayList上的.contains方法工作？
- 25. 为什么我的超类在Swift中调用子类的方法而不是自己的方法？
- 26. 当方法对IDictionary和IDictionary有重载时模糊调用<TKey，TValue>
- 27. Grails拥有自己一方的对象关系 - 为什么？
- 28. 覆盖方法，为什么我不能参考新的自己的方法？
- 29. 为什么SortedList（TKey，TValue）.Keys属性是IList（TKey）而不是ReadOnlyCollection（TKey）？
- 30. 在Python中，为什么contains（）是str对象的隐藏方法？
此外，'Enumerable.Contains'检查它的参数是否实现了'ICollection'，所以即使通过扩展方法调用它，操作也是O（1）。也就是说，'dict.Keys.Contains'与'dict.ContainsKey'一样快（忽略KeyCollection对象本身的创建，无论如何都是微不足道的）。 –
我的不好，在MSDN中没有看到明确的方法部分 – colinfang