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的列表中，所以有可能會將一些單詞添加兩次。

祝你好運！