Ajout d'un élément comme ArrayDeque

Effectivement je dois pouvoir ajouter à la fin, mais également au début si il y a encore de la place dans ma table. (par exemple après la suppression d'un élément). Le but est de maximiser l'utilisation de méthode en O(1).

Je ne comprend pas trop ce que tu veux dire par "position de début de table", c'est l'indice tête, non ? Enfaite j'aurai aimé faire qu'une seul méthode d'ajout qui prend en compte le positionnement de début de table, même lors d'une suppression.

Voici mon code de suppresion

   public E suppresion(){
	 if (taille == 0) throw new IllegalArgumentException();
	   E elementARenvoyer = (E) table[tete];
	   taille--;
	   table[tete] = table[tete+1];
	   return elementARenvoyer;
   }

Pour le dédoublement je peux le faire a part oui. Intérrésant le TDD, je ne connaisait pas cette approche.

"ce que tu veux dire par "position de début de table", c'est l'indice tête, non ?"
Tu n'as pas expliqué à quoi correspondait tes variables, alors j'essaye de deviner.
Pour moi il devrait y avoir deux pointeurs dans ton objet, l'indice dans le tableau où se situe le premier élément et l'indice dans le tableau où se situe le dernier élément.
Ajouter au début consiste donc à faire

first--; table[first]=e;

et ajout à la fin consiste à faire

last++; table[last]=e;

sous réserve bien sûr qu'il y ait assez de place dans la table. Et en mettant en place des index cycliques, c'est à dire que l'on pourrait avoir des éléments qui dépassent la taille du tableau en utilisant ses premières cases, mais je crois que tu es déjà parti avec ce principe.

"Et en mettant en place des index cycliques, c'est à dire que l'on pourrait avoir des éléments qui dépassent la taille du tableau en utilisant ses premières cases, mais je crois que tu es déjà parti avec ce principe."

C'est ce que j'ai essayé de faire avec le modulo.

Dans l'augmentation de la taille du tableau, il faut déplacer les éléments de la fin en prenant en compte la nouvelle taille :

temp[table.length+i] = table[i];

if (taille == table.length){
    Object[] temp = new Object [table.length * 2];
    for (int i = 0; i < tete; i++){
        temp[i] = table[i];
    }
    for (int i = tete; i < table.length; i++){
        temp[table.length+i] = table[i];
    }
    table = temp;
}

D'accord je regarde à sa. Comment je peux accéder directement à un indice avec ArrayDeque? Je ne vois aucune méthode dans la doc Java qui permet de le faire ?