问题标签 [hashtable]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
4 回答
2437 浏览

java - 更快地插入 Oracle 哈希集群表

由于我开始了将 7M 行从一个表插入另外两个表的过程,我现在想知道是否有更快的方法来执行此操作。该过程预计将在一个小时内完成,即 24 小时的处理时间。

事情是这样的:

此表中的数据

应该在另外两个集群表 T1 和 T2 中找到新家

通过像这样手动提交的Java插入

有任何想法吗?

0 投票
4 回答
1077 浏览

c - 正确的内存分配

我有以下结构:

但我不知道如何为此分配内存。我试过:

为了为 101 个条目创建一个哈希表,但它不起作用!谁能帮我?我真的很感激!

0 投票
10 回答
87329 浏览

algorithm - 二叉树 vs. 链表 vs. 哈希表

我正在为我正在处理的项目构建符号表。我想知道人们对存储和创建符号表的各种方法的优缺点有何看法。

我进行了相当多的搜索,最常见的推荐是二叉树或链表或哈希表。以上所有的优点和缺点是什么?(在 C++ 中工作)

0 投票
1 回答
3037 浏览

java - 如何在 JSP 中遍历 Hashtable

我正在用 JAVA 做一个 stuf,因为它工作正常.. 现在我需要它在使用 JSP 的浏览器中显示,以下是我的代码..

任何建议高度赞赏..

提前致谢。

0 投票
6 回答
2695 浏览

c# - 为什么字典不像 Hashtable 那样访问不存在的键?

如果我使用 a Hashtable,我可以编写如下代码:

无论是否key出现在Hashtable.

我不能用Dictionary<TKey. TValue>. 如果字典中不存在该键,则会抛出一个KeyNotFoundException. 所以我必须写这样的代码:

我想知道这是为什么。 Dictionary<TKey, TValue>只是一个包装Hashtable。为什么要加上这个限制?

编辑:

从另一个角度来看 PopCatalin 的答案(见下文),如果字典的值是值类型,我上面编写的代码将不起作用。如果我使用的是Dictionary<int, int>,那么我想使用的代码如下所示:

这不会编译,因为dict[key]它不是可为空的或引用类型。

0 投票
6 回答
6020 浏览

java - 如何限制 java 哈希表中的条目数?

是否有一种技术可以让我指定一个数字 n,以便在插入第 (n + 1) 个条目时,首先删除最旧的条目,确保哈希表的大小始终限制为 n?

0 投票
4 回答
2778 浏览

database - 您将如何在数据库模式中表示哈希表集合?

如果您尝试在数据库模式中创建域对象,并且在您的代码中说域对象具有哈希表/列表成员,如下所示:

字典只是一个将对象键映射到值键的哈希表/列表,我想出了多种方法来做到这一点,创建各种连接表或加载技术,但它们在获得 O(1) 方面都很糟糕您在哈希表中获得的访问时间。

您将如何在数据库模式中表示 SpaceQuadrant、SpaceCoordinate 和 Space Object?一个简单的模式代码描述会很好,即。

但任何想法都会很好,谢谢阅读!

更多信息:

感谢您提供的出色答案,我只是略读了它们,我想在回复之前花一些时间思考每个问题。

如果你认为有更好的方法来定义这些类,那么一定要给我一个例子,你喜欢的任何语言都很酷

0 投票
4 回答
134908 浏览

javascript - JavaScript 中的哈希表

我在 JavaScript 中使用哈希表,我想在哈希表中显示以下值

我找到了以下代码。它适用于以下数据。

如何将 one-[1,2] 值分配给哈希表以及如何访问它?

我该怎么做?

0 投票
5 回答
34131 浏览

objective-c - 可可中的哈希表

HashTables/HashMaps 是现有数据结构中最有用的(如果不是最有用的话)之一。因此,当我开始学习 Cocoa 编程时,我研究的第一件事就是如何从哈希表创建、填充和读取数据。

令我惊讶的是:我一直在阅读的关于 Cocoa/Objective-C 编程的所有文档似乎根本没有解释这么多。作为一个使用“java.util”就好像它是一个身体功能的Java开发人员:我对此完全感到困惑。

因此,如果有人可以为我提供创建、填充和读取哈希表内容的入门知识:我将不胜感激。

0 投票
6 回答
16172 浏览

hashtable - 基于磁盘的快速哈希表?

我有一组散列(MD5 的前 64 位,所以它们的分布非常随机),我希望能够查看一个新的散列是否在一个集合中,并将其添加到一个集合中。

集合不是太大,最大的元素有几百万,但有数百个集合,所以我无法将它们全部保存在内存中。

到目前为止我的一些想法:

  • 我尝试将其全部保存在 sqlite 表中,但是一旦它无法将所有内容都放入内存中,它就会变得非常慢。
  • 布隆过滤器听起来像它们会有非常高的错误率。我不介意微小的错误率(64 位哈希已经在 4G 元素集上产生了 1 次冲突),但是像 1% 这样的错误率太高了。
  • 在文件中保留带有间隙的散列排序列表,并在我没有足够的间隙时调整大小。哈希是均匀分布的,所以即使是这样非常简单的方案也应该可以工作。

我错过了一些非常明显的东西吗?任何提示如何实现良好的基于​​磁盘的哈希表?