我存储数据的方式可能存在问题..?
我正在开发一个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”进行冲突,即如果我尝试将键/值对插入到哈希表中…
如何提高具有 100 万个元素和 997 个桶的哈希表的性能?
这是一道面试题。 假设表中有 100 万个元素和 997 个桶的无序列表。进一步假设哈希函数以等概率分布键(即每个桶有1000个元素)。 查找不在表中的元素…
java hashTable在版本7中仍然是同步的吗?
我阅读了 Oracle 教程之一,其中提到哈希表不再同步。从什么时候开始? http://docs.oracle.com/javase/tutorial/collections/implementations /index…