ContainsKey和TryGetValue的性能是什么？

我正在准备采访，一些明显的采访问题，如计算字符串中字符的频率，涉及将所有字符放入Hashtable / Dictionary中，以便获得算法的O（n）运行时间。 我的问题是，使用ContainsKey和TryGetValue检查是否已将某个密钥插入Hashtable会导致性能下降？ 对于使用ContainsKey或TryGetValue问题，我是否仍然可以使用O（n）算法？

Answer 1

假设没有太多冲突的良好散列，每个都是O（1）操作。

至于这些操作如何工作……我建议你阅读哈希表 。