Létrehozása szótár bináris keresési fa és tördelő

Mindjárt egy „intelligens” szótárt, amely képes volt hasonló szavak, ha a szót a felhasználó nem szerepel a szótárban.

A szótár kezdődik fájlt olvas szöveges, a szó hozzá kell adni a bináris fa és egy hash táblát. A hash tábla meghatározására használják, ha a szó vagy hasonló szó a szótárban, a hash tábla lesz a logikai értelemben így is gyorsan nézd, ha a bináris keresési fa szót tartalmazza. A hash táblát kell körülbelül tízszer hossza a szótár, mert mi is hasonló szavak a hash tábla. Mivel viszonylag új Java, szeretnék tippeket és javaslatokat, hogyan lehet egy hash függvény, amely ideális lenne a helyzetem.

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);
}