はい、しかしそれは本当に最悪のケースです：HashSetのすべての要素が同じハッシュコード（または同じバケットにつながるハッシュコード）を持っている場合。正しく書き込まれたhashCodeと正規配布されたキーサンプルでは、ルックアップはO（1）です。
はい。ただし、HashSetを使用する理由は、非常に低い確率でこの最悪のケースに遭遇することであり、通常、ヒープの保証nlognまたは（自己バランス）TreeSet、または保証n ^ 2よりもはるかに高速です。ソートされていないリストの場合。