hashset 重复值问题？

[chenxicaimin]

hashset 中可以有重复的值吗?可以添加重复的值吗?为什么?

[xuyang840117]

hashset实际上是基于hashmap来实现的（内部有一个hashmap实例）。map的key是不允许重复的，而hashset在添加元素的时候，实际上是将要添加的元素当作key放进hashmap里面去，hashmap内部有一个哈希表用来存储数据，当map往哈希表里面放东西的时候，再用key值的hashcode去查有没有存在。是这样达到去重复的目的的。

[Landor2004]

set当然不允许重复

[liugxb]

不能有重复值，每次插入他会通过hashcode()和equal()方法对插入元素进行检查。