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

——原创——

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

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

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

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

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

HashMap是一个Map实现，允许重复的值，但不允许重复的键。添加对象需要一个键/值对。允许使用空键和空值。例如:

{,世界- > 5 - > 3 - > 2,好- > 4}

HashSet是一个Set实现，它不允许重复。如果您试图添加一个重复的对象，调用公共布尔add(object o)方法，则该集合保持不变并返回false。例如:

(,世界,好)

hashmap允许一个空键和空值。它们不是同步的，这提高了效率。如果需要，您可以使用Collections.SynchronizedMap()使它们同步。

哈希表不允许空键，并且是同步的。