java - 为什么HashSet的属性不允许重复？

Question

HashSet 的一个众所周知的功能是它不允许重复。例如:

HashSet<Integer> h = new HashSet<>();
h.add(5);
h.add(5); // this time it won't allow it, because its a duplicate.

但是，为什么会这样呢？拥有一个在最佳情况下添加 O(1) 并在最佳情况下搜索 O(1) 的数据结构似乎很有用，并且如果我有重复项，它仍然很有用。 Java实现HashSet的方式是否不允许它有重复项，或者只是出于某种原因的选择？

Answer 1

因为它是 Set 的众所周知的属性，链接的 JavaDoc 的第一行内容为

A collection that contains no duplicate elements.

因此HashSet和 TreeSet (以及所有其他正确实现的Set)不允许重复。