Création de dictionnaire avec arbre de recherche binaire et le hachage

Je suis sur le point de créer un dictionnaire « intelligent » qui pourrait générer des mots similaires si le mot de l'utilisateur est pas dans le dictionnaire.

Le dictionnaire commence par la lecture d'un fichier avec les mots, le mot devrait être ajouté à l'arbre binaire et une table de hachage. La table de hachage est utilisée pour déterminer si le mot ou un mot similaire est dans le dictionnaire, la table de hachage aura un effet booléenne afin que nous puissions rapidement regarder si l'arbre de recherche binaire contient le mot. La table de hachage doit être environ dix fois la longueur de notre dictionnaire, parce que nous incluons aussi des mots similaires à la table de hachage. Comme relativement nouveau à Java, je voudrais des conseils et des suggestions sur la façon de faire une fonction de hachage qui serait idéal pour ma situation.

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