Discussion :

[Mobius]

je veux implementer une queue avec priorité sous forme de liste. (avec un enssemble les classe de type SortedSet font l'affaire).
Est ce que je dois complement ré-implementer la liste ou connaissez vous des classes qui savent faire cela ? Sinon avez vous une idée d'ou partir pour implementer cette queue.

merci d'avance pour toutes vos suggestions

[remika]

ça ça peut t'intéresser

http://lroux.developpez.com/article/...page_3#Lqueues

à mon avis utilise une PriorityQueue...

[Mobius]

C'est effectivement exactement ca que je voulais faire
sauf que j'aimerai faire marcher ca avec Java 1.4, ya bien un jour ou je ferrai tout avec java5 mais pour le moment si je veux que ca ne soit pas utilisé que par moi meme je pense qu'il vaut mieu rester avec java 1.4
Enfin c'est un point de vue, et je ne suis pas sur que ca soit le meilleur :s

Du coup j'vais peut etre aller voir les post concernant le tigre (ou me renseigner un peu plus sur celui-ci) pour voir si j'abandonne complement les vieilleries

[KKI]

Si la priorité est donnée par la comparaison des éléments de ta queue, utilise un tableau et tri le :

Code :

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

1
2
3
4
5
6
7
 
int[] entiers = new int[n] {...};
 
Arrays.sort(entiers);
 
Comparable[] objets = new Comparable[n] {...};
Arrays.sort(objets);

tu peux encapsuler un tel tableau dans un objet héritant de Stack par exemple.

[Mobius]

en fait c'est pas tout a fait comme ca que j'avais envisagé le pb mais repond completement a la question. Je pensais plus associer a chaque élément de la queue, une valeur entiere correspondant a la priorité de l'élément que j'insere. Vu que dans Java5, la semantique est differrente et correspond a ta solution, j'ai décidé de changer un peu mon programme et j'en ai meme profité pour faire le saut sur le dos du tigre avec ce projet.

Merci bcp