当前位置: 首页 > 面试题库 >

为什么在哈希图中具有空值或空键会很有用?

钮晟
2023-03-14
问题内容

Hashtable不允许空键或值,而HashMap允许空值和1个空键。

问题:

  1. 为什么会这样呢?
  2. 在HashMap中具有这样的键和值有什么用?

问题答案:

1.为什么会这样?

HashMap比Hashtable更新,并修复了其一些限制。

我只能猜测设计师在想什么,但这是我的猜测:

  • Hashtable通过调用每个键来计算每个键的哈希值hashCode。如果键为null,则此操作将失败,因此这可能是不允许将null作为键的原因。
  • Hashtable.get如果键不存在,则该方法返回null。如果null为有效值,那么对于null是否意味着存在该键但其值为null还是不存在该键值将是不确定的。模糊性不好,因此这可能是不允许将null作为值的原因。

但是事实证明,有时您确实想存储空值,因此在HashMap中删除了限制。文档中还包含以下警告HashMap.get

返回值null不一定表示该映射不包含该键的映射。映射也可能将键显式映射为null。

2.在HashMap中具有这样的键和值有什么用?

显式存储null来区分您 知道
存在但不具有关联值的键和不存在的键非常有用。一个示例是已注册用户及其生日的列表。如果您要求特定用户的生日,则希望能够区分该用户不存在和该用户存在但他们尚未输入生日。

我想不出将null作为密钥存储的任何(好的)理由,总的来说,我建议不要使用null作为密钥,但是大概在某个地方至少有人需要可以将null作为密钥空值。



 类似资料:
  • 问题内容: 如JDK文档中所指定,Hashtable不允许空键或值。HashMap允许一个null键和任意数量的null值。为什么是这样? 问题答案: Hashtable是较老的类,通常不鼓励使用Hashtable。也许他们看到了对null键的需求,更重要的是对null值的需求,并将其添加到HashMap实现中。 HashMap是较新的,并且具有更高级的功能,这些基本上只是对Hashtable功能

  • 问题内容: 我有一些键指向相同值的哈希图。我想找到所有相等的值并打印相应的键。 这是我目前的代码: 当前代码将重复项两次添加到列表中,但是也会将每个键一次添加一次。 谢谢。 问题答案: 您可以使用流以这种方式检索重复项: 然后,您可以使用以下命令将其打印出来:

  • 我试图故意制造碰撞。 所以,我有和对象。我已经覆盖了Country的和方法,以便: india.hash代码()==india2.hash代码() 根据JavaHashMap中的冲突解决方案和文章“让这个国家对象在hashmap中”的一部分,如果key1的结果等于key2上的相同操作,那么应该会有冲突。 所以,我放置断点来查看的内容,并查看它的是2。也就是说,它包含两个不同的条目,并且没有link

  • 问题内容: 我有一个哈希图,如下所示: 1-> x 2-> y 3-> x 4-> z 现在我想知道所有值为x的键(ans:[1,3])。最好的方法是什么? 蛮力方式是仅遍历map并将所有键存储在值为x的数组中。 有什么有效的方法吗? 谢谢 问题答案: 您可以使用轻松获取所有这些重复的值。 打印输出: 每@ noahz 的建议,并需要更少的线,但可以说是更加复杂的阅读: 代替:

  • 问题内容: 我有需要检查的情况。我有一个名为: 因为该键本身不存在,所以抛出。如果我检查 由于引发了另一个。如何测试地图中的键不存在?我知道该方法应该处理它,但这不在我的控制之下。] 问题答案: 即使现在我也因为.get引发异常而得到nullpoiner 如果只有一行,并且确定它抛出异常,则唯一的可能性可能是null。

  • 当我想在 PowerShell 脚本的条件下一次检查所有这些内容时: 检查是否存在哈希表密钥 检查键值是否为NULL 检查键值是否为空字符串 检查键值不仅仅是空格 我是这样做的: 输出: 显然,它甚至适用于不存在的钥匙。但是我很好奇是否有更好或更干净的方法来做到这一点?