hashmap如何使用哈希键检索值？
当人们说Hashmap比列表更快时，我对Hashmap或Hashtable的概念更困惑。我很清楚散列的概念，其中的值存储在给定密钥的散列代码中。
但是，当我想检索数据时，例如，它是如何工作的，我在一个HashMap中存储n个带有n个不同键的字符串。如果我想检索与特定键关联的特定值，它将如何在O（1）的时间内返回它？因为散列密钥将与所有其他密钥进行比较，对吗？
共有1个答案
让我们进行一次文字之旅，说你有一堆奇怪的m
现在你的工作就是向人们推销m
关于如何组织店铺，你有一些选择。（这种组织行为将隐喻为我们的哈希函数。）
你可以把你的M分类
答案相当直观，因为排序提供的差异最小
假设有人问你是否有绿色Q；如果你所有的
这种类比依赖于单独链接的概念，其中每个哈希键对应于一个包含多个元素的容器。
如果没有这个概念，散列的想法更一般地是在整个数组中均匀地使用键，这样摊销的性能是恒定的。冲突可以通过各种方法变体来解决，维基百科的文章会告诉你一切。http://en.wikipedia.org/wiki/Hash_table
“如果键值对的集合是固定的并且提前知道（因此不允许插入和删除），可以通过仔细选择哈希函数、桶表大小和内部数据结构来降低平均查找成本。特别是，可以设计一个无冲突甚至完美的哈希函数。”
-
问题内容： 我只是在阅读有关Java中HashMap和HashTable类之间的区别。在那里，我发现了一个区别，即前者允许空键，而后者则没有特权。就HashMap的工作而言，我知道，它在键上调用hashcode方法，以查找要在其中放置该键值对的存储桶。我的问题来了：如何计算空值的哈希码？或者空键的哈希码是否有任何默认值（如果需要，请指定该值）？ 问题答案： 从HashMap： 如果进一步看，您会发
-
问题内容： 我有一个dynamodb表来存储电子邮件属性信息。我在电子邮件上有一个哈希键，在时间戳（数字）上有范围键。使用电子邮件作为哈希键的最初想法是按电子邮件查询所有电子邮件。但是我想做的一件事是检索所有电子邮件ID（在哈希键中）。我为此使用了boto，但不确定如何检索不同的电子邮件ID。 我当前提取10,000条电子邮件记录的代码是 但是要检索不同的记录，我将必须进行全表扫描，然后在代码中选
-
HashMap将其数据保存在存储桶中，如下所示： 要在HashMap中放置一些东西，我们需要一个hash（）函数，它返回从0到table.length（）范围内的关键哈希，对吗？ 假设我有： 这将返回以下内容： 字符串本机哈希代码：46882035，哈希映射哈希：46882360 我们应该有大约256个桶（所以关键的散列应该在0到256的范围内），但是HashMap中的内部散列给了我们468823
-
我刚刚开始学习哈希表，我知道如何插入，但不知道如何搜索。以下是我将基于这个问题的算法： 散列密钥 线性探测碰撞分辨率。 假设我用键1、11和21调用两次插入。这将返回所有3个键的槽1。冲突解决后，表在槽1、2和3处将有值1、11和21。这就是我对插入的理解。 完成此操作后，如果搜索键11和21，我将如何获得插槽2和3？从我所读到的内容来看，搜索哈希表应该做与插入完全相同的事情，除非当你到达所需的插
-
问题内容： 我有需要检查的情况。我有一个名为： 因为该键本身不存在，所以抛出。如果我检查 由于引发了另一个。如何测试地图中的键不存在？我知道该方法应该处理它，但这不在我的控制之下。] 问题答案： 即使现在我也因为.get引发异常而得到nullpoiner 如果只有一行，并且确定它抛出异常，则唯一的可能性可能是null。
-
问题内容： 我正在阅读Java 1.6 API提供的HashMap类的代码，无法完全理解以下操作的需要（位于put和get方法的主体中）： 该方法具有以下主体： 通过对提供的哈希码执行位操作，可以有效地重新计算哈希。即使API声明如下，我也无法理解这样做的必要性： 这很关键，因为HashMap使用2的幂的哈希表，否则哈希表在低位无差异时会遇到冲突。 我确实知道键值参数存储在数据结构数组中，并且该数