我想为Android开发一个软键盘，并且已经有了一个自动更正算法，如果输入的字符和字典中的单词的字符在键盘上相邻，它会根据事实提出建议。这与levenshtein算法结合使用(如果必须用不同的字符替换一个字符，则检查它们是否是邻居)。这就是为什么经常调用此检查的原因。目前，它消耗了50%的自动更正时间。我目前的方法是一个具有3层的单独的trie。第一层:第一个字符。第二层:第二个字符:第三层:如果字符是邻居，则保存信息的boolean值。但恐怕特里是矫枉过正？每个child的实习生HashMap也可能会减慢速度？我应该使用自己的charToNumber函数构建HashMap吗？你会怎么