Willie se refería a que el programa, tal como lo escribiste, no está orientado a objetos y está pensado como un programa procedimental, con todos los métodos estáticos etc. No es que esté mal en si, pero no es el estilo Java y por eso lo decía
.
En cuanto al fichero, para no gastar memoria en exceso puedes leer el fichero cada vez en lugar de leerlo en memoria. A cambio eso disminuiría el rendimiento, claro. Si vas a buscar mucho, otra opción es introducir esa información en base de datos y dejar que el motor de BDD optimice las busquedas. Hay motores 100% Java sin instalacion que se basan en ficheros que son perfectos para aplicaciones web sencillas.
Por ultimo, si vas a realizar busquedas y no necesitas una BDD, no hay informacion relacionada, otra opción interesante sería usar Lucene, que es un motor de busquedas que te indexa textos, te permite busquedas parciales, etc etc.
Una de las cosas buenas y malas de Java es que hay ya mucha cosa hecha, así que lo primero es mirar si hay algo que ya te pueda servir y no tener que hacerlo tu.
Un saludo