Discussion :

[lucas.pouzac]

Bonjour,
après plusieurs recherche, je n'ai pas réussi à trouver la méthode de sortie d'une PriorityQueue lorsqu'aucun comparator n'a été implémenté.

Voici un exemple de code avec la sortie obtenue. Comment j'aurais pu connaitre le récultat à l'avance ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
		PriorityQueue<String> p = new PriorityQueue<String>();
		p.offer("aaa");
		p.offer("abcd");
		p.offer("aaaa");
		p.offer("aa");
		p.offer("x");
		p.offer("bc");
		// Résultat : [aa, aaa, aaaa, abcd, x, bc]
 
		PriorityQueue<String> p1 = new PriorityQueue<String>();
		p1.offer("abcd");
		p1.offer("aaaa");
		p1.offer("aa");
		p1.offer("x");
		p1.offer("bc");
		p1.offer("aaa");
		// Résultat : [aa, abcd, aaa, x, bc, aaaa]
 
		PriorityQueue<String> p2 = new PriorityQueue<String>();
		p2.offer("abcd");
		p2.offer("bc");
		p2.offer("aaaa");
		p2.offer("aa");
		p2.offer("x");
		p2.offer("aaa");
		// Résultat : [aa, aaaa, aaa, bc, x, abcd]

Merci d'avance.

[adiGuba]

Salut,


L'ordre des PriorityQueue est basé sur l'ordre naturel des éléments, c'est à dire par la valeur renvoyé par la méthode compareTo() (il faut alors que l'objet implémente Comparable).

Pour les String il s'agit donc de l'ordre "alphabétique" (plus précisément selon la valeur unicode des caractères).



Par contre attention car cet ordre ne concerne que les méthodes propres aux Queues (peek(), pool(), etc.).

Les méthodes d'itération via l'Iterator ou d'autre méthode basé là dessus (comme toString()) ne respectent pas cet ordre et dépendent de l'organisation interne de la classe...


a++

[lucas.pouzac]

Merci adiGuba,

Je comprend mieux l'affichage du résultat non classé (suite à l'utilisation de la méthode toString());

[Agent 22]

Salut à tous !

Quelqun aurait une idée sur la différence qu'il y a entre les méthodes
.add et .offer des PriorityQueue ?

@+

[dingoth]

Vu que la documentation est strictement identique pour chacune des deux méthodes, celles-ci font exactement la même chose.

[adiGuba]

Au niveau de la PriorityQueue il n'y a en effet aucune différence...

Mais il peut y avoir une différence selon les implémentations, afin de respecter les contrat des interfaces Queue et Collection. En effet une Queue peut refuser l'ajout d'un élément pour une raison quelconque...

• La méthode offer() "demande" l'ajout d'un élément, mais celui-ci pourra être refusé pour diverses raisons (et dans ce cas on reçoit un false en retour).
• Par contre, la méthode add() tel qu'elle est originellement défini ne peut retourner false que dans un seul cas : lorsque l'élément est déjà présent et que la collection n'accepte pas les doublons.
  Pour tous les autres cas de refus elle doit remonter une IllegalStateException !

a++