映射约简程序在hadoop框架中实现数据结构

Question

这是Hadoop中的数据结构实现。我希望在Hadoop中使用map- want编程来实现索引。第1部分=我希望将这个文本文件每个单词使用索引号存储在一个表中。能够完成第2部分=现在我想为这个新创建的表执行散列，不能完成第1部分，我能够完成第2部分，但是我面临困难，假设我有一个包含3行的文本文件:您的工作怎么样？

我想使用索引来存储这个文本文件。我有map-还原代码，返回每个单词的索引值，这个索引值我可以存储在索引表(哈希表)输出中，其中包含每个单词的索引值:如何0，如何14，是3，是18，作业12，你的7，

现在，要存储在哈希表中，为每个单词(索引值)应用散列，模块(文件中的不同元素数)，假设4。对于每个word的索引值，并应用散列函数(模块‘%’)存储在哈希表中。如果同一位置发生碰撞，则转到下一个位置并存储它。

  0%4=0(store 'how' at hash index 0)
  14%4=2(store 'how' at has index 2)
  18%4=2(store 'is' at hash index 3 because of collision) 
  7%4=3 (store 'your' at index 4 because of collision)

Answer 1

您可以创建Hashtable对象并放置键和值。

Hashtable hashtable = new Hashtable(); 

怎么找到钥匙？Ans。你有完全不同的单词计数和单词的索引。key = index % no (不同的单词值= word )

在哈希表中插入记录之前，检查该键是否发生冲突。如何检查碰撞的发生？Ans。

boolean collision=hashtable.containsKey(key);  

如果冲突为真，则在碰撞为false时，线性检查key+1、key+2、...and，然后使用下面的行在哈希表中插入键和值。

hashtable.put(key,value);