Discussion :

[young077]

Salut à tous,

J'essaye de comprendre l'ordre de lecture dans l'objet PriorityQueue, j'ai crée un exemple simple :

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
 
import java.util.PriorityQueue;
 
public class CreatePriorityQueue {
 
    public static void main(String[] args) {
PriorityQueue queue=new PriorityQueue();
 
queue.add("5");
queue.add("11");
queue.add("4");
queue.add("9");
queue.add("3");
 
System.out.println("Contenu de la queue : "+ queue);
 
    }
}

Après exécution sur Eclipse j'obtiens :
Contenu de la queue : [11, 3, 4, 9, 5] // rien compris sur cet ordre !
Quel ordre a été suivi ? Merci pour l'aide !

[Mickael_Istria]

Quand tu mets `"Contenu de la queue : "+ queue`, en fait ca appelle queue.toString() pour l'ajouter au texte. Or toString() n'est pas une methode qui respecte la logique de la priorityQueue et son implementation n'est donc pas tres interessante.
Si tu veux lister le contenu dans l'ordre, il faut que tu iteres dessus avec iterator() ou for ou stream().

[young077]

même avec Iterator je rencotre le même problème !

Exemple :

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
 
import java.util.*;
 
public class MaListe {
 
	public static void main(String[] args) {
		PriorityQueue<String> pq=new PriorityQueue<String>();
		pq.add("Avion");
		pq.add("bus");
		pq.add("voiture");
		pq.add("moto");
		pq.add("Velo");
 
Iterator<String> it=pq.iterator();
while(it.hasNext()){
	System.out.println(it.next());	
}
	}
}

Après exécution il s'affiche :

Avion
Velo
voiture
moto
bus

Je me demande quel ordre a été choisi ?

[Mickael_Istria]

En fait, je t'ai dit n'importe quoi, desole. La doc est plus claire: https://docs.oracle.com/javase/8/doc...rityQueue.html :

This class and its iterator implement all of the optional methods of the Collection and Iterator interfaces. The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order

et

The queue retrieval operations poll, remove, peek, and element access the element at the head of the queue.

Donc l'iterator ne garantit rien non plus, et seules les operations sur la "head" sont conformes aux attentes d'une priority queue.