带有哈希图打印的矩阵表

Question

死堆栈溢出，

我通过Hadoop编写了代码，以编写一个从文本文件读取值的矩阵表。 基本上，它必须读取一个字符在某个其他字符之后出现了多少次。

尽管我的代码已经在hadoop中，但是我已经拥有了这些值，并将它们放入一个hashmap>并将它们传递给一个名为Frequency表的函数：

 public void FrequencieTable(HashMap<Character, HashMap<Character,Integer>> charFrequentie){
    String theRowList = "";
    String theColumnList = "";
    for(Character row : charFrequentie.keySet()){
        theRowList += "\n" + row;
        for(Character column : charFrequentie.get(row).keySet()) {
            theColumnList += column.charValue() + "\t";
            theRowList += "\t" +  charFrequentie.get(row).get(column);
        }

        System.out.println("\t" + theColomList +  "\n");
        System.out.println(theRowList);
    }
}

只有这样才能给出错误的输出，因为它应该只在行和列上一次显示每个字符，例如“ H”，如果没有任何数据，则应该显示0。

基本上，它给出以下输出：

    u   s   a   o   e   m   g   d   t   n   j   t   a   n   g   t   e   m   a   t   e   e   a   o   e   u   s   g   l   j   k   


g   1   1   2   2
d   1   1
e   1   2   2   1   1
a   2   2   3
n   2   2
o   2   1

虽然应该是这样的：（无重复）

    u   s   a   o   e   m   g   d   t   n   j   
g   0   0   0   0   0   0   0   1   1   2   2
d   1   1   0   0   1   0   3   0   0   0   0

有人知道我们应该做什么吗？ 我们完全是无知的atm。

已经谢谢你了

Answer 1

我不知道您的数据应该确切代表什么，但基本问题似乎是您的内部循环：

for(Character column: charFrequentie.get(row).keySet()){
    theColumnList += column.charValue() + "\t";
    theRowList += "\t" +  charFrequentie.get(row).get(column);
}

如果在多行映射中存在相同的字符，则可以在此处向列列表中添加相同的字符，例如，如果您有a-> c和b-> c的出现频率，则您在列列表中会有两次c。

除此之外，您还需要以相同的顺序遍历映射中的所有字符。 当前，您仅使用每行的值，并且由于您不知道它们位于哪一列中，因此无法用0填充其他列。

要解决此问题，您必须循环两次（否则，您可能会错过顶行中的尾随零）：

• 一次获取所有列
• 一次实际打印行

列的顺序要么必须提供/定义，要么取决于映射中的顺序。

例：

//Step 1: collect all the columns that have values
Set<Character> columns = new LinkedHashSet<>();
for(Character row : charFrequentie.keySet()){
  //gets the mapped characters for the row and adds them in the order they are returned ignoring any duplicates 
  columns.addAll(charFrequentie.get(row).keySet());
}

//Step 2: print
for( Character col : columns ) {
  //print the columns as the first line
}

//here you iterate over the rows since you'll print line by line
for(Character row : charFrequentie.keySet()){
  //go over the columns in the same order for each row
  for( Character col : columns ) {
    //get the frequency for the column in that row, which might be null       
    Integer frequency = charFrequentie.get(row).get(col);

    //if there is no value for the column in the current row just print 0
    if( frequency == null ) {
      //print 0
    } else {
      //there is a frequency value so just print it         
    }
  }
}

列上的两个注释及其顺序：

• 由于仅提供哈希图，因此无法确定列的顺序（使用LinkedHashSet该顺序将与地图返回的顺序相同，但由于哈希图通常不定义顺序，因此该顺序仍未定义。如果需要特定的您必须对列进行排序（然后使用排序集）或手动提供。
• 如果没有频率0的条目，则不会得到任何全为零的列，如在示例中o和m仅具有0值的示例。 在这种情况下，您必须手动提供它们以获取没有频率数据的列。

编辑：

为了使示例更清楚，假设以下输入数据（格式：行，列，频率）

a,a,1
a,b,5
a,c,3
b,a,5
b,e,7

这将导致以任何顺序具有值a ， b ， c和e的列集（因为您使用哈希图）。

输出可能看起来像这样（同样，由于使用哈希映射，顺序可能会有所不同，我只是使用随机顺序）：

  b e a c
b 0 7 5 0  
a 5 0 1 3