ハッシュテーブルにcontainsメソッドが複雑になるのはなぜですか？

Question

java.util.Hashtable.javaでcontainsメソッドのコードを見ただけです。 Hashtableの各エントリをスキャンし、渡された引数と比較します。

私は、メソッドが含まれていることを読む一定の時間がかかります。各エントリをスキャンするループがあると、どのように可能になりますか？

public synchronized boolean contains(Object value) { 
if (value == null) { 
    throw new NullPointerException(); 
} 

Entry tab[] = table; 
for (int i = tab.length ; i-- > 0 ;) { 
    for (Entry<K,V> e = tab[i] ; e != null ; e = e.next) { 
    if (e.value.equals(value)) { 
     return true; 
    } 
    } 
} 
return false; 
} 

Answer 1

Hashtable.contains()等しい値持つエントリを検索しようとします。 のキーによる検索は、通常の場合、ハッシュテーブルでは一定の時間です。これを明確

ドキュメント：

をテストする場合は、このハッシュテーブルの指定された値にいくつかのキーマップ。この操作はcontainsKeyメソッドよりも高価です。

このメソッドの機能はcontainsValue（コレクションフレームワークのMapインターフェイスの一部）と同じです。