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

——原创——

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

HashSet是根据HashMap实现的。它是键和PRESENT对象之间的映射。

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

HashSet在内部使用HashMap来存储它的条目。内部HashMap中的每个条目都由一个Object进行键控，因此所有条目都散列到同一个bucket中。我不记得内部HashMap使用什么来存储它的值，但这并不重要，因为内部容器永远不会包含重复的值。

编辑:针对马修的评论，他是对的;我想反了。内部HashMap由组成Set元素的对象作为键。HashMap的值是一个简单地存储在HashMap桶中的对象。

Java中HashSet和HashMap的区别

1) HashMap和HashSet之间的第一个也是最重要的区别是HashMap是Map接口的实现，而HashSet是Set接口的实现，这意味着HashMap是一个基于键值的数据结构，HashSet通过不允许重复来保证唯一性。在现实中，HashSet是Java中HashMap的包装器，如果你看一下HashSet. Java的add(E E)方法的代码，你会看到以下代码:

public boolean add(E e) 
{
    return map.put(e, PRESENT)==null;
}

其中，它将Object放入map中作为键和值，是一个最终对象PRESENT，它是dummy。

2) HashMap和HashSet的第二个区别是，我们使用add()方法将元素放入Set，但我们使用put()方法在Java中将键和值插入HashMap。

3) HashSet只允许一个空键，而HashMap可以允许一个空键+多个空值。

以上就是Java中HashSet和HashMap的区别。总之，HashSet和HashMap是两种不同类型的集合，一个是Set，另一个是Map。

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

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