セットの時間計算量にはメソッドが含まれています*
Time Complexity Sets Contains Method
containsメソッドは、Setコレクションに指定されたオブジェクトが含まれているかどうかを判別するために使用されます。
構文booleancontains(Object o)
戻り値:Setコレクションに指定されたオブジェクトが含まれている場合はtrueを返し、そうでない場合はfalseを返します。
パラメータ:oはクエリ対象のオブジェクトです。
HashSet、TreeSet、およびLinkedHashSetの違い
まず、基礎となるデータ構造分析から、これら3つのセットの基礎となるデータを理解し、3つのセットのプロパティを理解できます。
HashSetの基礎となるデータ構造はHashMapであり、HashSetの値はHashMapのキーであり、Valueは静的オブジェクトオブジェクトです。
// Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object()
これについて話すと、HashMapの基礎となるデータ構造を理解する必要があり、Hashテーブルのデータ構造を理解する必要があります
HashMapここに移動して以下を確認してください。 https://www.jianshu.com/p/2efb229fcb0f
これを確認するには、テーブルのデータ構造をハッシュします。 https://www.jianshu.com/p/e960c787dec4