哈希表和哈希函数的实现
所以这是哈希表的实现 https://www.programiz.com/dsa/hash-我们在课堂上学过的表格,但我无法理解。我有一些问题, 这是否像一个大小为 10 的数组,…
C# 接受不同数据类型并保持插入顺序的数据结构
在 C# 中,我可以有一个接受不同数据类型的值的哈希表。但我想要一个可以维护插入顺序的数据结构。 我是从 Java 背景转向 C# 的,我想知道解决它的干…
我存储数据的方式可能存在问题..?
我正在开发一个android应用程序,这里我有一些数据对象(1000秒)..到目前为止,我将它们放在hashTable中并将hashtable存储在一个文件..我对我所做的…
Java 使用什么哈希函数来实现 Hashtable 类?
从CLRS(《算法导论》)一书中,有几种哈希函数,例如mod、multiply等。Java 使用什么哈希函数将键映射到槽? 我看到这里有一个问题Java语言中使用的…
为什么Java使用(hash & 0x7FFFFFFF) % tab.length来决定key的索引?
从下面的链接中,我知道Java使用(hash & 0x7FFFFFFF) % tab.length来决定将{key, value}放入数组的哪个槽中。 http://grepcode.com/file/repository.g…
为什么Hashtable的负载因子与CLRS书中描述的不一致?
从 Java 关于 Hashtable 类的文档中,它说 作为一般规则,默认负载系数 (.75) 在时间和空间成本之间提供了良好的权衡 因此 Hashtable 的负载因子为 0.…
C# Hashtable 按键排序
我有一个哈希表,其中包含字母键和数字值。 如何根据键对哈希表进行排序? ExchangeA, 200 ExchangeV, 100 ExchangeC, 200 像这样 ExchangeA, 200 Exc…
当我们散列特定字符串或单词时,真正发生的事情(实际过程)
您好,我正在尝试用 java 开发一个计数布隆过滤器。我确实搜索了有关布隆过滤器的大部分资源。我理解的是,当我们对特定字符串或单词进行散列(散列)…
枚举作为 HashTable 的键
我正在用 Java 编写 Schedule 结构。 我有一个哈希表,以枚举日为键,以时间范围列表为值。 像这样: public enum Day { SUNDAY, MONDAY, TUESDAY, WE…
Lua:如何在键为表(或对象)的表中查找
我想存储一个 lua 表,其中键是其他 lua 表。我知道这是可能的,但我希望能够使用这些表的副本在表中进行查找。具体来说,我希望能够执行: t = {} ke…
哈希表冲突重新哈希 - 如何读取值?
我试图了解哈希表在 C# 中的工作原理。我阅读了 MSDN 文章,了解到 C# Hashtables 使用“rehashing”进行冲突,即如果我尝试将键/值对插入到哈希表中…