1回答
我使用的是Rails5，我有一个散列数组，每个散列都有一个"id“键。我想要得到一个对应的数组，其中只包含每个散列的ID的值。
浏览 12提问于2020-04-13得票数 0
1回答
哈希表是可以将键映射到值的数据结构。给定一个键，哈希函数将计算，然后告诉我们存储值的时隙/桶的索引。如果多个键映射到同一个插槽，它可能会从这个插槽启动一个链接列表。如果没有足够的值插槽，它将执行调整大小的操作，以找到更大的空间。
钥匙存放在哪里？或者，每次哈希函数取一个键并计算位置时，它都不必存储密钥吗？在Ruby中，哈希对象(如{:name =
浏览 0提问于2018-04-19得票数 0
回答已采纳
1回答
我不知道如何在rails中映射数组或哈希。在布局中，我想映射一些数字。
我该怎么映射那个号码？我认为我应该将数组放在模型中，并使用类进行引用。Model.get_name('number')但是我不知道怎么写那个类。我搜索了很多，但没有什么与我的问题类似。names = {210 => "Alex", 211 => "Brian"
浏览 3提问于2016-09-21得票数 0
回答已采纳
1回答
我试图在Java中实现哈希数组映射的Trie。以前，我认为这个数据结构应该比Hash Map更有效，但是当我使用Visual进行第一次内存测量时，我发现我的实现比Hash Map需要更多的内存( "put“操作也比较慢)。“哈希数组映射Trie”是否优于“哈希表”(“哈希映射”)？
浏览 1提问于2014-02-13得票数 1
回答已采纳
2回答
给定数组：您将被要求在数组中找到出现奇数次数的数字。3次(发生3次)。时间复杂度至少应该是O(n)。解决方案是使用HashMap。 { { for(Integer a:hmap.keySe
浏览 3提问于2020-05-30得票数 0
回答已采纳
我希望比较HashMap、哈希表、映射或任何其他数组类型中的两个值(如大于或小于其他值)。你能帮我这个忙吗？
浏览 0提问于2020-04-06得票数 0
我的Scala版本是2.11.8，Java是1.8.0_77。下面是从我的项目中提取的简化代码： def compare(that: V): Int = this.score compare that.score
override def equals
浏览 1提问于2016-08-18得票数 4
回答已采纳
2回答
您将使用什么样的数据结构来实现大的持久数组，如结构(大小>10个Mio元素)YType get(IdxType idx) // random access void deleteIdx(IdxType idx) // random delete
将索引IdxType设为标量无符号值，如unsigned这些操作</em
浏览 3提问于2013-01-04得票数 2
1回答
我对以下几点感兴趣：
如果Go地图是树，它们是AVL、红黑还是其他类型的？如果Go映射是基于数组的，它们如何避免/处理冲突？
浏览 2提问于2014-05-10得票数 1
回答已采纳
假设我有一个列表/数组，类似于： { id: 1, parent: null }, { id: 4, parent: 2 },这棵树可以无限深
我曾经想过，尝试只传递列表的一部分，而不传递父列表，所以当您重复时，您会迭代一个逐渐小的列表。
浏览 0提问于2021-04-29得票数 1
回答已采纳
1回答
我看到了许多例子或文章，解释了基于数组的哈希映射。因此，在没有冲突的情况下，对散列映射的任何访问都是O(1)。因为访问实际上是针对数组的，因此知道数组的索引。哈希映射必须建立在数
浏览 1提问于2022-08-23得票数 1
回答已采纳
我正在尝试在Common Lisp中实现一些数据结构(如HAMP-hash数组映射的trie)，我需要获得对象的32位或64位散列，我希望将这些散列存储在这些数据结构中。我知道我可以将对象放入Common Lisp哈希表中(用(make-hash-table)创建)，但是我找不到一种方法来获取对象的哈希表，就像Java语言的hashCode或Python语言的hash那样如果没有，CL的标准哈希表如何从任意类型的对象生成哈希<
浏览 2提问于2011-12-30得票数 4
回答已采纳
1回答
内射双向映射
、、、、
我经常处理映射，即。在编程术语中，这可以表示为一个字典，其中所有的值都是唯一的，当然还有所有的键。中的所有解决方案似乎都需要使用或组合两组映射，重点是使在双向映射上执行操作变得更容易。这对于那些能很好地存储在内存中的小字典来说是很
浏览 11提问于2018-01-29得票数 0
回答已采纳
4回答
我这里有个哈希， :code => '', :lname => '', :emp_type => '',和一个数组我想将
浏览 1提问于2016-04-19得票数 1
回答已采纳
我已经研究过、HashMap、和Hashset数据结构，但它们并不是真正的O(1)，因为在哈希码中发生冲突时，它们变成了LinkedLists的数组，在最坏的情况下具有线性搜索复杂性。我还考虑过在HashMap中增加桶的数量，但它并不能确保每个元素都存储在单独的桶中。
有任何方法来存储和访问数百万具有O(1)复杂性的键值对吗？
浏览 5提问于2014-02-13得票数 0
我读过很多关于数组映射和稀疏数组的博客，在那里我都能看到。
ArrayMap包含两个小数组，而不是HashMap中的一个。第一个数组(哈希数组)按排序顺序包含指定的散列键。第二数组(键值阵列)根据第一数组存储对象的键和值。下面的链接给出了。但是，如果数组映射中的两个不同键的哈希代码与散列映射中的哈希代码相同，那么如果有相同的键
浏览 1提问于2020-02-04得票数 3
4回答
通过简单地使用以下数据结构，我能够使用数组实现Hashtable。现在在不同的书中，他们说如果我们想要有序的数据，我们可以实现一个带有BST的哈希表。如何在BST中同时包含键和值。虽然我可以像存储单项数据一样存储这两项数据，但是键给出了一个整数，它在被哈希函数转换为数组之后，就像是数组的索引。如何在BST中使用密钥？我不需要任何索引？BinarySearchTree bst;
bst = new B
浏览 1提问于2013-06-24得票数 4
1回答
我试图使用列表数据结构来实现堆。为了便于删除，我还想跟踪列表中元素的位置。我的实现涉及循环遍历整个列表，以便在insert/delete组合体之后更新位置。恐怕这会使时间复杂度从O(log n)增加到O(n)。是否有更好的方法来跟踪元素的位置？目前，更新方法是负责簿记的。 ''' Min-Heap''' self.list=[0] #to ease dealing with indices, an arbitrary value at inde
浏览 3提问于2016-08-24得票数 0
回答已采纳
云服务器
对象存储
ICP备案
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号