Problème de l'annuaire en java

Bonjour,

On vous demande d'optimiser un petit programme faisant office d'annuaire de la société. Les utilisateurs entrent un nom et obtiennent le numéro de téléphone associé en retour.
Ce programme lit dans un fichier texte des milliers de couples d'information « nom / numéro de téléphone ». Le fichier texte fait quelques dizaines de Mo.
Le fichier texte est mis à jour une fois par jour, la nuit, quand l'application est éteinte.
On compte une dizaine de milliers d'utilisations (demande d'un numéro de téléphone) chaque jour.
Actuellement, pour chaque demande utilisateur, le programme parcourt séquentiellement le fichier pour trouver la réponse à renvoyer. Cette opération prend parfois plusieurs secondes.
On vous demande quelles modifications effectuer dans le programme pour accélérer les demandes utilisateur (sans utiliser de base de données).
Que recommandez-vous, en 5 lignes max (1 ligne bien choisie peut suffire), comme modifications du programme ?