Эффективный поиск слов с помощью индексации

Question

Я делаю проект, в котором мне нужно эффективно искать слово в словаре.Может ли кто-нибудь предоставить мне код Java для реализации этого поиска с индексированием?

Могу ли я использовать дерево b + для реализации?

Answer 1

Проверьте этот ответ .

Лучший из известных мне способов (лично) эффективного сопоставления строк и других значений - это Trie .Ответ, который я предоставил, включает ссылки на несколько уже реализованных версий.

Альтернативой является интернирование всех ваших строк и индексация на основе yourString.intern().getHashCode().

Answer 2

Звучит как домашняя работа.Если это так, пожалуйста, пометьте его так.

Является ли «использование индекса» внешним требованием или тем, которое вы изобрели, потому что считаете, что оно является частью решения?

Я бы подумалиспользование структуры данных под названием «Trie» для такого рода требований (при условии, что использование индекса на самом деле не является обязательным - хотя даже в этом случае можно утверждать, что Trie - это индекс ...)