ContainsKey和TryGetValue的性能如何？
ContainsKey和TryGetValue的性能如何？
提问于 2011-08-05 02:44:19
我正在准备面试，一些明显的面试问题，比如计算字符串中字符的频率，涉及将所有字符放入Hashtable/Dictionary中，以便获得算法的O(n)运行时间。我的问题是，使用ContainsKey和TryGetValue检查是否已经将键插入到哈希表中会对性能造成什么影响？对于这些使用ContainsKey或TryGetValue的问题，我还可以使用O(n)算法吗
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-08-05 02:48:39
假设一个好的散列没有太多的冲突，每一个都是O(1)操作。
至于这些操作是如何工作的.我建议你读读hash tables上的内容。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6946863
复制相关文章
相似问题
腾讯云开发者
