Problème de LinkedHashMap + ordre d'insertion

Bonjour,

J'ai un problème concernant ma LinkedHashMap.

Je l'utilise car j'ai besoin de gardé l'ordre d'insertion mais le problème est que celle ci ne me le garde pas.

Je m'explique, j'ai une LinkedHashMap<MyClass, Integer>. (MyClass étant une classe que j'ai créé).

Cependant, lorsque j'insère un élément et que je regarde à l'aide du debugger d'Eclipse, je m'aperçois que celui ci est inséré aléatoirement.

Et je remarque aussi que ma table correspond à une HashMap. Normal?
http://ngchristophe.free.fr/img/pb.PNG

Une explication ? Une solution ?

Salut,

Personnellement, dans mes DAO je declare

Code:

---

private static Map<String, Animals> animalsMap = new LinkedHashMap<String, Animals>();

---

Dans mon managedBean :

Code:

---

1 2 3 4 5 6

private Map<String, Animals> animalsMap; animalsMap = new AnimalsFacade().map(); for (int i = 0; i < listAnimals.size(); i++) { animalsMap.put("" + listAnimals.get(i).getId(), listAnimals.get(i)); ...}

---

Avec ceci tout reste dans l'ordre croissant de ma bdd

J'espere que ceci t'aura aider.

Sinon soit plus precis avec des bouts de codes ou autres

Merci de ton aide.

Voici un exemple de mon utilisation :

Code:

---

1 2 3 4

private Map<MyClass, Integer> myMap = new LinkedHashMap<MyClass, Integer>();   myMap.put(new MyClass("ok"), 1);

---

Et là le problème est que mon insertion n'est pas ajouté au premier élément de ma map.

J'ai fait un test en inversant MyClass et Integer et j'ai pu m'apercevoir qui lorsque je mettais par exemple

Code:

---

myMap.put(1, new MyClass("ok"));

---

Cela s'insère à la case 1.

Code:

---

myMap.put(5, new MyClass("ok"));

---

Cela s'insère à la case 5.

Il ne mets donc pas mes éléments en ordre d'insertion.

Voici qui pourrait peut etre t'aider

Lien

Si ceci ne le permet fais nous signe

Je vais regarder le lien (que j'ai déjà regardé en diagonale) mais il est a noté que moi je ne veux pas effectuer de tri selon certains critères mais juste garder l'ordre d'insertion.

Et ce qui est étrange c'est que la LinkedHashMap est censé me garder cette ordre d'insertion peu importe le type de la clé. Mais peut être que cet ordre d'insertion ne commence par forcément à l'indice 0 du tableau, puis 1, etc ?

Je viens de faire un test et voici mon resultat

http://img340.imageshack.us/img340/7192/picture3.png

J'ai déjà test ce code que j'avais trouvé mais cela ne teste pas très bien car de toute manière on utilise en clé des Integer que l'on ajoute dans l'ordre 0, puis 1, puis 2, etc...

Donc c'est comme si on indiqué l'indice avec la clé Integer. Ici ma clé est un objet. Je vais effectuer d'autre test pour voir mais je trouve quand même bizarre qu'il ne me garde pas l'ordre d'insertion même si la clé est un objet.

Une petite correction sur le fait qu'un String est un objet

Oui bien entendu, je n'ai pas dis le contraire. Je parle de la clé.

Mise à part, j'ai effectué quelque test avec donc comme j'ai dis précédemment, un objet en tant que clé (autre que Integer) et apparemment, dans la table HashMap lié à la LinkedList, l'insertion n'est pas faîte dans l'ordre, mais pour l'affichage cela l'affiche dans l'ordre. Il doit certainement effectuer un calcul du hashcode ou autre pour placer l'élément et le retrouver dans l'ordre par la suite.

Si quelqu'un a une idée sur la manière de pouvoir avoir un objet en clé et un Integer en valeur en gardant l'ordre d'insertion en partant de l'indice 0 et en incrément de 1 en 1 l'indice. Une sorte d'ArrayList pouvoir avec une association clé/valeur.

J'ai oublié de préciser que j'ai besoin que l'indice soit gardé car j'utilise cette "map" en tant que données de mon modèle (MVC) et que la méthode getElementAt de ma DefaultList doit me retourner le bon élément selon l'indice de ma JList.

J'ai testé cette fois ci uniquement comme tu souhaitais.

Voici ma partie debug ou tu vois se que possede ma variable ( par les adresses des objets ) sur la droite:
http://img242.imageshack.us/img242/7972/picture5b.png

Et voici sa sortie output :
http://img242.imageshack.us/img242/2360/picture6k.png

Oui mais la tu affiches simplement le Sysout donc forcément on les voit dans l'ordre. C'est de même pour moi. Mais si tu mets un point de debug et que tu vas regarder dans la HashMap de la LinkedList, tu t'apercevras que les insertions ne se font pas indice par indice en partant de 0.

Pour exemple:
http://ngchristophe.free.fr/img/pb2.PNG

Sinon peux tu mettre ton code en pièce jointe que je le test?

Merci encore pour ton aide

J'ai fais un debug aussi.

Sur la droite du premier screen, tu peux voir se qu'il contient.

Ensuite, dans le deuxieme screen, j'ai fais un sysout pour voir la sortie.

Et autant dedans quand sortie, l'ordre pour ma part est de meme donc je pense que ca vient d'ailleurs.

L'ordre d'insertion pour ma part est aussi la même, sauf qu'elle ne commence pas à l'indice 0, puis 1, puis 2, etc...

Serait-il possible d'avoir ton code car je viens de ré-écrire exactement la même chose et je constate encore que la HashMap de ma LinkedHashMap a toujours ses éléments ne commencant pas par l'indice 0.

De plus, je ne vois pas dans ton screen la HashMap de ta LinkedHashMap mais simplement ta LinkedHashMap car tu ne vas pas voir assez profondement dans otn debut. Si je n'affiche que ce que tu affiches dans ton debug moi aussi, j'ai la même chose que toi. Il faut que tu debug plus en profondeur pour voir la structure.

Je crois qu'il y a quelques points que tu n'as pas mis.

Plus haut, tu fais apparaitre que ta linkedhashmap.

Tout autant, celle ci herite de la hashmap donc apres il faut que tu me dise se que tu as exactement dans ton code.

J'ai fait les tests avec les sources que tu m'avais donné ( qui ne laisse pas apparaitre de hashmap ).

Voici un Main dans lequel je fais des tests :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public class Main {   public static void main(String[] args) { Map<MyClass, Integer> mymap = new LinkedHashMap<MyClass, Integer>(); mymap.put(new MyClass("Test", null), 6); mymap.put(new MyClass("Retest", new Object[]{4, 0.2f}), 5); mymap.put(new MyClass("retest1", new Object[]{1, 0.2f}), 10);   System.out.println(mymap); } }

---

Même si je vois bien que mon Syso affiche les données dans l'ordre, quand je vais dans le debug en profondeur, je vois dans la structure le screen que j'ai mis précédemment avec la HashMap contenant les LinkedHashMap.

A noter que j'ai testé aussi sur 2 autres pcs (par désespoir :mouarf:) mais c'est exactement la même chose.

Je te mets avec le detail sur le code d'origine que j'ai et qui m'affiche toujours dans l'ordre.

http://img148.imageshack.us/img148/562/picture1m.png


Je vais tester ton code

Voici l'evaluation de mymap :
http://img4.imageshack.us/img4/4052/picture3rwe.png

Et voici sa sortie :
http://img14.imageshack.us/img14/992/picture4xxe.png


Arf, desole mais pour moi tout fonctionne

Oui moi aussi il me l'affiche dans l'ordre. C'est le ToString() qui permet cela donc même dans ton debug c'est le debug du ToString() qui est affiché et c'est normal qu'il soit dans l'ordre. Pour moi aussi.

Il faudrait que tu ailles plus en profondeur pour constater que le stockage (qui n'est pas celui du ToString) est en fait une HashMap faisant un hachage je pense pour placer les éléments à un indice précis et ainsi refaire un hachage lors du toString.

Arf, bizarre, bizarre... je ne comprends plus alors... Je ne pense pas mal utiliser la HashMap pourtant. C'est quoi ton logiciel de debug ?

J'utilise netbeans.

Tu utilises eclipse ?

Oui j'utilise Eclipse.

Désolé alors, je pense que sa doit venir de ton EDI car j'ai fais tous les tests en long en large et en travers.

On a suivi ensemble le même code.

J'ai suivi la javadoc.

Et malheureusement, j'en reviens toujours à la même chose.

Sinon je confirme que ton debug ne vas pas assez en profondeur car je viens de tester et c'est bien une HashMap qui stocke les données avec un hachage. Tu devrais normalement en debug pouvoir à partir de ta myMap explorer le header et la table de ta myMap. Ta table correspondant au stockage réel.

Merci quand même pour ton aide, je vais trouver une autre solution.

Personnellement, je ne vois pas comment allez plus loin puisqu'on arrive a avoir les cles, l'adresse des objets...

Si je fais un [2] : j'aurais le contenu de mymap tel qu'il est afficher dans le debug et dans le [3] je n'aurais rien etant donne que rien n'existe.

Ton probleme a toi, c'est que si tu fais un [5] par exemple, tu auras une valeur null mais plus loin dans ta linkedhashmap tu auras une autre valeur.


J'aurais aimer pouvoir t'aider plus mais je pense qu'une personne sous eclipse pourrait mieux t'aider.

Voilà je viens d'installer NetBeans et je confirme que tu peux aller plus loin dans le debug puisque je viens de le faire et je rereconfirme que le stockage est effectué dans une HashMap n'ont pas à un indice commençant à 0 mais que les éléments sont placés selon un hachage.

Merci quand même à toi pour ton effort ^^. Je vais utiliser une autre solution.

Tu peux me dire comment tu as fais pour aller plus loin dans ton debug.

Mais sinon de sûr que c'est dans un hashmap puisque le linkedhashmap herite de hashmap.

Je ne sais pas quelle version NetBeans tu as mais pour ma part j'ai installé le 6.5.1.
Puis j'ai mis un point de debug au niveau du Sysout. J'ai ensuite fait Debu => Debug Main Project (Ctrl + F5). Je suis ensuite aller dans l'onglet Local Variable. Et j'ai exploré myMap.

Voici un screen pour t'aider :
http://ngchristophe.free.fr/img/debug.PNG

Je comprends ( enfin ^^ ) se que tu souhaites avoir.

Mais pourquoi as tu besoin de remonter dans l'heritage ?

Si tu souhaites avoir une hashmap, pourquoi passer par une linkedhashmap ?

Dans tous les cas, ceci ne differe pas au fonctionnement de linkhashmap et ne provoque pas de probleme lorsque tu traites ta linkhashmap.