带有布尔函数的哈希表
是一种数据结构，它将键和值的关联存储在内存中。哈希表使用哈希函数将键映射到唯一的索引位置，然后在该位置存储相应的值。
优势：
- 快速查找：哈希表的查询操作时间复杂度为O(1)，即使在大规模数据集下，仍能快速定位到所需数据。
- 灵活性：哈希表可以存储各种类型的数据，包括字符串、数字、对象等，而不仅限于某种特定类型。
- 冲突处理：当两个不同的键被哈希函数映射到同一个索引位置时，哈希表使用布尔函数来处理冲突。布尔函数在该位置创建一个链表或树结构，使其能够存储多个键值对。
应用场景：
- 缓存系统：哈希表常被用作缓存系统，用于存储经常被访问的数据，以提高系统性能。
- 字典：哈希表可以用来实现字典数据结构，提供键和值之间的映射关系。
- 数据库索引：哈希表可以用来构建数据库索引，加速数据的查找和查询操作。
- 分布式系统：在分布式系统中，哈希表可以用来分片数据，将数据存储在不同的节点上，以实现负载均衡和分布式存储。
腾讯云相关产品和产品介绍链接地址： 腾讯云提供了多个与哈希表相关的产品，以下是其中一些：
- 腾讯云Memcached：高性能分布式内存对象缓存系统，可用于构建缓存系统和加速数据访问。产品介绍链接：https://cloud.tencent.com/product/memcached
- 腾讯云Redis：基于内存的高性能键值存储系统，支持多种数据结构，包括哈希表。产品介绍链接：https://cloud.tencent.com/product/redis
- 腾讯云COS：对象存储服务，可用于存储和检索大规模非结构化数据，支持多种数据访问方式。产品介绍链接：https://cloud.tencent.com/product/cos
请注意，以上链接仅为示例，实际使用时应根据需求选择适当的产品。
相关·内容
1回答
在我的合同中有一个非常数函数，带有一个布尔返回值，当我通过web3调用这个函数时，我总是得到“未定义的”
Contract myContract {
function setFinished(bool _newStatus) public ifProducer returns(bool){
done = _newStatus;
witdrawFunds();
return true;
}
var result = myContract.setFinished(true,{from: web3.eth.accounts[0]
浏览 0提问于2017-09-21得票数 5
假设，我们有一个电路，它输出一个sha256散列，连接爱丽丝的输入和鲍勃的输入(其中爱丽丝是加布勒，鲍勃是评估者)。
我正试图弄清楚，当Alice恶意地把电路中的一部分输入泄漏到输出中时，可以采用什么方法。(在我的情况下，电路输出错误并不重要，只是Bob的输入没有泄漏)
通过查看JIGG的源代码，我发现鲍伯从爱丽丝那里收到了电路中所有和门的真值表。他不需要异或门的真值表(我想是因为FreeXOR )。
我是否正确地认为，“操纵”和真值表是爱丽丝影响输出的唯一回旋余地。它是否可以被操纵，以始终输出，例如，0，而不管输入电线和门？
我确实读过语用MPC的整个章节“恶意安全”，但它没有涉及我的具体问
浏览 0提问于2021-07-18得票数 3
回答已采纳
让我在序言中说，我不是用这个来存储密码或任何其他敏感信息--我只是想要一个行级的sha/散列，我可以稍后使用，或者快速检查唯一的记录。我的表将位于较长的一边，范围为0.1至10万亿行。
我使用的是，因此我的选项是SHA1、SHA2、MD5 (每个选项都带有二进制选项)和。
我想我希望尽量减少碰撞的可能性，(考虑到长表)，而不需要燃烧我的计算学分。
考虑到我的用例，哪一个是最好的选择？
浏览 2提问于2017-12-19得票数 1
回答已采纳
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。
然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。
链表= 0.028521秒
哈希表= 0.120102秒
是指针操作很慢还是探测方法很快？
浏览 0提问于2017-12-01得票数 0
我知道，对于avl树，最好的情况和最坏的情况将是查找、插入和删除。然而，对于带有链接的哈希表来说，最好的情况和最坏的情况是什么？如果给出两个神秘的数据结构，我将如何区分这两种数据结构？
浏览 3提问于2014-04-06得票数 0
回答已采纳
1回答
我正在尝试Ruby (我对它不是很了解)和Mongo (我确实了解)。我已经创建了一个带有:accessed字段的Mongoid模型。我知道在Mongo中我可以像这样运行：
data = db.collection.findAndModify({
query: { ... },
update: {$inc: {accessed: 1}}
})
但是当我在Mongoid中运行MyModel.collection.find_and_modify时，我得到的似乎是一个哈希值。有没有一种方法可以将其强制到我的模型类的实例中，或者在Mongoid中进行更好的支持查询？
浏览 1提问于2011-12-05得票数 0
回答已采纳
我是Java的初学者，我需要帮助。
单击按钮时，我希望在JFrame或JPanel中添加带有行和列的表。如何通过单击按钮添加带有行和列的新表？
浏览 0提问于2015-06-05得票数 0
1回答
我试图使用以下代码插入一行：
Item item = new Item().withPrimaryKey("id", id).withString(
"owner", owner);
if (properties != null) {
item.withMap("property", properties);
}
Expected expected = new Expected(id).notExist();
return table.putItem(item, expected).toString(
浏览 4提问于2015-10-08得票数 1
回答已采纳
1回答
这个问题似乎有点迂腐，但我一直在尝试深入研究摊销分析，并对为什么为散列表插入是O(1)摊销感到有点困惑。(注意:我不是在说表加倍，我理解这一点)
使用这个定义，“摊还分析在最坏的情况下给出每个操作的平均性能(随时间的推移)。”看起来，在哈希表中插入N个最坏的情况会导致每次操作都发生冲突。我相信，当负载平衡保持在较低的水平时，通用散列可以保证以1/m的速度进行碰撞，但理论上是否仍然有可能对每个插入进行碰撞？
从技术上看，哈希表的插入的average 摊销分析是O(1)。
编辑:您可以假设哈希表使用基本链接，其中元素放在相应的链接列表的末尾。我问题的实质是概率算法的摊销分析。
编辑2:我在快速排序
浏览 5提问于2017-09-04得票数 4
3回答
我需要从它创建中小型静态哈希表。通常，这些条目将有5-100个条目。当创建哈希表时，所有键哈希都是预先知道的(即键已经是哈希)。目前，我创建了一个HashMap，它是对关键字进行排序，所以我得到O(log )查找，对于我关心的大小，平均3-5次查找。声称，一个带有链接的简单哈希表将导致一个完整的表平均查找3次，所以这对我来说还不值得麻烦(即将哈希值%n作为第一个条目并进行链接)。鉴于我预先知道所有散列，似乎应该有一种简单的方法来获得快速、静态的完美散列--但我找不到一个好的指针。即分期O(1)访问，无(很少？)额外开销。我应该如何实现这样一个静态的表？
内存使用率很重要，所以我需要存储的越少越
浏览 13提问于2011-06-11得票数 5
1回答
因此，现在是我索引数据库文件格式的时候了，在查看了各种方法之后，我决定使用哈希表作为我的最佳选择。不过，就在今天，我才熟悉了哈希表的内部工作原理，下面是我对它的理解，如果我错了，请纠正我：
哈希表的常量大小相当于其哈希函数输出大小*键值对大小*桶大小+溢出桶大小中可存储的最大值。例如，如果哈希函数进行16位散列，桶大小为4，值为32位，则为2^16 *4*6= 1572864或1.5MB加溢出。
这在本质上将使哈希表成为一种压缩的查找表。如果哈希函数发生变化，则必须重新计算整个表。否则，它只会向空槽中添加一些东西。此外，哈希表可以包含它的哈希大小可以寻址的最大单元(因此对于16位散列，它是65
浏览 2提问于2014-06-27得票数 0
回答已采纳
我经常编写事物列表，并对它们执行枚举，以执行一些get/set。
我讨厌枚举哈希表，因为每当我必须这样做的时候，我就不得不将我的思想倒退到使用hashtable对象上。
$hashtablelistofitems = @{}
$hashtablelistofitems.add("i'm a key", "i'm a value")
foreach ($item in $hashtablelistofitems.keys) {
$item
$hashtablelistofitems.item($item)
}
相反，我通常恢复使用带有两
浏览 2提问于2017-05-19得票数 6
回答已采纳
稍微受到加密后MAC问题的启发。最明显的消息身份验证代码可能是HMAC或RFC 2104，它基本上是输入的散列，具有密钥的xor .你知道这个主意。
但是，我还发现了UMAC，它听起来非常像哈希函数/查找表，可以通过“一些秘密进程”选择一个适当的散列用于MAC。
以这种方式秘密选择算法安全吗？UMAC中唯一的秘密是正在使用的算法，还是它合并了一些已知的秘密，比如HMAC？换句话说，它是带有随机H的HMAC吗？
最后，这是在任何地方使用吗？HMAC有自己的RFC，而UMAC似乎还没有被很好的采用。
浏览 0提问于2011-07-25得票数 19
回答已采纳
1回答
使用反向查找表，可以创建由用户帐户的密码哈希组成的查找表。然后使用另一个表，该表由带有猜测密码的散列组成。然后将两者进行比较，以查看受损用户帐户的散列密码是否与查找表中的哈希密码匹配。
使用彩虹表，它似乎是相同的技术，除了查找表更小，这样你可以更快地搜索它们。
反向查找表和彩虹表的真正区别是什么？
浏览 0提问于2014-08-12得票数 4
1回答
今天早上我刚刚接受了一次面试，被问到的问题是“给出一个从整数列表中剔除重复项的算法”。这是一个相当标准的问题，所以我很有信心能回答它。
我是在转述，但我是这样说的：“你可以使用哈希表。从第一个整数开始，将其插入哈希表。然后，对于每个连续的整数，执行哈希表查找，以检查该整数是否已经在哈希表中，如果没有，则插入它，如果它已经在哈希表中，则将其丢弃，因为它是重复的。因此，以这种方式迭代列表。如果哈希表设计正确，则查找和插入的平均时间应该是恒定的。”
然后面试官回答说(我再一次转述)“但是哈希表查找不是恒定的时间，它们取决于其中已经有多少元素。你描述的算法将是O(n^2)。”
然后我回答道：“真的吗?
浏览 0提问于2013-05-16得票数 8
回答已采纳
我将在spring上设置新的反应性cassandra服务，然后在所有表中都有“默认”字段，如is_deleted、is_active、storeid等。
因为它假设is_deleted需要在哪里查询。它是作为复合PK之一创建的，这样数据搜索就会更快。
问题在于，由于这个原因，主键非常胖，搜索查询变得非常长，因为它需要提到所有的默认键。
这是一个良好的做法，有这样的脂肪复合PK在卡桑德拉？
@PrimaryKeyColumn(name = BaseCassandraFields.STORE_ID, type = PrimaryKeyType.PARTITIONED)
protected St
浏览 1提问于2019-01-17得票数 1
回答已采纳
我的目标是为我在C++模板类中编写的哈希表实现一个re散列()方法。但是，我搞不懂我到底可以散列什么，因为这个方法只知道作为泛型的类型。据我所知，这与Java泛型不同
我对java的理解..。在Java中，由于每个对象都继承了hashCode()方法，所以我们可以重写该方法。如果用java编写一个通用哈希表，那么在rehash()期间，可以简单地调用hashCode()方法来返回一个值。这可以通过tableSize进行建模。无痛
回到C++..。因为我不相信我可以简单地在我的hashCode泛型上调用一个C++ ()方法，也不能访问泛型类型的数据成员，所以我不知道我可以重新散列什么。
我在C+
浏览 3提问于2013-07-30得票数 1
回答已采纳
6回答
在下面的代码中，哈希代码总是相同的。为什么是那样的？
代码：
public class BooleanClass {
public static void main(String[] args) {
Boolean b1 = new Boolean(true);
Boolean b2 = new Boolean(false);
Boolean b3 = new Boolean(true);
Boolean b4 = new Boolean(false);
Boolean b5 = new Boolean(
浏览 2提问于2014-03-27得票数 34
回答已采纳
1回答
我目前正在研究一些面试，我听说在其中一些采访中，人们有时被要求从头构建数据结构，包括一个哈希表。然而，我在..really从编程的角度理解哈希表时遇到了一些困难。
我一直在使用C++从头开始构建这些数据结构，并且我知道使用模板我可以创建链接列表、动态数组、二进制搜索树等，这基本上可以存储任何类型的对象(只要该对象是能够存储在哈希表实例中的唯一类型)。因此，我假设我可以创建一个模板或“泛型”哈希表，根据哈希表的实例，可以存储特定的对象。但我有两件事让我困惑：
我知道，通过哈希函数，不同的键被映射到构成哈希表的数组中的不同索引。但是假设您正在使用您创建的哈希表来存储Book类型的对象，然后假设
浏览 5提问于2015-11-06得票数 1
假设我有一个带有VAR1和VAR2的表A。另外，假设我在表B中有VAR1。是否有一种方法可以检查表A中的VAR1是否在表B中而不合并？
浏览 1提问于2014-03-21得票数 1
回答已采纳
1回答
当要散列的元素数已知时，是否可能有一个从字符串到整数的完美哈希函数？所谓完全散列函数，我的意思是没有碰撞的机会。
基本上，我是从一个文件中读取多个表的签名(例如id、名称、地址)。不同的表可能具有共同的属性(例如名称)，但位于不同的位置(即列)。我想问这样的问题:table1的名字是什么？或者table2的“名字”。
更新:我宁愿自己学习，也不愿使用已经存在的东西。
浏览 1提问于2013-03-13得票数 4
1回答
我想要按主题而不是帐户分组的标签列表。
例如:带有#programming、#python、#emacs等哈希标签的计算机列表，然后是带有哈希标签#algeria、#maghreb的国家列表。
每个列表的时间表都会显示包含任何标签的tweet。
基本上喜欢Twitter列表，但使用的是hashtag，而不是帐户。
浏览 0提问于2015-10-28得票数 5
因此，当我知道字典或关联数组通常由哈希表实现时，我很好奇。在阅读哈希表时，我偶然发现了哈希函数，我了解到有各种各样的散列函数，如md5、md6、sha-1等。但我找不到哪种哈希函数是由python、C++、java等编程语言使用的。
浏览 1提问于2018-08-26得票数 3
回答已采纳
1回答
我知道哈希左外连接的算法是在右表上构建一个哈希表，然后遍历左表并在哈希表中搜索是否存在匹配，但完整的外连接是如何工作的呢？在浏览完左表中的值之后，您仍然需要一种方法来获取右表中没有匹配项的元组。
浏览 0提问于2012-11-18得票数 2
回答已采纳
1回答
我很好奇是否有可能从MD5或SHA算法创建一个哈希值，这样，如果攻击者有一个填充的哈希表，并且可以访问我的哈希值，他们将无法猜测原始值。我的意思是，如果有人在字典单词上使用MD5或SHA算法来填充一个表，我是否可以运行或生成一个带有变量参数的哈希表，这样攻击者就不能使用预先填充的哈希表，因为他们必须以不同的方式猜测用于生成哈希表的变量。
例如：
生成MD5 "OriginalText1“-> FD823lF8lGSLJlDFDF....
Generate MD5 -variance 10000 "OriginalText1“-> SLJDFLDSKJ3243243D
浏览 1提问于2021-06-11得票数 0
3回答
我一直在学习CS课程的介绍。
当我学习C的时候，我学习了哈希表。
哈希表是需要哈希函数将“键”映射为整数值的数组。该值将是数组中的索引。
“键”->哈希函数->值
arrayvalue = "Key“
现在，我正在学习PHP，我对关联数组的使用感到非常困惑。在PHP中，我们传递一个键(例如，$_POST" key“)，它将为我们提供一个值。因此，这里的“键”是数组的索引，与C哈希表不同，C哈希表的索引是哈希函数输出的值。
$_POST"key“=值
我已经做了很多搜索，并且了解到哈希表和关联数组并不是100%相同的，但是我非常困惑为什么这两种不同的场景以不同
浏览 7提问于2015-06-11得票数 0
回答已采纳
1回答
我有一个lua表，我将其用作hashmap，即带有字符串键：
local map = { foo = 1, bar = 2 }
我想要“弹出”这个表中由其键标识的元素。有一个table.remove()方法，但它只需要删除元素的索引(即一个数字)，而不是一个泛型键。我希望能够做table.remove(map, 'foo')，下面是我是如何实现它的：
function table.removekey(table, key)
local element = table[key]
table[key] = nil
return element
end
有没有
浏览 4提问于2009-11-19得票数 110
回答已采纳
我有一些哈希表。例如，我有两个实体，如
john = { 1stname: jonh, 2ndname: johnson },
eric = { 1stname: eric, 2ndname: ericson }
然后我把它们放进了哈希表：
ht["john"] = john;
ht["eric"] = eric;
让我们假设有一个冲突和哈希表使用链接来修复它。因此，这两个实体应该有一个链接列表，如下所示
哈希表如何理解应该为密钥返回哪个实体？散列值是相同的，它对实体结构一无所知。例如，如果我编写这个var val = ht["john"];，
浏览 1提问于2017-01-17得票数 14
回答已采纳
1回答
给定一组125,000个字符串，表大小为250,000 (因此加载因子.5)，并且这些字符串从未改变，那么寻找更好的哈希函数的好过程是什么呢？
字符串长1-59个字符，包含72个唯一字符(典型的ascii值)，平均长度和中值长度为7个字符。
到目前为止尝试过的方法(散列最终总是修改表的大小)
(由某人建议)线性探测的md5 (48)
Python内置哈希(每次搜索最多有40个探测)
具有二次探测的自定义散列(25)
具有素数系数的多项式，具有不同素数系数的双散列，搜索素数1-1000寻找最优对(13)
先做5次深度探测，然后生成一个大小为256的数组，其中包含表中最大的连续
浏览 2提问于2014-07-11得票数 3
回答已采纳
1回答
双哈希对线性散列
、、、
我在写双哈希表，它只需要整数。
unsigned int DoubleHashTable::HashFunction1(unsigned int const data)
{
return (data % GetTableSize());
}
unsigned int DoubleHashTable::HashFunction2(unsigned int const data, unsigned int count)
{
return ((HashFunction1(data) + count * (5 - (data % 5)) % GetTableSize()));
}
并试图
浏览 4提问于2015-04-14得票数 0
回答已采纳
1回答
均匀散列函数
、、、、
哈希表基础：-主要测试即将到来。所有的帮助都将不胜感激。
我基本上有点搞不懂钥匙的统一散列。
----------------------
| X X X <=== Chains; X represents an item in there
----------------------
| X X X <=== Multiple X represents collisions
----------------------
|
----------------------
| X X X
--------
浏览 3提问于2012-12-12得票数 2
回答已采纳
3回答
我已经在这上面看过一两条线索了，但我还是不认为它被完全澄清了，所以.
在算法介绍中，我一直在研究带有链接的哈希表(第11章)。他们说，如果哈希表的链接列表是双链接的，那么删除可以在O(1)时间内预先形成。但我看不出来怎么会这样。
T is a chained hash table. I want to delete element X from it.
h(X.key) returns the hash of X's key.
So, to delete X, pass X to the delete routine.
Then we can find X's slot i
浏览 4提问于2014-11-13得票数 4
回答已采纳
1回答
我在这个职位中看到的主要区别是KDF输出具有“某些随机性”，我不明白这意味着什么。提出“某些随机性属性”是为了防止彩虹表和预先计算的东西。
但是使用带有适当盐度的散列，我们也可以防止这些攻击。因此，在这个意义上，我相信这两个工具之间没有区别，只是在实现上有所不同。
我还知道KDF的其他目标是足够慢，以减缓假设的攻击，而不会破坏用户的速度体验。从严格意义上说，这也可以通过添加一些无用的操作(例如for(i = 0; i < 1000000; i++); )来实现，即使它不是很干净。
那么，有什么区别呢？一个比另一个好吗？我们什么时候要用一个，什么时候用另一个？
浏览 0提问于2015-07-30得票数 10
4回答
如果带有闭包散列的哈希表/映射是最坏情况下的O(n)，那么HashSets也需要O(n)时间来查找，还是固定时间？
浏览 6提问于2020-12-05得票数 2
回答已采纳
2回答
我已制作了一份登记表，处理如下：
function register_user() {
global $conn;
$name = sanitize($_POST['name']);
$email = sanitize($_POST['email']);
$password = sanitize($_POST['password']);
$salt = bin2hex(mcrypt_create_iv(32, MCRYPT_DEV_URANDOM));
$saltedPW = $p
浏览 4提问于2015-07-28得票数 0
回答已采纳
在XVWA ()中，我提供了一个带有PBKDF2的sha256和1000次迭代，如下所示：
https://github.com/s4n7h0/xvwa/blob/master/vulnerabilities/crypto/PasswordHash.php
有办法取回密码吗？
浏览 0提问于2019-07-18得票数 0
回答已采纳
2回答
假设我在变量中有一个哈希表：
$tbl = @{ abc = 100; def = 200 }
有没有办法把它打印出来，使其成为有效的PowerShell哈希表文字？
浏览 1提问于2013-12-23得票数 2
1回答
虽然像MD5这样的算法在安全行业还没有经受过时间的考验，但其他一些算法，比如SHA函数家族(到目前为止)，已经经受住了时间的考验。然而，尽管在其域中发现或理论上存在冲突，但密码散列函数仍然为任意长度和类型的数据提供了分布非常好的固定长度输出映射--为什么它们不在数据结构中更频繁地使用？哈希表(提供了一个很好的函数)的目标不是将每个输入映射到一个唯一的键，这样链接、嵌套表和其他冲突处理技术就变得完全没有意义了吗？这当然是很方便的，能够将几乎任何东西提供给一个函数，并知道您将收到的键的确切长度！在我看来是退休安全协议的理想用途。
浏览 1提问于2014-03-12得票数 4
回答已采纳
我试图了解对象和哈希表是如何在Powershell中工作的。我知道这两件事的区别，但我对一件事有点困惑。如果我运行get，得到一个带有名称、显示名称等的输出，这是否意味着这是Powershell在后台构建的一个Hashtable？我知道哈希表是key=value，但是当我从get-service获得输出时，就会有更多的2列。我只是对我在Powershell中看到的东西感到有点困惑:)
浏览 0提问于2018-10-25得票数 0
回答已采纳
当我们只在哈希表中存储关键字的结果数据时，我如何执行哈希表大小调整？我能想到的一个例子是存储用户名和密码组合。为了保护隐私，我们只存储密码(也可以有许多其他用例)。在这里，表只存储数据，而不存储键。鉴于此，如果我想在调整大小时将条目从旧的表复制到新的表中，我没有要散列的键。
这里是如何调整大小的呢？
浏览 0提问于2012-12-09得票数 2
回答已采纳
我目前正在为我们的客户开发一个带有PHP框架的平台。
客户端IT部门的负责人希望我们使用一个包含email+password+salt (散列)的数据库字段来处理身份验证，因此这个表中没有纯文本电子邮件字段，并且密码更安全(他的推理)。用户应该能够用他的电子邮件地址和密码登录。因此，电子邮件地址作为用户名。这背后的想法是，用户的电子邮件地址是非常重要的业务，我们的客户和IT负责人想掩盖电子邮件地址在登录表中，以防可能的攻击。(例如，黑客可以访问登录表)
这当然是只占有，因为散列的电子邮件入口的登录是链接到他的电子邮件地址在配置文件表。基本上，这个过程需要两个表才能工作。当然，这些表在同一个数据
浏览 0提问于2014-10-12得票数 7
回答已采纳
这在我的索引视图中，我想访问类似的: false/true参数
<%= link_to like_theory_path(theory, like: true), method: :post do %>
<i class="glyphicon glyphicon-thumbs-up"></i>
 
<%= theory.thumbs_up_total %>
<% end %>
 
 
<%
浏览 1提问于2015-08-18得票数 0
回答已采纳
我正在尝试用Python实现一个带有RHS动作代码的LHS模式匹配，我怎样才能得到一个快速的哈希表匹配。这在Python中是可能的吗？我需要根据x，y，c快速匹配特征，其中x和y是坐标，c是二维数组的索引(x，y)处的颜色。
浏览 1提问于2019-04-08得票数 0
3回答
虽然我非常了解HashCode是什么以及哈希表的功能，但我不得不承认我不知道如何使用它(除了普通的字典)。我想实现我自己的哈希表，所以首先我想知道关于Hash的基本知识：
我知道我可以在Java和Scala中使用getHashCode()/hashCode()获得哈希代码。这个数字是如何确定的。(出于好奇)如果我知道一个对象的HashCode，我如何访问它？也就是说，如何调用这个内存桶？--我可以更改/设置一个变量--
现在，我有一个非常大的(约10^9)的Int列表。我将访问其中的一些(从零到所有)，我需要以最快的方式去做。哈希表是最好的方法吗？
PS:我不想讨论这个问题，我只想知道Hash
浏览 3提问于2010-06-29得票数 0
回答已采纳
在这篇MSDN文章中，它讨论了类均衡器，并有了一个example.In。
class BoxSameDimensions : EqualityComparer<Box>
{
public override bool Equals(Box b1, Box b2)
{
if (b1.Height == b2.Height & b1.Length == b2.Length
& b1.Width == b2.Width)
{
return true;
}
浏览 3提问于2013-10-02得票数 12
回答已采纳
3回答
我有两个带有<int,string>对的Hashtable。现在，它们各自都有重复的值，我希望合并这两个哈希表，以给出不同的值。我怎么能这么做！？
谢谢编辑#1，我正在从目录中读取文件内容。并将这些内容作为令牌存储在两个不同的哈希表中。现在，我需要将它们合并到一个散列表中，这将给出两个表的不同值。
浏览 6提问于2010-12-14得票数 2
1回答
我有一个哈希表(unsorted_map)，其中包含一个顶点列表。我想知道哈希表中是否存在顶点，但是表本身是私有的，惟一的getter方法是返回这个顶点所指向的顶点的pointsTo()函数。
我想检查是否有指向特定顶点的边。
if(vertices[to]->pointsTo(from) != nullptr)
{
}
生成错误"No operator != matches these operands. Operand types are Edge!=std::nullptr_t"
去引用*(verticesto->pointsTo(from))说“没有运算符*
浏览 0提问于2014-11-22得票数 0
回答已采纳
2回答
在阅读MSDN for Object.GetHashCode方法的文档时，我遇到了一些短语，比如哈希函数应该在哈希表中提供随机或有用的分布。关于哈希函数或哈希表，这种分布意味着什么？
浏览 0提问于2012-04-06得票数 1
1回答
我经常看到或听说模数被用作散列的最后一步或哈希之后。例如，h(input)%N，其中h是散列函数，%是模运算符。如果我正在设计一个哈希表，并且想要将一组大的键映射到哈希表的一个较小的索引空间，难道模数操作符不就是这样吗？此外，如果我想在哈希表中随机化这些位置的分布，由模数生成的剩余部分不足够吗？h在模运算符之上提供了什么哈希函数？
浏览 1提问于2021-02-05得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
