两个用于存储整数的哈希表

文章/答案/技术大牛

发布

2回答

实现哈希表的哈希算法

hash、hashmap、hashtable

我正在寻找一个具有良好(即接近均匀)分布的高速哈希函数，用于哈希表的实现。我可以只使用整数的较低的几位作为散列吗？例如int key =n& 15；，并创建一个具有16个槽的数组来存储它们。有什么建议吗？

浏览 4提问于2012-05-29得票数 11

回答已采纳

3回答

在接近内存容量时调整数组大小

java、arrays、resize

所以我用java实现了我自己的哈希表，因为内置的哈希表对每个条目都有可笑的内存开销。我正在使用二次散列的变体制作一个开放寻址的表，它由两个数组在内部支持，一个用于键，一个用于值。但是我没有调整大小的能力。最明显的方法是创建更大的数组，然后将所有(键、值)对从旧数组散列到新数组中。然而，当我的旧

浏览 2提问于2010-12-25得票数 1

1回答

java、hash

我正在尝试实现两个并行的哈希表，它们一起工作，特别是我希望:当我插入一个新的键x时，它会尝试将它插入到表T1中。如果T1中的位置是空闲的，则执行插入。如果T1中的位置被键y占据，则替换预先存在的键y，并将其插入到另一个表中。如果T2中的位置被第三个关键点z占据，则关键点z位于T1中，依此类推。美妙之处在于，如果您找到一个循环，那么tabellesi的大小将增加1，

浏览 19提问于2020-05-10得票数 0

1回答

程序是否预先计算/缓存哈希键以提高性能？

caching、hash

虽然散列已经相当快(查看)，但是想知道程序是否缓存散列键，这样您就可以直接转到数组索引了。hashArray[hashKey]

浏览 0提问于2018-04-10得票数 0

回答已采纳

3回答

hash_map将什么东西存储为密钥？

c++、data-structures、stl、hashtable

我有一个无限的数字流，我必须检测第一个重复的元素。我考虑使用哈希表来解决上面的问题，即每当一个数字到达时，检查它是否已经在哈希表中。如果有，则停止，否则将该数字添加到哈希表。现在我的问题是，哈希表是将整数值存储为键，还是只将与这些整数对应的哈希值存储为键？提前感谢

浏览 1提问于2010-06-28得票数 0

4回答

理解哈希表

c、data-structures、hashtable

我知道一些哈希表使用“存储桶”，这是一个“条目”的链表。key identifier -next //the next entrymyBucket = someHashTable[hashIntValue] 然后，您可以迭代链接的条目列表，直到找到您要查找的条目或null。

浏览 0提问于2011-01-12得票数 2

回答已采纳

1回答

为单个值存储两个相关哈希键的最佳方法

performance、perl、memory、hash

对于一个值，我有两个键。我必须使用哈希查找，因为这是一个大数据问题。是将数据存储在哈希中的唯一方法，如Baa -> integer 此外，这两个键与价值之间的关系不应丢失。例如，获取或设置相关的整数值(用于Foo和Baa)

浏览 3提问于2013-10-25得票数 3

回答已采纳

1回答

具有分布值的自定义哈希表

java、hash、hashtable

我有一些整数值，比如：现在，我想将这些值放入一个哈希表中。整数的分布是这样的:每1000个区间均值，0-1000,1000-2000…最大值为2-3。现在，在我的哈希表中，我简单地将存储桶编号设置为负载因子0.5。而哈希码很简单:整数%桶编号。有没有更好的方法来处理这种特殊的</e

浏览 3提问于2013-08-03得票数 1

1回答

哈希键类型选择的基本原理

c++、string、integer、hashtable、key

伙计们，我有一个数据结构，它有25个不同的键(整数)和一个值。我有这些对象的列表(比如50000)，我打算使用哈希表来存储/检索它们。我计划采取这些方法之一。从这25个整数键创建一个整数哈希，并将其存储在哈希表中。(是的！我有一些方法来处理collisions)Make --单个键上的字符串连接，并将其用作哈希表<em

浏览 4提问于2010-04-16得票数 1

回答已采纳

2回答

新记录- MS Access中计算字段的事件驱动数据宏

vba、ms-access、calculated-field、ms-access-data-macro

在MS 2013中，我有一个名为Serials的表，其中只有3列：ID、Hashed 和Product 。我想要做的是，在序列化表中插入一行之后，自动计算字段哈希ID。我想诀窍在于为这个表正确地

浏览 3提问于2015-03-05得票数 1

回答已采纳

2回答

“散列函数的分布”是什么意思？

c#、.net、hash

在阅读MSDN for Object.GetHashCode方法的文档时，我遇到了一些短语，比如哈希函数应该在哈希表中提供随机或有用的分布。关于哈希函数或哈希表，这种分布意味着什么？

浏览 0提问于2012-04-06得票数 1

15回答

查找数组中与指定值之和的所有整数对。

algorithm

设计了一种算法，用于查找数组中与指定值之和的所有整数对。我能用什么算法有效地解决这个问题？

浏览 7提问于2009-09-29得票数 26

回答已采纳

2回答

Python中的hash函数

python、hash

我正在努力理解我目前正在处理的一段代码( pacman)。initialValue for y in range(height)] for x in range(width)] # F F F F # F F F F 现在，我的代码做了以下工作--我确实理解这个部分，但考虑将其包括在内，以防它与我的问题有关：我研究过散列和哈希表</

浏览 5提问于2014-02-16得票数 1

回答已采纳

2回答

双向哈希表

data-structures、hash、hashmap、hashtable

对于某些编译语言，哈希表是否有一个有效的实现，它将键(整数)映射为值(字符串)，反之亦然？当然，一个表可以有两个表，一个用于key=>value映射，另一个用于value=>key。如果类型系统和预期使用允许的话，这两个映射可能都位于一个表中。

浏览 0提问于2017-03-27得票数 1

回答已采纳

1回答

为什么在散列之后数据访问变得更快？

hash

h()的范围似乎仍然只是另一个整数。

浏览 5提问于2021-11-11得票数 0

回答已采纳

1回答

内存中如何处理Lua表？

arrays、memory-management、lua、lua-table

lua如何处理一个表的增长？我的问题是，表是如何存储在内存中的？我不是在问如何在Lua中实现数组。

浏览 2提问于2015-04-28得票数 7

回答已采纳

1回答

在c实现的哈希表中存储整数？

c、hashtable

目前，我在C中有一个哈希表实现，它使用字符串作为键和值。如果我想存储整数而不是字符串作为值，那么最好的方法是什么呢？我正在考虑将整数存储在字符串中，并在需要时将其转换为整数，但对于算术来说，它似乎效率低下。insert("money", "13");int sum = i + 10; insert("money", i

浏览 0提问于2017-09-20得票数 0

回答已采纳

1回答

有人能给出一个动态增长链式哈希表的泛型类型的例子吗？

c#、hash、hashtable、generic-collections

在C#中实现链式哈希表的最佳方式是什么？例如，类将按如下方式声明： { } 其中Tkey是存储在表中的键的类型，TValue是与键关联的值的类型。因此，如果哈希表的键是字符串，相关的值是整数，那

浏览 24提问于2018-06-04得票数 0

4回答

哪种数据结构适合这种情况？

language-agnostic、data-structures、hashtable、b-tree、kdtree

当只需要功能时，我试图决定使用哪种数据结构来存储键值对具体来说，我不需要删除对，也不需要迭代键/值/对。目前我正在考虑使用任何一种我倾向于哈希表(用于O(1)插入/查找时间)，但我想确认我的倾向。你会推荐哪种结构(上面的还是其他的)，为什么？如果

浏览 0提问于2009-08-20得票数 2

回答已采纳

3回答

聚簇整数的散列函数

c++、hash

我正在尝试设置一个哈希表(在C++中，使用unordered_map容器)，它将包含1875个整数项，这些项在0到4891之间随机分布。现在我的问题是，这个区间内的分布并不是均匀的，而是看起来像这样：其中1875个随机整数中的每一个被绘制为点，其中x对应于整数值并且y=1(以便可视化分布)。显然，分布是这样的，在没有随机整数的地方有很大的差距。我使用<e

浏览 1提问于2015-11-13得票数 2

点击加载更多

实现哈希表的哈希算法

在接近内存容量时调整数组大小