Discussion :

[michelp3]

Bonjour, je teste ArrayDeque

VOICI une méthode d'ajout

boolean offer(E élément) qui provient de l'interface Queue et qui est aussi disponible pour ArrayDeque

Normalement si la queue est pleine, la méthode renvoie false.

Or quand je teste, la méthode me renvoie TRUE

Voici le code, Merci de vos suggestions

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
27
28
29
30
31
 
package effacer;
 
import java.util.ArrayDeque;
import java.util.Iterator;
 
class File
{	
	int i;
	public File(int i){
		this.i = i;
	}
}
 
public class Test_ArrayDeque {
	public static void main(String[] args) {
 
 
		// Test capacité 
		System.out.println("// Test capacité");
		ArrayDeque<File> arrayDeque2 = new ArrayDeque<File>(5);
		for (int i = 0; i < 5; i++) {
			arrayDeque2.offer(new File(i));
		}
		System.out.println(arrayDeque2);
		System.out.println(arrayDeque2.size());
		System.out.println(arrayDeque2.offer(new File(6)));
		System.out.println(arrayDeque2.size());
 
	}
}

[tchize_]

Comme le dit très bien la doc de ArrayDeque, il n'y a pas de limite de taille, le ArrayDeque grand en fonction des besoins. Donc oui, offer renverra toujours true et stockera toujours le nouvel élément.

Le constructeur ne fait que prendre une taille initiale (utile quand on a une idée du maximum qu'on veux stocker, ca évite les réallocations de tableau pour agrandir le buffer interne)

[michelp3]

Ok mais dans la doc (livre de Delannoy) on indique des valeurs de retour si la queue est pleine or je n'obtiens pas ces valeurs de retour

J'ai aussi fait l'essai avec addFirst() et addLast() alors que la queue est pleine et pas d'exception ... bizarre

Delannoy ANNEXE G :

Deque <E> (Queue)
void addFirst (E elem) // ajoute elem en tête
// (exception si queue pleine)
void addLast (E elem) // ajoute elem en queue
// (exception si queue pleine)

[thelvin]

Une ArrayDeque n'est jamais pleine, puisqu'elle n'a pas de taille limite.

Ces remarques en cas de queue pleine, ne s'appliquent que pour les queues auxquelles ça peut arriver, d'être pleines.

[michelp3]

"Ces remarques en cas de queue pleine, ne s'appliquent que pour les queues auxquelles ça peut arriver, d'être pleines. "

Tu peux me donner un précision pour les "queues pleines"
Quand arrive-t-il qu'elles soient pleines alors?

[tchize_]

quand tu prend une LinkedBlockingQueue avec une taille maximale, par exemple.

[michelp3]

Merci à vous deux !!