[Conception] Pile FIFO

Bonjour,

Je cherche a réaliser une pile FIFO synchronisé, j'ai regardé ce que proposait l'API, mais je n'ai trouvé que la classe stack qui propose une pile LIFO et non FIFO.
Existe t-il une classe de l'API qui gere ça ?

Merci
A+

Citation:

---

Envoyé par zoullou

Je cherche a réaliser une pile FIFO synchronisé, j'ai regardé ce que proposait l'API, mais je n'ai trouvé que la classe stack qui propose une pile LIFO et non FIFO.

---

Une pile est obligatoirement une structure LIFO. Si tu veux une structure FIFO il s'agit de la File.

Sinon, qu'entends-tu par synchronisé ?

avec linkedList tu as ca ! (getFirst(), getLast(), removeFirst() et removeLast() will do the job)

pour la synchoniser, suffit de faire

Code:

---

List list = Collections.synchronizedList(new LinkedList(...));

---

comme indiqué dans la javadoc

Citation:

---

Envoyé par lunatix

Code:

---

List list = Collections.synchronizedList(new LinkedList(...));

---

---

... mais ce qui n'empêche pas de devoir la synchroniser lors des itérations

Code:

---

1 2 3 4 5 6

synchronized(list) { for(Iterator i=list.iterator(); i.hasNext();) { Object o = i.next(); } }

---

Salut,

Citation:

---

Envoyé par lunatix

avec linkedList tu as ca ! (getFirst(), getLast(), removeFirst() et removeLast() will do the job)

---

D'ailleurs avec Java 5.0 cela a été normalisé par l'interface Queue qui est implémenté par LinkedList.

On dispose ainsi (entre autres) des méthodes offer(E) et poll() qui sont gérer comme une FIFO dans l'implémentation de LinkedList...

a++

après vérification, il me semble que ce n'est pas l'Interface Queue qui convienne dans le cas cité adiGuba, mais plutôt BlockingQueue : elle est synchronizée

Non une BlockingQueue fait bien plus que ca. Elle permet par exemple, lorsque tu veux recuperer un element, de faire un appel bloquant tant que la queue est vide. Une Queue est une Collection et peux donc etre synchronisee par un appel a Collections.synchronizedCollection(Collection<T> c).

Citation:

---

Envoyé par lunatix

avec linkedList tu as ca ! (getFirst(), getLast(), removeFirst() et removeLast() will do the job)

pour la synchoniser, suffit de faire

Code:

---

List list = Collections.synchronizedList(new LinkedList(...));

---

comme indiqué dans la javadoc

---

A part que l'interface List n'as pas le getFirst et getLast.
Il faut la déclarer en LinkedList directement.

Citation:

---

Une Queue est une Collection et peux donc etre synchronisee par un appel a Collections.synchronizedCollection(Collection<T> c).

---

Tiens c'est bizarre qu'il n'existe aucune méthode Collections.synchronizedQueue(Queue<T>) !!!

Cela pose problème car le type retourné par synchronizedCollection() est bien Collection mais n'implémente pas Queue :?

Citation:

---

Envoyé par Satch

A part que l'interface List n'as pas le getFirst et getLast.
Il faut la déclarer en LinkedList directement.

---

Et donc gérer soi-même la synchronisation à chaque utilisation...

a++

Ah heu oui en effet :) Voila a quoi ce mene de parler trop vite, d'autant plus que j'ai utilise la bonne classe la semaine derniere ^^ La reponse est donc d'utiliser une ConcurrentLinkedQueue.

euu .. ben du coup je me suis penché dessus ... et si kk1 pouvait me dire si SynchronousQueue<E> ne conviendrait pas à son cas .... :?
Je dis certainement une bêtise .. mais j'aimerai savoir pourquoi svp .. :P

D'autant plus qu'elle est bloquante je crois ... sacré avantage ...

Non Synchronous force un travail synchrone entre deux threads sur la liste. Lis la doc de la classe tu verras.

il m'avait bien semblé qu'elle ne disait pas ce que je voulais savoir .. mais c'est le concept de synchrone entre 2 threads sur la pile que je ne comprends pas :

Citation:

---

Retrieves and removes the head of this queue, if another thread is currently making an element available.

---

Vous pouvez éclaircir ce point ?
ça voudrait dire que le thread d'insertion attend qu'un Thread retire son élément inséré ?