HashTable.containsKey时间复杂度.....!

时间:2013-09-16 19:16:53

标签: hashtable

通过使用HashTable.containKey(ValueObject)在HashTable中找到密钥需要多长时间,我知道查找值将花费O(1)时间。

    Hashtable.ContainsKey 

如果键查找需要O(1)时间,那么为什么我们没有一个方法可以通过给出值对象来获取密钥?

要查找密钥,我们需要使用Entry类对象并将其迭代以查找密钥。

0 个答案:

没有答案