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实现的。它是键和PRESENT对象之间的映射。

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

——原创——

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

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

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

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

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