当前位置: 首页 > 知识库问答 >
问题:

使用哈希映射[复制]的数据表示

单品
2023-03-14

我有一个包含许多重复条目的文件,如下所示:

Jon Corzine
Jon S. Corzine
Hudson
Jon S. Corzine
Hudson
Corzine
Richard J. Codey
Corzine
Corzine
Bernard F. Kenny Jr.
Corzine
Corzine
Codey
Corzine
Codey
Codey
James E. McGreevey
Codey
Corzine
Codey
Codey
Corzine
Codey
Corzine
Robert E. Andrews
Codey
Codey
Kenny
Barry P. Sarkisian
Joseph Doria
Codey
Albio Sires
Louis Manzo
Laura Mansnerus
Lorne Michaels
Maya Rudolph

那里的每个实体也与一个ID相关联,也许是一个,也许是更多,

我想单独获取每个实体,但由于消除歧义,对于类似于Hudson,每个实体都可以与多个ID关联,因此在Hudson下,可能会有一个用于河流的ID,另一个用于海湾、城镇等。

我想最好的方法是使用哈希映射,其中名称是关键,对吗?

有没有办法输出JSON格式的hashmap或其他高度可移动的数据表示?

共有1个答案

笪健
2023-03-14

使用JSONObject,请参阅以下代码:

new JSONObject(yourMap);
 类似资料:
  • > 阅读算法书,需要掌握哈希表的概念。他们写了关于使用单独链接的散列和使用线性探测的散列。我猜Java的HashMap是一个哈希表,因此我想知道HashMaps使用什么机制(链接或探测)? 我需要实现最简单的HashMap与get,put,删除。你能给我指出好的材料来阅读吗? 当用于映射的惟一键是自定义对象时,我们需要在相应的类型中实现hashCode()函数。我做得对吗?或者什么时候需要hash

  • 我正试图让我的头脑围绕着一个哈姆特的细节。我会用Java自己实现一个,只是为了理解。我熟悉尝试,我想我得到了HAMT的主要概念。 基本上, 两种类型的节点: null null 我不太明白的部分是碰撞检测和缓解。在链接的论文中,他暗示了这一点: 然后将现有键插入到新的子哈希表中,并添加新键。每使用5个以上的散列比特,冲突的概率就减少1/32倍。偶尔,可能会消耗整个32位哈希,必须计算一个新的哈希来

  • 我有一个定义如下的散列表: 此映射由作为键的字段名称和作为课程值的字段值组成。我正在尝试制作一个将 HashMap 和表名作为参数的方法。我的查询必须具有以下格式,因为我不会插入到表中的所有列: 列的数量当然取决于散列表的大小。我如何通过遍历散列表来实现这一点呢?以下是我迄今为止使用不同方法得出的结论,但我不认为它会正常工作:

  • 我有一个带有键和值的哈希映射(整数数组)

  • Hashmaps通常使用桶的内部数组(表)来实现。在通过键访问hashmap时,我们使用键类型特定(逻辑类型特定)的hash函数获得键的hashcode。然后我们需要将hashcode映射到实际的内部桶表索引。 有时,内部表可能会收缩和扩展,这取决于hashmap填充率。那么可能是散列码- 例如,我们的哈希函数返回32位无符号整数值 时刻A:内表容量为10000 时刻B:内工作台容量为100000

  • 我想获取一个MIDI文件,读取它,然后将数据存储在某种数据结构中。通过这个网站,我找到了一种阅读该文件的简单方法,它就像一个符咒: 读取MIDI文件 现在我需要找到一种方法来获取输出并存储它。哈希映射似乎并不理想,因为键需要是唯一的,而类型对象列表似乎并不理想。我最好的选择是什么。我想我可能会把它输出到文本或csv。。。思想? 更新:关于我已经拥有的更多细节。 这是我得到的输出(通过System.