HashSet 和 HashMap 的区别？

Question

除了HashSet不允许重复值之外，HashMap和HashSet在实现上还有什么区别呢？

这有点模糊，因为两者都使用哈希表来存储值。

Answer 1

HashSet 是一个集合，例如{1,2,3,4,5}

HashMap 是一个键 -> value（键到值）映射，例如{a -> 1、b-> 2、c-> 2、d-> 1}

请注意，在上面的示例中，HashMap 中不能有重复的键，但可能有重复的值。

HashSet中不能有重复的元素。

Answer 2

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

另一方面，HashSet 是Set 的实现。 Set 旨在匹配数学模型一组。正如您所指出的，HashSet 确实使用 HashMap 来支持其实现。然而，它实现了一个完全不同的接口。

当您正在寻找最适合您的Collection时，这个教程是一个很好的起点。如果您确实想知道发生了什么，也有一本书 。

Answer 3

HashSet

1. HashSet类实现了Set接口
2. 在HashSet中，我们存储对象（元素或值）
   例如，如果我们有一个字符串元素的 HashSet，那么它可以描述一个
   HashSet 元素集合：{“Hello”、“Hi”、“Bye”、“Run”}
3. HashSet 不允许重复元素，这意味着您
   HashSet 中不能存储重复值。
4. HashSet 允许有一个空值。

5. HashSet 不是同步的，这意味着除非显式同步，否则它们不适合线程安全操作。[相似性]

    add 包含下一个注释
   HashSet O(1) O(1) O(h/n) h 是表 
   

HashMap

1. HashMap 类实现了 Map 接口
2. HashMap 是
   用于存储密钥和值对。简而言之，它保持了
   键和键的映射value（HashMap类大致相当于
   哈希表，除了它是不同步的并且允许空值。）
   如果 HashMap 元素具有整数键，那么它就是如何表示它的
   String类型的值：例如{1->”Hello”, 2->”Hi”, 3->”Bye”,
   4->“Run”}
3. HashMap 不允许重复的键，但它允许有重复的值。
4. HashMap 允许单个空键和任意数量的空值。

5. HashMap 不同步，这意味着除非显式同步，否则它们不适合线程安全操作。[相似性]

    获取 containsKey 下一个注释
    HashMap O(1) O(1) O(h/n) h 是表 
   

请参阅 本文 查找更多信息。

Answer 4

可惜他们的名字都以Hash开头。这是其中最不重要的部分。正如其他人指出的那样，重要的部分位于哈希之后 - 集合和映射。它们分别是Set（无序集合）和Map（具有键控访问的集合）。它们碰巧是用散列来实现的——这就是名称的来源——但它们的本质隐藏在名称的这一部分后面。

不要对他们的名字感到困惑；它们是截然不同的东西。

Answer 5

Hashset 内部实现了HashMap。如果您看到内部实现，则插入到 HashSet 中的值将被存储作为 HashMap 中的键，值是 Object 类的虚拟对象。
HashMap 与 HashSet 之间的区别是： -

1. HashMap 包含键值对，每个值都可以通过键访问，而 HashSet 需要每次迭代，因为没有 get 方法。
2. HashMap 实现 Map 接口，允许一个 null 值作为 key，多个 null 值作为 value，而 HashSet 实现 Set 接口，只允许一个 null 值，不允许重复值。（请记住，HashMap 键中允许有一个空键，因此 HashSet 中允许有一个空值，因为 HashSet 在内部实现了 HashMap）。
3. HashSet 和 HashMap 在迭代时不保持插入顺序。

Answer 6

HashSet 允许我们在集合中存储对象，而 HashMap 允许我们基于键和值存储对象。每个对象或存储的对象都将具有密钥。

Answer 7

顾名思义，HashMap 是一个关联的Map（从键到值的映射），HashSet 只是一个设置。

Answer 8

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

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

Answer 9

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;
}

其中将对象作为键和值放入映射中是一个最终对象 PRESENT，它是虚拟的。

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

3) HashSet 只允许有一个 null key，但是 HashMap 可以允许一个 null key + 多个 null value。

这就是Java中HashSet和HashMap之间的区别。总之，HashSet 和 HashMap 是两种不同类型的 Collection，一种是 Set，另一种是 Map。

Answer 10

Java中HashSet和HashMap的区别

HashSet内部使用HashMap来存储对象。当调用add(String)方法时，它会调用HahsMap put(key,value)方法，其中key=String对象与value=new Object(Dummy)。因此它不保留重复项，因为键只是值对象。

在 Hashset/HashMap 中作为键存储的对象应该覆盖 hashcode &等于合同。

用于访问/存储 HashMap 中值对象的键应声明为 Final，因为当它被修改时，无法定位和存储值对象。返回空值。

Answer 11

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

编辑：针对马修的评论，他是对的；我把它搞反了。内部 HashMap 使用构成 Set 元素的对象作为键。 HashMap 的值是一个对象，只是简单地存储在 HashMap 存储桶中。

Answer 12

差异：
关于继承权：
HashSet 实现了 Set。
HashMap 实现 Map 并存储键和值的映射。

HashSet 和 HashMap 在数据库中的使用将帮助您理解各自的重要性。

HashSet：一般用于存储唯一的集合对象。
例如：它可以用作存储
之间的多对一关系的实现类
类别项目和类别出价，其中（项目有许多出价）
HashMap：用于将键映射到值。值可以为 null 或任何对象/对象列表（本身就是对象）。

Answer 13

一个 HashSet 是根据 HashMap.它是键和 PRESENT 对象之间的映射。

Answer 14

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

{The->3,world->5,is->2,nice->4}

HashSet 是一个 Set 实现，它不允许重复。如果您尝试添加重复的对象，调用 public boolean add(Object o) 方法，则集合保持不变并返回 false。例如：

[世界很好]

Answer 15

基本上，在 HashMap 中，用户必须同时提供 Key 和 Value，而在 HashSet 中，您只需提供 Value，Key 是通过使用哈希函数自动从 Value 派生的。所以有了Key和Value之后，HashSet内部就可以存储为HashMap了。

Answer 16

HashSet和HashMap都是存储pairs，区别在于HashMap中可以指定key，而HashSet中key来自对象的哈希码

Answer 17

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

Hashtables不允许空键并且是同步的。

Answer 18

它们之间的主要区别如下：

HashSet

• 它不允许重复的键。
• 即使不同步，这样也会有更好的性能。
• 它允许空键。
• 当您想要维护唯一列表时可以使用 HashSet。
• HashSet 实现了 Set 接口，它由哈希表（实际上是 HashMap 实例）支持。
• HashSet 存储对象。
• HashSet 不允许重复元素，但允许空值。
• 此接口不保证顺序随着时间的推移保持不变。

HashMap

• 它允许重复的键。
  它不是同步的，因此这会有更好的性能。
• HashMap 不维护插入顺序。
• 该顺序由哈希函数定义。
• 它不是线程安全的
• 它允许键和值都为 null。
• 它允许一个空键和任意数量的空值。
• HashMap 是 Map 接口的基于哈希表的实现。
• HashMap 将对象存储为键和值对。
• HashMap 不允许重复键，但允许空键和值。
• 不保证超时时元素的排序。

Answer 19

编辑 - 这个答案不正确。我将其留在这里以防其他人有类似的想法。 b.roth 和 justkt 上面有正确答案。

--- 原始 ---

你几乎回答了你自己的问题 - 哈希集不允许重复值。使用支持哈希图构建哈希集是微不足道的（只需检查该值是否已存在）。我猜想各种java实现要么做到这一点，要么实现一些自定义代码以更有效地做到这一点。

Answer 20

HashMap是Map接口的实现
HashSet是Set接口HashMap的实现，

以键值对的形式存储数据
HashSet 仅存储对象

Put 方法用于在映射中添加元素
Add方法用于添加元素为Set

在hashmap中使用key对象计算hashcode值
这里成员对象用于计算两个对象的哈希码值可以相同，因此 equal() 方法用于检查是否相等，如果返回 false 则意味着两个对象不同。

HashMap 比 hashset 更快，因为使用唯一键来访问对象
HashSet 比 Hashmap 慢