编辑-这个答案不正确。我把它放在这里，以防其他人有类似的想法。B.roth和justkt的答案正确。

——原创——

您基本上回答了自己的问题——hashset不允许重复值。使用支持哈希映射构建哈希集是很简单的(只是检查一下该值是否已经存在)。我想各种Java实现要么做到这一点，要么实现一些自定义代码来更有效地做到这一点。

HashMap是用来添加、获取、删除…由任何类型的自定义键索引的对象。 HashSet用于添加元素，删除元素，并通过比较它们的哈希值来检查元素是否存在。

HashMap包含元素，HashSet记住它们的哈希值。

HashSet允许我们在集合中存储对象，而HashMap允许我们在键和值的基础上存储对象。每个对象或存储对象都有键。

Hashset内部实现HashMap。如果您看到内部实现，则HashSet中插入的值将存储为HashMap中的键，并且该值是object类的Dummy对象。 HashMap和HashSet的区别是:-

HashMap contains key value pairs and each value can be accessed by key where as HashSet needs to be iterated everytime as there is no get method. HashMap implements Map interface and allows one null value as a key and multiple null values as values, whereas HashSet implements Set interface, allows only one null value and no duplicated values.(Remeber one null key is allowed in HashMap key hence one null value in HashSet as HashSet implemements HashMap internally). HashSet and HashMap do not maintain the order of insertion while iterating.

Java中HashSet和HashMap的区别

HashSet内部使用HashMap存储对象。当add(String)方法调用时，它调用HahsMap put(key,value)方法，其中key=字符串对象& value=新对象(Dummy)。所以它不维护重复，因为键只是值对象。

在Hashset/HashMap中作为key存储的对象应该覆盖hashcode & equals契约。

用于访问/存储HashMap中的值对象的键应该声明为Final，因为当它被修改时，value对象不能被定位并返回null。

HashSet和HashMap都是存储对，区别在于在HashMap中你可以指定一个键，而在HashSet中键来自对象的哈希代码