HashSet - HashSet O（1）でオブジェクトにアクセスしていますか？

Question

配列内の特定のオブジェクト/データへのアクセスの平均複雑度はO（n）です。ここでnは配列の長さです。 HashSet for Javaで要素を検索する場合は、O（1）ですか？

HashSet<String> set=new HashSet<String>(); 
...... 
System.out.print(set.contains(Some_string); 

contains(String)はO（1）で実行されますか？

Answer 1

はい。基本的な操作（add、remove、contains、およびsize）は一定の時間内に実行されます。

http://docs.oracle.com/javase/8/docs/api/java/util/HashSet.html

Answer 2

はい、HashSetの内の要素にアクセスして見つけることはO（1）です。

ハッシュセットは、ハッシュ技術を使用して要素を格納します。 HashSetのもう1つの重要な特性は、ユニークな要素だけを含んでいることです。例えば、要素が既にHashSetに存在するかどうかを調べることができます。

HashSet<Integer> hs = new HashSet<String(); 
if(hs.add(10) == false) { 
    //do something 
}