Java Hashmaps单词分组不会返回多个ArrayList

Question

对于作业分配，我必须创建一个程序，将欺骗hang子手。为了做到这一点，我需要想出一种通过字母位置将单词分组到家庭的方法。因此，举例来说，如果单词长度是4，并且他们猜测“e”，那么所有会出现“ - - - e”的单词都会出现在hashmap的Arraylist中，其中一个模式作为关键字， - “将会在另一个相同的hashmap的ArrayLists中以模式作为关键字。我的问题是，尽管我的程序能够识别模式。它仍然返回一个空集或一个包含所有单词的ArrayList。现在我一直在尝试不同的事情一个多小时，我似乎无法让他们正确分组。任何帮助是极大的赞赏。这里是我为类分离单词并将其添加到Hashmap的代码。

import java.util.ArrayList; 
import java.lang.StringBuilder; 
import java.util.HashMap; 

public class EvilEngine 
{ 
HashMap<StringBuilder, ArrayList> families = new HashMap<StringBuilder, ArrayList>(); 
int k = 0; 
ArrayList<String> currentList = new ArrayList(); 
StringBuilder blankPattern = new StringBuilder(""); 
StringBuilder newPattern = new StringBuilder(""); 


public void PatternMatcher(ArrayList wordlist, char guess, Integer wordlength) 
{ 

    String word; 
    int j = 0; 
    int x = 0; 
    int biggest = 0; 
    StringBuilder longest = null;  

    while(x < wordlist.size()) 
    { 
     int i = 0; 
     int index = 0; 
     for (i=0; i < wordlength; i++) 
     { 
      blankPattern = blankPattern.append("-"); 
     } 
     boolean boo = false; 
     newPattern = blankPattern; 
     word = (String) wordlist.get(x); 
     index = word.indexOf(guess); 
     while (index >= 0) 
     { 
      blankPattern.setCharAt(index, guess); 
      newPattern = blankPattern; 
      index = word.indexOf(guess, index + 1); 
     } 
     this.PatternCompiler(word,newPattern); 
     blankPattern = blankPattern.delete(0,wordlength); 
     x++; 
    } 
} 
public void PatternCompiler (String word, StringBuilder pattern) 
{ 
     if(!families.containsKey(pattern)) 
     { 
      ArrayList<String> newPatternList = new ArrayList(); 
      newPatternList.add(word); 
      families.put(pattern, newPatternList); 
     } 
     if (families.containsKey(pattern)) 
     { 
      ArrayList<String> oldPatternList = new ArrayList(); 
      oldPatternList = families.get(pattern); 
      oldPatternList.add(word); 
      families.put(pattern, oldPatternList); 
     } 
     else { 
      System.out.println("Error"); 
     } 

} 
public HashMap<StringBuilder, ArrayList> returnFamilies(){ 
    return families; 
} 
} 

Answer 1

虽然有与您的代码几个或多或少的小问题，我怀疑的主要问题是，你的HashMap有StringBuilder，而不是String类型的钥匙。 HashMap使用键对象的hashCode()函数来确定它是否已经在地图中。对于StringBuilder，散列值可能只是该对象的地址（使用从Object类继承的实现）。

由于newPattern是一个类级变量，其范围是的功能外，当你把它传递给PatternCompiler()功能，参数pattern存在的仅仅是参考到相同类级对象（即，将具有相同的散列码）。并且此对象（或其哈希代码）在您的代码中永远不会更改，因为blankPattern也在类级别声明，并且在更改的值的blankPattern时，绝不会更改它引用的对象。因此，每次通过while循环将其重新分配给newPattern不会改变任何内容（并且基本上是混乱的）。

要解决该问题，您需要将HashMap的密钥类型设置为String而不是StringBuilder。 String类定义了一个hashCode()函数，该函数将根据字符串的实际内容（而不仅仅是像StringBuilder之类的对象的地址）返回不同的代码。 （同时，随着指出，没有理由为blankPattern在类的层次上，而不是只有PatternMatcher()函数内部声明，并且你不需要newPattern在所有。）

虽然这是与主要问题您代码，另一个相当大的问题与PatternCompiler()函数中的第二个if条件有关。在之前的if块中，如果模式中没有一个，则向系列添加新的ArrayList。所以无论如何，第二个if有条件（if (families.containsKey(pattern))）将在这一点上是真实的。因为这两个块将word添加到families的列表中，所以有可能会将一些单词添加两次。

祝你好运！