Het creëren van woordenboek met binaire zoekboom en hashing

Ik sta op het punt om een ​​slimme woordenboek dat gelijkaardige woorden zou kunnen genereren als het woord van de gebruiker niet in het woordenboek te creëren.

Het woordenboek begint met een bestand met woorden te lezen, moet het woord aan het binaire boom en een hash-tabel worden toegevoegd. De hash-tabel wordt gebruikt om te bepalen of het woord of een woord met dezelfde betekenis is in het woordenboek, zal de hash tabel een Booleaanse effect, zodat we kunnen snel kijken of de binaire zoekboom het woord bevat hebben. De hash tabel moet worden ongeveer tien keer de lengte van ons woordenboek, omdat we ook gelijkaardige woorden met de hash tabel bevatten. Als relatief nieuw voor Java, zou ik graag tips en suggesties voor het maken van een hash-functie die ideaal zijn voor mijn situatie zou zijn te maken.

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