HashSet查找复杂性？

查找操作或contains单个可以在最坏的情况下O(n)权利？那么，对于n元素，在hashSet中hashSet将是O(n^2) ？

是的，但实际上是最坏的情况：如果HashSet中的所有元素具有相同的哈希码（或者通向同一个桶的哈希码）。用正确书写的hashCode和正态分布的密钥样本，查找是O（1）。

是的，但是我们有HashSet的全部原因是我们遇到这个最坏的情况的概率非常低，而且它通常比堆或者（自我平衡）TreeSet的保证nlogn快得多，或者保证n ^ 2为一个未sorting的列表。