为什么不允许重复的HashSet属性?
来源:爱站网时间:2021-11-08编辑:网友分享
为什么不允许重复的HashSet属性?这个是爱站技术小编最近研究的课题,面对这个问题,小编觉得可以 用一篇文章给出答案,有兴趣的小伙伴快来参考一下吧!
问题描述
HashSet
的众所周知的功能是它不允许重复。例如:
HashSet 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
的方式是否不允许它具有重复项,还是由于某种原因而只是选择?
思路:
因为它是Set
的众所周知的属性,所以链接的JavaDoc的第一行读取为
不包含重复元素的集合。
因此Set
和HashSet
(以及所有其他正确实现的HashSet
)不允许重复。
以上内容就是爱站技术频道小编为大家分享的为什么不允许重复的HashSet属性?,看完以上分享之后,大家应该都知道为什么不允许重复的HashSet属性了吧。
下一篇:什么是Java双参数递归