Discussion :

[SAKDOSS]

Bonjour à tous,

Je souhaiterais lire des fichiers contenant des tableaux d'entiers. Dans chaque fichier le nombre de colonnes est fixe mais le nombre de lignes peut varier.

Ma question porte sur la façon la plus efficace de lire ces fichiers et de stocker les tableaux d'entiers.

J'hésite entre deux façons pour stocker les tableaux :
- un tableau d'entiers (oui, oui il fallait y penser) ;
- une ArrayList d'ArrayList d'entier.

Le problème du tableau d'entier, dans mon cas, est que je ne connais pas le nombre de lignes avant d'avoir parcouru tout le fichier. Il faudrait donc à priori que je fasse une ré-allocation à chaque ligne (ce qui risque d'être coûteux non ?) ou un parcours préalable de l'ensemble du fichier pour connaître le nombre de lignes (ce qui est un peu barbare non ?).

L'avantage de l'ArrayList est que je peux facilement ajouter une ligne supplémentaire sans avoir à réallouer l'ensemble. La question que je me pose est si les ArrayList ne sont pas plus coûteuse en terme de temps d'accès aux éléments et d'espace mémoire.

Vous en pensez quoi ?
Plutôt ArrayList ou tableau d'entiers ?
Si tableau d'entier, je ré-alloue à chaque ligne, je parcours une fois au préalable pour avoir le nombre de lignes, ou il y a une méthode plus simple ?

[thelvin]

Le problème du tableau d'entier, dans mon cas, est que je ne connais pas le nombre de lignes avant d'avoir parcouru tout le fichier. Il faudrait donc à priori que je fasse une ré-allocation à chaque ligne (ce qui risque d'être coûteux non ?)

Ben c'est exactement ce que fait ArrayList. C'est coûteux, mais de toute façon quand on connaît pas le nombre au départ, toute solution sera coûteuse.

Il y a aussi LinkedList, mais elle a aussi ses défauts.

ou un parcours préalable de l'ensemble du fichier pour connaître le nombre de lignes (ce qui est un peu barbare non ?).

C'est surtout que relire deux fois le même fichier c'est coûteux aussi.

L'avantage de l'ArrayList est que je peux facilement ajouter une ligne supplémentaire sans avoir à réallouer l'ensemble.

ArrayList le fera à ta place, mais c'est pas de la magie.
LinkedList ne réalloue pas, mais chaque objet qu'elle contient est wrappé par un autre objet, ce qui a un coût aussi. Et puis on ne peut parcourir une LinkedList qu'en séquence, avec un Iterator ou un foreach. Les get() sur une LinkedList sont très lents.

La question que je me pose est si les ArrayList ne sont pas plus coûteuse en terme de temps d'accès aux éléments et d'espace mémoire.

Un petit peu. Le problème c'est que ArrayList ne peut contenir que des Integer, pas des int. Ça consomme plus de mémoire et de temps pour y accéder et la gérer.

Vous en pensez quoi ?
Plutôt ArrayList ou tableau d'entiers ?
Si tableau d'entier, je ré-alloue à chaque ligne, je parcours une fois au préalable pour avoir le nombre de lignes, ou il y a une méthode plus simple ?

ArrayList. Prendre autre chose à cause du surcoût serait de la micro-optimisation. Il est peu probable que ça en vaille la peine.

[SAKDOSS]

Ok merci bien pour cette réponse détaillée !