hashtable

hashtable

文章 6 浏览 91

哈希表和哈希函数的实现

所以这是哈希表的实现 https://www.programiz.com/dsa/hash-我们在课堂上学过的表格,但我无法理解。我有一些问题, 这是否像一个大小为 10 的数组,…

九八野马 01-10 05:58 2 0

C# 接受不同数据类型并保持插入顺序的数据结构

在 C# 中,我可以有一个接受不同数据类型的值的哈希表。但我想要一个可以维护插入顺序的数据结构。 我是从 Java 背景转向 C# 的,我想知道解决它的干…

白云不回头 01-09 19:28 2 0

我存储数据的方式可能存在问题..?

我正在开发一个android应用程序,这里我有一些数据对象(1000秒)..到目前为止,我将它们放在hashTable中并将hashtable存储在一个文件..我对我所做的…

南烟 01-07 14:03 2 0

C# 从 Hashtable 中获取,获取对象或引用

当我们使用key从Hashtable中获取一个对象时,我们得到的是一个引用,即如果我们改变类的属性,它会影响Hashtable中的对象吗?…

听风吹 01-07 13:06 3 0

Java 使用什么哈希函数来实现 Hashtable 类?

从CLRS(《算法导论》)一书中,有几种哈希函数,例如mod、multiply等。Java 使用什么哈希函数将键映射到槽? 我看到这里有一个问题Java语言中使用的…

匿名的好友 01-07 12:29 3 0

为什么Java使用(hash & 0x7FFFFFFF) % tab.length来决定key的索引?

从下面的链接中,我知道Java使用(hash & 0x7FFFFFFF) % tab.length来决定将{key, value}放入数组的哪个槽中。 http://grepcode.com/file/repository.g…

蹲墙角沉默 01-07 08:00 1 0

为什么Hashtable的负载因子与CLRS书中描述的不一致?

从 Java 关于 Hashtable 类的文档中,它说 作为一般规则,默认负载系数 (.75) 在时间和空间成本之间提供了良好的权衡 因此 Hashtable 的负载因子为 0.…

岛歌少女 01-06 19:41 6 0

Chord(分布式哈希表)

我想为 P2P 文件共享创建自己的 Chord 实现 我关注了一篇文章,其中解释了每个节点都有它的 ID(例如 IP 的哈希值), 我的问题是: 新客户端如何加入…

清晨说晚安 01-06 08:41 7 0

C# Hashtable 按键排序

我有一个哈希表,其中包含字母键和数字值。 如何根据键对哈希表进行排序? ExchangeA, 200 ExchangeV, 100 ExchangeC, 200 像这样 ExchangeA, 200 Exc…

01-05 01:57 4 0

当我们散列特定字符串或单词时,真正发生的事情(实际过程)

您好,我正在尝试用 java 开发一个计数布隆过滤器。我确实搜索了有关布隆过滤器的大部分资源。我理解的是,当我们对特定字符串或单词进行散列(散列)…

誰ツ都不明白 01-05 00:49 7 0

枚举作为 HashTable 的键

我正在用 Java 编写 Schedule 结构。 我有一个哈希表,以枚举日为键,以时间范围列表为值。 像这样: public enum Day { SUNDAY, MONDAY, TUESDAY, WE…

温柔女人霸气范 01-03 19:18 3 0

Lua:如何在键为表(或对象)的表中查找

我想存储一个 lua 表,其中键是其他 lua 表。我知道这是可能的,但我希望能够使用这些表的副本在表中进行查找。具体来说,我希望能够执行: t = {} ke…

把梦留给海 01-03 18:41 5 0

哈希表运行时复杂性(插入、搜索和删除)

为什么我总是在哈希表上看到这些函数的不同运行时复杂性? 在 wiki 上,搜索和删除都是 O(n) (我认为哈希表的要点是不断查找,所以如果搜索是 O(n) …

小糖芽 01-03 16:29 4 0

哈希表冲突重新哈希 - 如何读取值?

我试图了解哈希表在 C# 中的工作原理。我阅读了 MSDN 文章,了解到 C# Hashtables 使用“rehashing”进行冲突,即如果我尝试将键/值对插入到哈希表中…

请止步禁区 01-03 14:48 3 0

需要帮助开始构建我自己的哈希表

我正在学习哈希表,试图了解它们是如何工作的。我想制作一个相当简单的具有单独链接的哈希表(使用数组中的列表)。我有几个问题: 假设密钥可以是任…

江湖正好 01-03 14:33 5 0
更多

推荐作者

万事如意

文章 0 评论 0

微信用户

文章 0 评论 0

1649543945

文章 0 评论 0

华纳云

文章 0 评论 0

我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文