Discussion :

[mohamine1989]

Bonjour a tous, j'ai une expression que je doit évaluer et qui représente le nœud d'un graphe; pour le faire, je veut utiliser une Map (n'importe la quelle). Mon problème, c'est que je veut l'utilisée comme pile, la méthode put insert a la fin, j'aurai besoin d'un moyen qui me permettrai de récupérer les clefs a partir de la fin, j'arrive seulement a faire le parcours a partir du debut.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
HashMap <String, Integer> m = new HashMap <String, Integer> ();for (Iterator <String> it = m.keySet ().iterator (); it.hasNext ();)
    System.out.println (it.next ());

Avec mes remerciements d'avance.

[thelvin]

Une Map n'est pas une pile. Nous n'allons pas comprendre de quoi tu parles si tu n'expliques pas.
Un exemple vaut mieux qu'un long discours.

[mohamine1989]

Je veut savoir comment peut-en rajouter des objets, et les retirer a partir du même emplacement dans une Map; c-a-dire, rajouter a la tete et retirer au tête, ou bien rajouter a la queue, et retirer a la queue.

[thelvin]

Oui non mais là tu nous décris ce que fait une Deque ou éventuellement une List.
Je vois pas ce qu'une Map vient faire dans l'histoire.

[hwoarang]

Pour info, une map permet d'associer un objet à une clé (qui est aussi un objet). Comme écrit dans la javadoc, une map ne garantit pas la conservation de l'ordre d'insertion des objets. Ce qui veut dire que si tu inseres 3 objets et que tu parcours ta map, tu n'est pas sur qu'ils ressortiront dans le meme ordre.

Bref, comme dit par thelvin, la map n'est pas adaptée au comportement que tu souhaites. Il faudrait plutot utiliser un Deque.

[mohamine1989]

une map permet d'associer un objet à une clé (qui est aussi un objet)

Justement, a chaque expression que je doit analyser (chaine de caractère), est associé un entier qui représente l'indice du père, c'est pour ca que je voulait utiliser une map.

une map ne garantit pas la conservation de l'ordre d'insertion des objets

C'est la raisons pour la quelle je doit abondonné les map, dans mon implementation, l'ordre est tres important. J'ai déclarer une nouvelle class Couple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
public class Couple {
    private String noeud;
    private int pere;
}

Merci beaucoup pour vos reponses, maintenant, j'ai les idées impeut plus clairs.
Toute fois, j'esite entre l'utilisation d'une Stack, ou d'une Deque, la quelle doit-je utiliser (la plus optimisée)? et pour quelles raisons?
Merci d'avance .

[thelvin]

Stack dérive de Vector et est, tout comme lui, obsolète pour les mêmes raisons :
- manque de cohérence avec les collections Java unifiées
- toutes les méthodes synchronisées, ce qui fait perdre du temps alors qu'en général ça ne sert à rien.

Utiliser une Deque. Reste à choisir entre ArrayDeque et LinkedList.
- ArrayDeque, comme son nom l'indique, utilise un tableau en interne pour stocker ses éléments. C'est très efficace en temps et en mémoire, sauf quand il faut enlever un élément au milieu, parce qu'alors il faut décaler tous les autres. De plus, il faut parfois réallouer un tableau plus grand quand il n'y a plus de place, et copier tous les éléments. Si cela arrive trop souvent, il y aura des lenteurs.

- LinkedList, comme son nom l'indique, est une liste chaînée. Ça veut dire qu'elle crée plein d'objets et qu'il faut suivre la chaîne pour itérer sur son contenu, ce qui est peu efficace en mémoire, et moins bon qu'un tableau en temps. Par contre, elle peut sans problème supprimer des éléments en temps constant, et n'a pas besoin de réallocations. Efficace si on passe son temps à modifier l'intérieur... Mais que pour ça.

[mohamine1989]

Stack dérive de Vector et est, tout comme lui, obsolète pour les mêmes raisons :
- manque de cohérence avec les collections Java unifiées
- toutes les méthodes synchronisées, ce qui fait perdre du temps alors qu'en général ça ne sert à rien.

Utiliser une Deque. Reste à choisir entre ArrayDeque et LinkedList.
- ArrayDeque, comme son nom l'indique, utilise un tableau en interne pour stocker ses éléments. C'est très efficace en temps et en mémoire, sauf quand il faut enlever un élément au milieu, parce qu'alors il faut décaler tous les autres. De plus, il faut parfois réallouer un tableau plus grand quand il n'y a plus de place, et copier tous les éléments. Si cela arrive trop souvent, il y aura des lenteurs.

- LinkedList, comme son nom l'indique, est une liste chaînée. Ça veut dire qu'elle crée plein d'objets et qu'il faut suivre la chaîne pour itérer sur son contenu, ce qui est peu efficace en mémoire, et moins bon qu'un tableau en temps. Par contre, elle peut sans problème supprimer des éléments en temps constant, et n'a pas besoin de réallocations. Efficace si on passe son temps à modifier l'intérieur... Mais que pour ça.

J'ai finalement opté pour une ArrayDeque, les tableaux son plus performants en terme de parcours (stockage contigüe).
Un grand merci pour ceux qui m'ont aidé, ça m'a beaucoup servi, surtout a thelvin, t'es vraiment très serviable, il suffi juste de te poser les bonne questions.
Merci infiniment .