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

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

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

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

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

HashSet

HashSet class implements the Set interface In HashSet, we store objects(elements or values) e.g. If we have a HashSet of string elements then it could depict a set of HashSet elements: {“Hello”, “Hi”, “Bye”, “Run”} HashSet does not allow duplicate elements that mean you can not store duplicate values in HashSet. HashSet permits to have a single null value. HashSet is not synchronized which means they are not suitable for thread-safe operations until unless synchronized explicitly.[similarity] add contains next notes HashSet O(1) O(1) O(h/n) h is the table

HashMap

HashMap class implements the Map interface HashMap is used for storing key & value pairs. In short, it maintains the mapping of key & value (The HashMap class is roughly equivalent to Hashtable, except that it is unsynchronized and permits nulls.) This is how you could represent HashMap elements if it has integer key and value of String type: e.g. {1->”Hello”, 2->”Hi”, 3->”Bye”, 4->”Run”} HashMap does not allow duplicate keys however it allows having duplicate values. HashMap permits single null key and any number of null values. HashMap is not synchronized which means they are not suitable for thread-safe operations until unless synchronized explicitly.[similarity] get containsKey next Notes HashMap O(1) O(1) O(h/n) h is the table

更多信息请参考这篇文章。

Java中HashSet和HashMap的区别

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

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

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

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。