queue d'une liste chaînée

salut J’ai trouvé sur http://fmora.developpez.com/tutoriel.../introduction/

Code:

---

1 2 3 4 5 6 7 8

List maListe=new LinkedList() ; // on crée notre liste chaînée maListe.add(new Integer(1)) ; // on ajoute l'entier 1 à la liste maListe.add(new Float(2.15)) ; // on ajoute le flottant 2.15 à la liste /* On remarque ici que l'entier 1 est la tête de la liste, et que le flottant  * est la queue de la liste. */ Integer monEntier=(Integer)maListe.getFirst() ; // on n'oublie pas de faire le cast Float monFloat=(Float)maListe.getLast(); // on n'oublie pas de faire le cast maListe.remove(0) ; // on retire l'entier , le flottant devient la tete

---

Je ne sais pas pour quoi la valeur2.15 a était insert dans la dernière case de liste chaînée ? Est ce que c’est le principe de liste chaînée ?

Normalement la valeur 2.15 doit être ajouté à la case numéro 1 après la valeur 1 non ?

Pour etre precis ceci est specifie par l'interface List. Ce sont donc toutes les collections qui sont des listes en Java qui fonctionnent de cette maniere : le dernier element d'une liste est toujours insere a la fin. Dans ce cas la cellule #0 contient 1 et la cellule #1 contient 2.15. Cette liste ne contenant que 2 elements, la cellule #1 est donc bien la derniere cellule de la liste.

Citation:

---

Envoyé par javadoc

boolean add(E e)
Appends the specified element to the end of this list (optional operation).

---

Merci de faire des recherches dans la javadoc avant de poser ce genre de questions.

Note : l'operation optionnelle indiquee dans la doc est la methode add() elle-meme, pas l'ajout en fin de liste. On peut ainsi avoir besoin d'une liste dans laquelle on ne peut pas rajouter d'elements. Si au contraire la methode existe, l'ajout se fait toujours en fin de liste.

Tu confonds peut-etre une List avec une pile FILO (Fist In, Last Out - premier rentre dernier sorti) ou LIFO (Last In, First Out - dernier rentre, premier sorti) (voir Stack, Deque ou Queue). De toute facon, il est toujours possible de simuler une pile ou une queue avec une liste.

De toute façon LinkedList propose :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

/**      * Inserts the given element at the beginning of this list.      *      * @param o the element to be inserted at the beginning of this list.      */ public void addFirst(Object o) { addBefore(o, header.next); }   /**      * Appends the given element to the end of this list.  (Identical in      * function to the <tt>add</tt> method; included only for consistency.)      *      * @param o the element to be inserted at the end of this list.      */ public void addLast(Object o) { addBefore(o, header); }

---

merci sonic :=)