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

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

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

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

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

——原创——

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

它们是完全不同的结构。HashMap是Map的实现。Map将键映射到值。键查找使用散列进行。

另一方面，HashSet是Set的实现。集合是用来匹配集合的数学模型的。正如您所注意到的，HashSet确实使用HashMap来支持其实现。但是，它实现了一个完全不同的接口。

当您正在寻找适合您的目的的最佳收藏时，本教程是一个很好的起点。如果你真的想知道发生了什么，也有一本书可以帮你。

基本上在HashMap中，用户必须同时提供Key和Value，而在HashSet中只提供Value, Key是通过哈希函数从Value自动派生出来的。因此，在拥有Key和Value之后，HashSet可以在内部存储为HashMap。

顾名思义，HashMap是一个关联Map(从键映射到值)，HashSet只是一个Set。