Discussion :

[choko83]

Bonjour,
Je suis en train de développer une application qui nécessite une mémoire tampon (matérialisée par une matrice de données obtenues par une requête sur la Base de Données). Je représente la mémoire tampon par un ArrayList de deux dimensions. Sauf que si j'atteind des grands volumes de données, l'accès à cette mémoire tampon devient un peu long.
Est ce qu'il existe des techniques plus performantes que les ArrayList?
Merci d'avance.

[TIFéç]

Bonjour,

Je ne sais pas répondre à la question telle qu'elle est posée. En revanche, il y a peut être d'autres possibilité pour limiter le temps de chargement (qui semble être le pb)? Peut être qu'il est possible de monter ces données dans un singleton qui du coup serait chargé au moment de la première connexion (ça déplace le temps de chargement à un moment ou l'utilisateur est plus habitué à avoir à attendre)? Une autre solution pourrait être d'agir sur la récupération des données pour ne charger qu'un nombre limité d'enregistrements, quitte à récupérer la suite si nécessaire (si rien trouvé dans les 500 premiers enregistrements, tu charge les 500 suivants et ainsi de suite)?

Je ne sais pas si ça peut t'aider? Bon courage,
Cordialement,

[Kirua12]

Salut,

les ArrayList utilisent les tableaux, tu n'auras pas plus rapides.
Ton soucis est sur l'accès ou sur le remplissage ?
Si c'est sur l'accès, c'est étonnant car c'est un accès direct.
Si c'est pendant le remplissage, c'est normal car il y a le redimensionnement des tableaux. Il faut dans ce cas définir une valeur initiale lors de la création de l'ArrayList assez grande pour éviter ces redimensionnements

[professeur shadoko]

Salut,
les ArrayList utilisent les tableaux, tu n'auras pas plus rapides.

Dans certains cas des tableaux "éclatés" posent moins de problèmes au garbage collector et sont à la base d'ArrayList spéciaux plus performants (je ne me souviens plus de la librairie que j'ai testée... faire une recherche google du style "fast arrayList")

[choko83]

Le problème ne réside pas dans le remplissage, c'est plutôt lors de l'accès à l'ArrayList pour récupérer les données.
Moi je travaille avec des données généralement volumineuse (les tables contiennent entre 100.000 et 1 milion de lignes).

J'ai pensé à charger les données dans une mémoire tampon pour des raisons d'optimisation:
1) Libérer la Base de Données et aussi,
2) Après avoir fait des tests, j'ai constaté que l'accès à la mémoire tampon est beaucoup plus rapides que l'accés direct à la BD pour en extraire des données.

L'accès à la mémoire tampon marche très bien et ne pose aucun soucis, mais lorsque les données chargées deviennent volumineuses, j'ai l'impréssion que l'application devient plus lourde.

[adiGuba]

Salut,


Tu es arrivé à détecter l'origine de ces "lourdeurs" ?
On pourrait avoir un aperçu de ton code ?

a++

[choko83]

Salut,


Tu es arrivé à détecter l'origine de ces "lourdeurs" ?
On pourrait avoir un aperçu de ton code ?

a++

En fait, j'ai plus de 20.000 lignes de code, donc je peux pas faire un aperçu du code.
Moi je crois qu'il y ai des limites de tailles pour ArrayList.

[adiGuba]

Moi je crois qu'il y ai des limites de tailles pour ArrayList.

La seule limite concerne la taille du tableau, qui ne peut contenir au maximum "que" 2 147 483 647 éléments (soit la valeur max accepté par un int).


Mais au delà de cette considération, l'accès à un élément quelconque se fait en temps constant, quel que soit la taille du tableau.


Il faut monitorer ton application afin de cibler plus précisément l'origine de ces "lourdeurs".


a++

[dinobogan]

Fais-tu une recherche dans ton tableau ? C'est peut-être ton algo de recherche qui est trop complexe ? décrit-nous ton algo en quelques lignes en pseudo-code, pour que l'on comprenne au moins ce que fait ton programme.

[Rei Ichido]

Le problème ne réside pas dans le remplissage, c'est plutôt lors de l'accès à l'ArrayList pour récupérer les données.

Quand tu parles d'accès pour récupérer des données, tu évoques le fait de récupérer la n-ième donnée de la liste (temps constant), ou bien de retrouver un objet dans la liste (temps linéaire, et donc forcément, long) ?