поиск и хранение в дереве (Tree) java

Всем ку! подскажите пож-та, есть определенного рода задача, предлагать пользаку из словаря слово подобное тому что он вводит. Т.е. при каждом нажатии проверять есть ли такое подобное уже в словаре. Вопрос как хранить слова? в виде дерева и искать в нем? Если к примеру вводит "wo" и в словаре есть world и work то не предлагать ничего, подсказываем только тогда когда есть 1 вариант в словаре начинающийся с введенных символов. Соответственно вводимые новые слова, для которых не было вариантов, т.е. новое слово, надо добавлять в коллекцию (словарь). Реализация на java