[Java] Tableaux d'entiers dans fichiers

SAKDOSS -  
 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 ?
A voir également:

2 réponses

KX Messages postés 19031 Statut Modérateur 3 020
 
Et pourquoi pas un mélange des deux genre LinkedList<int[]> ?
Chaque ligne est un tableau de int[] (dont tu supposes connaitre la taille à l'avance) que tu stockes dans une LinkedList peu coûteuse en ressources (moins que l'ArrayList) et plus facile à utiliser qu'un tableau dont on ne connaît pas la taille...
0
SAKDOSS
 
Ok merci, je vais tester.
0