Lage ordliste med binært søketre og hashing

Jeg er i ferd med å lage en smart ordbok som kan generere lignende ord hvis ordet fra brukeren er ikke i ordboken.

Ordboken starter med å lese en fil med ord, bør ordet legges til binærtreet og en hash table. Hash table brukes til å avgjøre om ordet eller lignende ord i ordboka, vil hash tabell har en boolsk effekt, slik at vi kan raskt se om det binære søketre inneholder ordet. Hash tabell er å være rundt ti ganger lengden på vår ordbok, fordi vi har også tilsvarende ord til hash tabell. Som relativt ny i Java, vil jeg gjerne tips og forslag til hvordan å lage en hash-funksjon som ville være ideelt for min situasjon.

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