Как правильно с помощью java искать в текстовом файле некое слово. Допустим, в текстовом файле 1000000 строк по 40-50 символов. Как оптимально быстро и грамотно найти слово в этом массиве при минимальном расходе оперативки?

Можно глупо читать строку и проверять наличие типа indexOf(). Если будет не отрицательное значение, слово найдено.

Что значит "найти"? Вам необходимо установить сам факт наличия слова в тексте, отыскать позицию первого вхождения или вообще получить список позиций всех вхождений?
Для первого случая достаточно запуска утилиты grep на файле. Во втором и третьем придётся читать файл. Наименьший объём памяти при этом будет именно при построчном считывании.

А если задача подразумевает неоднократный поиск по редко изменяемым данным, то лучше использовать индексирование. Например Apache Lucine будет весьма кстати. 

Спасибо всем за советы, но построчное считываение с проверкой index0f слишком медленное.
По условию задачи надо отыскать первое вхождение искомого в файле. Как это сделать максимально быстро?
Готовая поисковая система - слишком тяжелое решение.

Если нужно с минимальными затратами к памяти, то можно искать хешем, даже без буфферизации побайтовым чтением (что будет медленно), смотрим тут. Если нужна именно скорость, то tubo-bm по моему самое скоростное.

Совершенно неважно сколько будет сравнений в памяти, какой алгоритм оптимизации этих сравнений и тд. Важно только количество IO операций (каждая 5ms или около того). Соответственно, минимизировать это количество - первоочередная задача. Как вариант - RandomAccessFile. Читаешь скажем 100к-500к в байт массив, создаешь из него StringBuilder и пользуешь indexOf. Все должно летать и работать с маленькими объемами памяти если не забыть пересипользовать тот же самый массив и StringBuilder объект.

ну либо с помощью grep, как nornad выше сказал. Но я про nio почти ничего знаю.

кстати, BufferedReader тоже может прочитать мегабайт за раз и образовать char[] array. Вот его в стринг билдер и суй. 

ну и циклы, проверки и т.д. 

Это сообщение отредактировал(а) niasilil - 12.2.2008, 00:17

Огромне всем спасибо!

Не забудь ситуацию когда половина искомого слова приходится на первый прочитанный блок, а вторая часть на другой. То если ищешь "blahblah", а в первом блоке только "bla" а во втрором "hblah", то надо бы второй блок читать не с 100000 позиции, а только с (100000 - 8). Легко забыть и ошибка не сразу всплывет.