Question

我正在尝试使用字典单词的哈希表对拼写检查器进行编码。我目前正在尝试将文本文档中的单词与哈希表中的值进行比较，以查看其拼写是否正确，但是无论我做什么，即使我知道事实并非如此，containsValue（）方法始终返回false。

public class SpellChecker {

    private Hashtable<Integer, Wrapper> words;
    private ArrayList<Wrapper> parsedFile;

    SpellChecker() {
        words = new Hashtable<Integer, Wrapper>();
        parsedFile = new ArrayList<Wrapper>();
    }

    public void createDict(String inputFile) throws IOException {
        FileReader input = new FileReader(inputFile);
        BufferedReader bufRead = new BufferedReader(input);
        String myLine = null;
        int i = 0;
        while ((myLine = bufRead.readLine()) != null)
        {   
            Wrapper my_line = new Wrapper(myLine);
            words.put(i,my_line);
            i++;
        }
        bufRead.close();
    }

    public ArrayList<Wrapper> readFile(String inputFile) throws IOException {
        FileReader input = new FileReader(inputFile);
        BufferedReader bufRead = new BufferedReader(input);
        String myLine = null;
        Wrapper[] array_file;

        while ((myLine = bufRead.readLine()) != null)
        {   
            String[] arrayFile = myLine.split(" ");
            for (int i = 0; i < arrayFile.length; i++) {
                array_file = new Wrapper[arrayFile.length];
                arrayFile[i] = arrayFile[i].toLowerCase();

                Wrapper my_line = new Wrapper(arrayFile[i]);
                array_file[i] = my_line;
                parsedFile.add(array_file[i]);
            }
        }

        bufRead.close();
        return parsedFile;
    }

    public ArrayList<Wrapper> getParsedFile(){
        return parsedFile;
    }

    public ArrayList<String> checkMisspellings() {
        ArrayList<String> misspelled = new ArrayList<String>();

        for (int i = 0; i<parsedFile.size(); i++) {
            if (!words.containsValue(parsedFile.get(i))) {
                misspelled.add(parsedFile.get(i).backToString());
            }
        }
        return misspelled;
    }
}

我在线上看了一些答案，说可能是因为containsValue（）比较地址，所以我为String值制作了一个包装器类，但是它仍然无法正常工作。

public class Wrapper {

    public String x;

    public Wrapper(String x){
        this.x=x;
    }

    public String backToString() {
        return x;
    }

    public boolean equals(Object o) {
   if(o == null) return false;
   if(!(o instanceof Wrapper)) return false;
   final Wrapper p = (Wrapper) o;
   if(p.x.equals(this.x)) return true;
   return false;
}

    @Override
    public int hashCode() {
      int hash = 3;
      hash = 53 * hash + x.length();
      return hash;
    }
}

拼写错误的arrayList应该只包含在哈希表中找不到的单词，但是它总是只返回所有原始单词。我究竟做错了什么？？这是一些示例输入/输出：

input: hellos my name Ann corral mlks please spell correct 
output: [��hellos, my, name, ann, corral, mlks, please, spell, correct, ]

我用于词典的文本文件如下所示：

corralled
corralling
corrals
correct
correctable
corrected
correcter
correctest
correcting

Answer 1

通过p.x==this.x方法将p.x.equals(this.x)更改为equals()。

有关更多信息，请了解how to compare Strings in Java。

Java Hashtable containsValue（）无法正常工作

1 个答案: