Discussion :

[Babyboystwo]

Bonjour à tous j'ai un programme à faire en java sur java, je ne sais pas par où commencer c'est pourquoi je vous demande quelques idées, merci d'avance

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).

[Robin56]

Bonjour à tous j'ai un programme à faire en java sur java

Euh, tu t'es pas un peu embrouillé là ?

Sinon pour le reste de ce qui est exposé là, j'aurais une question en retour :
- Pourquoi pas de base de données ? (trop de refonte ? trop compliqué ? trop long ?)

Car là tu parles de milliers de données et de dizaine de milliers d'utilisation, je ne vois pas ce qu'il y a de mieux que de tout migrer sur une base de données ? Sinon l'autre axe serait d'améliorer la recherche au sein de ton fichier (en le triant par exemple). Tu n'aurais ainsi un parcours plus intelligent. Mais la base de données serait vraiment LA solution dans ce cas.

[Ivelios]

+1 pour le tri
Tu tri ton fichier une bonne fois pour toute.
Ensuite lors de l'insertion d'un nouveau membre, tu l'insère au bon endroit pour que le tri reste correct. (tri par insertion par exemple)
Plus qu'à rechercher le membre en faisant une "recherche dichotomique", ou autre.

Et ton problème sera résolu

Sinon une BDD local limite et le tour est joué

[Fifan31]

Vu la structure de ton fichier est du genre "NOM / NUMTEL" et qu'il n'est pas si gros que ça, pourquoi ne pas le lire une première fois en intégralité pour le mettre dans un Set (SortedTreeSet par example).
Ensuite, il "suffit" de recupérer l'info dans le Set.

Cette solution ne peut être efficace que si le fichier n'est lu qu'une seule fois. Ca dépend des modalités d'accès à ton programme: lancé "from scratch" à chaque appel, ou lancé une seule fois puis accédé plusieurs fois...

[Rei Ichido]

Concrètement, si on recherche par nom exact, autant mettre une HashMap qui sera plus performante.

Par contre, si on veut pouvoir rechercher les noms comme on le ferait dans un dictionnaire, typiquement en ayant le nom qui suit et qui précède une saisie, alors une TreeMap sera plus indiquée.

[druzy]

Je suis pour le tri.
Mais si tu ne peux pas utiliser de hashmap, tu peux toujours diviser ton fichier en 26 fichiers correspondant à chaque lettre de l'alphabet.

[kolodz]

... Mais la base de données serait vraiment LA solution dans ce cas.

Robin, tu te trompe... C'est LA solution !
Vous pouvez très bien utiliser une base de donnée tout en gardant votre système de fichier pour le stockage.

Il existe pour java un projet nommé hsqldb
1. Chaque table de la base de donnée est stocker dans un fichier texte.
De mémoire :
L'encodage est paramétrable.
L'extension n'a pas d'importance.
Une ligne équivaut à un enregistrement.
Les champs sont séparés par un séparateur paramétrable.
Exemple avec encodage par défaut et séparateur | (structure id|Nom|Name):

0 | L'ile des Avatar | Avatar Island
1 | Map de test developpeur | developper map test
22 | L'ecole des Noobs | Noob school

Je n'ai pas testé personnellement sur des fichiers de plusieurs Mo, mais je ne pense pas que cela soit un problème.

Il y a d'ailleurs un tutoriel ici !

Cordialement,
Patrick Kolodziejczyk.