问题标签 [hashtable]

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

事情是这样的：

此表中的数据

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

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

有任何想法吗？

我有以下结构：

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

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

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

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

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

任何建议高度赞赏..

提前致谢。

如果我使用 a Hashtable，我可以编写如下代码：

无论是否key出现在Hashtable.

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

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

编辑：

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

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

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

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

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

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

但任何想法都会很好，谢谢阅读！

更多信息：

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

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

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

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

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

我该怎么做？

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

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

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

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

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

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

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

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