Table de Hachage

**ayed hedi** · 22/04/2007, 04h00

Y a t'il une méthode de stockage plus rapide que la table de hachage.
En effet j'ai implementé un algorithme (Ant-System) de résolution des problémes de grand taille et le stockage des données et l'un des deffit de ce logiciel et donc il me faut un moyen de stocker bcp de données mais la table de hachage prend bcp de taille memoire et donc c'est pas possible meme si j'augmente la memoire du JVM.

Merci

**Baptiste Wicht** · 22/04/2007, 10h48

Envoyé par ayed hedi

Y a t'il une méthode de stockage plus rapide que la table de hachage.
En effet j'ai implementé un algorithme (Ant-System) de résolution des problémes de grand taille et le stockage des données et l'un des deffit de ce logiciel et donc il me faut un moyen de stocker bcp de données mais la table de hachage prend bcp de taille memoire et donc c'est pas possible meme si j'augmente la memoire du JVM.

Merci

Le fait d'utiliser une autre collection ne vas pas t'aider. Toutes les collections ont leurs données en mémoire. Ce que tu peux faire, c'est réduire le nombre d'éléments a stocker. Sinon, si tu as vraiment besoin de toutes ces données, tu seras obligé d'en stocker une partie à un autre endroit que dans la mémoire, donc sur le disque...

**®om** · 22/04/2007, 11h05

Envoyé par ayed hedi

Y a t'il une méthode de stockage plus rapide que la table de hachage.
En effet j'ai implementé un algorithme (Ant-System) de résolution des problémes de grand taille et le stockage des données et l'un des deffit de ce logiciel et donc il me faut un moyen de stocker bcp de données mais la table de hachage prend bcp de taille memoire et donc c'est pas possible meme si j'augmente la memoire du JVM.

Merci

C'est quoi comme type de données?

**trax44** · 22/04/2007, 11h47

juste de mannière général, si tu veux avoir plus de performance (du coté mémoire, ou rapidité), java est loins d'être le langage approprié.

**®om** · 22/04/2007, 12h24

Envoyé par trax44

juste de mannière général, si tu veux avoir plus de performance (du coté mémoire, ou rapidité), java est loin d'être le langage approprié.

Ça dépend...

**trax44** · 22/04/2007, 14h08

Envoyé par ®om

Ça dépend...

De ?
La JVM est une couche d'abstraction du l'OS, qui bouffe pas mal de ressources

**sinok** · 22/04/2007, 14h20

Mais qui fait également un certain nombre d'optis en interne sur le code que en pourrait réaliser un compilo classique, donc tout dépend...

Par exemple le calcul d'un cos ou d'un sin est plutôt lent, par contre certaines récursivités deviennent aussi voir plus rapide que de l'itératif...

Donc ça dépend