个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
25
4
您可能在某个地方提到过在 hashmap/dictionary/table 中查找元素比在 list/array 中查找元素更快。我的问题是为什么？
(到目前为止我做出的推论:为什么它应该更快，据我所知，在这两种数据结构中，它必须遍历直到到达所需的元素)
最佳答案
我们来类比一下。假设您想找到一件特定的衬衫早上穿。我认为，这样做时，你不必仔细查看你拥有的每一件衣服。相反，您可能会做一些事情，例如检查梳妆台中的特定抽屉或衣柜的特定部分，然后只看那里。毕竟，(我希望)你不会在 socks 抽屉里找到你的衬衫。
哈希表的搜索速度比列表更快，因为它们采用了类似的策略 - 它们根据每个项目都有它“应该”在的位置的原则来组织数据，然后通过在该位置查找来搜索该项目。将此与列表进行对比，列表中的项目是根据添加顺序进行组织的，并且没有特定的模式来说明每个项目为何位于其所在位置。
更具体地说:实现哈希表的一种常见方法是使用称为“链式哈希”的策略。这个想法是这样的:我们维护一个存储桶数组。然后我们提出一个规则，为每个对象分配一个桶号。当我们向表中添加某些内容时，我们确定它应该转到哪个存储桶编号，然后跳转到该存储桶，然后将项目放在那里。要搜索项目，我们确定存储桶编号，然后跳到那里并仅查看该存储桶中的项目。假设我们用于分配项目的策略最终将项目或多或少均匀地分布在存储桶中，这意味着我们在进行搜索时不必查看哈希表中的大多数项目，这就是为什么哈希表的搜索速度往往比列表快得多。
有关此内容的更多详细信息，请查看 these lecture slides on hash tables ，其中填写了有关如何完成此操作的更多详细信息。
希望这有帮助!
关于arrays - 为什么在 HashMap 中查找项目比在数组中查找项目更快？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/62117673/
25
4
0
在 C 中: int a[10]; printf("%p\n", a); printf("%p\n", &a[0]); 产量: 0x7fff5606c600 0x7fff5606c600 这是我所期望
我一直在尝试运行此循环来更改基于数组的元素的位置，但出现以下错误。不太确定哪里出了问题。任何想法或想法!谢谢。 var population = [[98, 8, 45, 34, 56], [9, 1
我正在尝试获取一个 Ruby 数组数组并将其分组以计算其值。 数组有一个月份和一个 bool 值: array = [["June", false], ["June", false], ["June"
所以我们的目标是在遇到某个元素时将数组分割成子数组下面的示例 array.split("stop here") ["haii", "keep", "these in the same array bu
在this问题已经回答了两个表达式是相等的，但在这种情况下它们会产生不同的结果。对于给定的 int[] 分数，为什么会这样: Arrays.stream(scores) .forEac
我认为我需要的是哈希数组的数组，但我不知道如何制作它。 Perl 能做到吗？ 如果是这样，代码会是什么样子？ 最佳答案 perldoc perldsc是了解 Perl 数据结构的好文档。 关于arra
我遇到了这个问题，从 API 中我得到一个扩展 JSON，其中包含一个名为坐标的对象，该对象是一个包含数组 o 数组的数组。 为了更清楚地看这个例子: "coordinates": [
postgres 中有(v 9.5，如果重要的话): create table json_test( id varchar NOT NULL, data jsonb NOT NULL, PRIM
我用 echo "${array[@]}" 和 echo "${array[*]}" 得到了相同的结果。 如果我这样做: mkdir 假音乐； touch fakemusic/{Beatles,Sto
我正在尝试创建 typealias 对象的数组数组 - 但我收到“表达式类型不明确，没有更多上下文”编译错误。这是我的代码: typealias TestClosure = ((message: St
如果您在 Python 中创建一维数组，使用 NumPy 包有什么好处吗？ 最佳答案 这完全取决于您打算如何处理数组。如果您所做的只是创建简单数据类型的数组并进行 I/O，array模块就可以了。 另
当我将数组推送到只有一个数组作为其唯一元素的数组数组时，为什么会得到这种数据结构？ use v6; my @d = ( [ 1 .. 3 ] ); @d.push( [ 4 .. 6 ] ); @d.
在 Julia 中，我想将定义为二维数组向量的数据转换为二维矩阵数组。 如下例所述，我想把数据s转换成数据t，但是至今没有成功。 我该如何处理这个案子？ julia> s = [[1 2 3], [4
C 没有elementsof 关键字来获取数组的元素数。所以这通常由计算 sizeof(Array)/sizeof(Array[0]) 代替但这需要重复数组变量名。1[&Array] 是指向数组后第一
所以，假设我有一个像这样的(愚蠢的)函数: function doSomething(input: number|string): boolean { if (input === 42 || in
我有以下数组: a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] 我将它用于一些像这样的视觉内容: 1 2 3 4 5 6 7 8 9 10
我想知道数组中的 .toList 与 .to[List] 之间有什么区别。我在spark-shell中做了这个测试，结果没有区别，但我不知道用什么更好。任何意见？ scala> val l = Arr
我很难获得完全相同对象的多个元素的当前元素索引: $b = "A","D","B","D","C","E","D","F" $b | ? { $_ -contains "D" } 替代版本: $b =
我正在尝试使用来自我的 API 的 v-select 执行 options，我将数据放在数组数组中。 Array which I got from API 它应该是一个带有搜索的 select，因为它
这个问题在这里已经有了答案: String literals: pointer vs. char array (1 个回答) 4 个月前关闭。 当我执行下一个代码时 int main() {
我是一名优秀的程序员,十分优秀！