为什么不允许重复的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的第一行读取为

不包含重复元素的集合。

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

以上内容就是爱站技术频道小编为大家分享的为什么不允许重复的HashSet属性?,看完以上分享之后,大家应该都知道为什么不允许重复的HashSet属性了吧。

上一篇:如何判断一个字符串是否自然地按字母顺序排序?

下一篇:什么是Java双参数递归

相关阅读

热门软件源码

最新软件源码下载