Discussion :

[maccormick]

Bonjour à tous,
Voici le contexte de mon problème :
- j'ai une Map<Integer, List<String>> map1 où la clé est un identifiant et le tableau de valeurs une liste de mots
- de l'autre côté, j'ai une Map<String, String> map2 de correspondance entre des mots

Je voulais savoir quelle était le meilleur algorithme pour remplacer les mots du tableau de la map1, par leur correspondance dans la map2.

Pour l'instant, ce que je fais c'est que je parcours les tableaux de chaque identifiant de la map1, et pour chaque mot rencontré, je le remplace par son correspondant, ce qui revient à imbriquer deux boucles for. C'est extrêmement chronophage, et je me demandais donc si il y aurait d'autres façons de faire.

Merci !

[Nico02]

Salut,

A moins que tu n’ai des listes de 3Km de long je ne vois pas pourquoi cette opération prendrai du temps.

De plus je ne vois pas d'autres manières de faire, tu es obligé de passer sur tous tes éléments pour les remplacer, donc la double boucle me parait obligatoire..

[thelvin]

Si chaque mot a son correspondant, la boucle imbriquée est bien sûr inévitable.

Deux solutions pour améliorer les performances en évitant la boucle :
- construire directement map1 avec les bonnes valeurs finales
OU
- ne pas convertir map1. À la place, chaque fois qu'on veut utiliser ses mots, prendre ce mot et demander son correspondant à map2.

[maccormick]

Malheureusement je travaille sur des textes assez longs que je splitte en mots, et j'arrive vite à des trucs énormes ! Et comme je fais de la lemmatisation, je suis obligé de remplacer tous les mots par leur correspondant.
Je n'ai pas lu toutes les améliorations apportées à Java 7, mais je me demandais si il n'y aurait pas une nouvelle fonction optimisée du genre replace(array1,array2) comme en php !

[Nico02]

Dans ce cas je pense que la méthode de thelvin est plus adaptée.

- ne pas convertir map1. À la place, chaque fois qu'on veut utiliser ses mots, prendre ce mot et demander son correspondant à map2.

[maccormick]

ok, merci !

[tchize_]

Tes boucles imbriquées ne sont pas spécialement chronophages. En effet, le temsp de ton algorithme n'est jamais que 0(n*t) n étant le nombre d'éléments au total de ta map+list, t étant le temps nécessaire pour aller chercher des données dans ta map<String,String>


On peut difficilement réduire le premier paramètre, dans le sens ouù tu ne peux pas changer N valeurs sans passer sur ces N valeurs. Pour le deuxième, tu peux éventuellement essayer de trouver une structure plus optimisée par rapport aux données que tu stocke dans la map.

Comme dit thelvin, le plus performant, ça reste de ne pas avoir besoin de tout convertir. Quel est le but de l'opération, comment on été remplies ces deux maps, comment ce sera utilisé par la suite?


Note que, vu que les clés de la première map sont intédpendante, tu peux aussi essayer de paralléliser le code