Оптимальная структура данных поиска

Question

Я искал это, прежде чем публиковать, но я не мог ничего прекратить, что помогает мне. Я использую java. У меня есть файл из 300 000 слов (уже отсортированный в алфавитном порядке). Я хочу загрузить эти слова в структуру и выполнить поиск, если слово, которое я пройду, существует или нет. Я хочу что-то лучшее для поиска строк. Я видел около попыток (деревья суффиксов) и красно-черные деревья (TreeSet - так как я хочу только клавиши, а нет значений в java).

Пожалуйста, если вы считаете, что ответ дает некоторое объяснение эффективности вашего предложения. Спасибо.

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

Answer 1

Хэш будет вашим оптимальным решением. Он выполняет поиск в постоянное время, как и для дерева, которое является log (n).

Вы также можете сохранить в постоянное время, если вы объявите набор достаточно большим при создании.

http://docs.oracle.com/javase/6/docs/api/java/util/HashMap.html

создание будет во времени: п, и вам нужно будет иметь упорядоченный набор, содержащийся в отдельной структуре.

Это решение, оптимизированное для поиска дубликатов не для памяти или для добавления данных.