Erstellen Wörterbuch mit binärer Suchbaum und Hashing

Ich bin über ein „intelligentes“ Wörterbuch zu erstellen, die von dem Benutzer ähnliche Worte, wenn das Wort nicht im Wörterbuch enthalten ist, erzeugen könnten.

Das Wörterbuch beginnt mit einer Datei mit Worten zu lesen, soll das Wort auf den binären Baum und eine Hash-Tabelle hinzugefügt werden. Die Hash-Tabelle wird verwendet, um festzustellen, ob das Wort oder ein ähnliches Wort im Wörterbuch ist, wird die Hash-Tabelle einen Booleschen Effekt so können wir schnell sehen, ob der binäre Suchbaum das Wort enthält. Die Hash-Tabelle hat etwa zehn Mal der Länge unseres Wörterbuch sein, weil wir auch ähnliche Worte an die Hash-Tabelle enthalten. Als relativ neu in Java, würde ich Tipps und Anregungen für mag, wie eine Hash-Funktion zu machen, die für meine Situation wären ideal.

public String [] similarOne(String word) {

    char [] word_array = word.toCharArray();
    char [] tmp;

    String [] words = new String[word_array.length-1];

    for(int i = 0; i < word_array.length - 1; i++) {
        tmp = word_array.clone();
        words[i] = swap(i, i+1, tmp);
    }
    return words;
}

public String swap(int a, int b, char [] word) {
    char tmp = word[a];
    word[a] = word[b];
    word[b] = tmp;

    return new String(word);
}