La classe LinkedList représente un liste chaînée implémentant l'interface List.
Cette collection implémente toutes les opérations optionnelles sur les listes et permet également d'inclure tous types d'élément y compris avec une valeur null.
En plus d'implémenter l'interface List, la classe LinkedList fournit des méthodes nommées uniformément pour l'obtention, la suppression et l'insertion d'élément au début et à la fin de la liste chaînée. Ces opérations permettent aux listes chaînées d'être utilisées en tant que pile, file d'attente, ou file d'attente double.
| Les champs |
|---|
| Les champs hérités de la classe java.util.AbstractList |
| modCount |
| Les constructeurs |
|---|
| LinkedList() |
| crée une liste chaînée vide. |
| LinkedList(Collection c) |
| crée une liste chaînée contenant les éléments de la collection passée en argument. |
| Les méthodes |
|---|
| void add(int index, Object element) |
| insère l'élément spécifié à la position donnée au sein de l"objet LinkedList. |
| boolean add(Object o) |
| ajoute l'élément spécifié à la fin de l'objet LinkedList. |
| boolean addAll(Collection c) |
| ajoute tous les éléments de la collection spécifiée à la fin de la liste chaînée. |
| boolean addAll(int index, Collection c) |
| insère à partir de la position donnée, tous les les éléments de la collection spécifiée au sein de l'objet LinkedList. |
| void addFirst(Object o) |
| insère l'élément donné au début de la liste chaînée. |
| void addLast(Object o) |
| ajoute l'élément donné à la fin de la liste chaînée. |
| void clear() |
| supprime tous les éléments de l'objet LinkedList. |
| Object clone() |
| retourne une copie de référence de l'objet LinkedList. |
| boolean contains(Object o) |
| retourne true si la liste chaînée contient l'élément spécifié. |
| Object get(int index) |
| retourne l'élément trouvé à la position spécifiée. |
| Object getFirst() |
| retourne le premier élément de la liste chaînée. |
| Object getLast() |
| retourne le dernier élément de la liste chaînée. |
| int indexOf(Object o) |
| retourne l'index de la première occurrence de l'élément spécifié, ou -1 si ce dernier n'est pas trouvé. |
| int lastIndexOf(Object o) |
| retourne l'index de la dernière occurrence de l'élément spécifié, ou -1 si ce dernier n'est pas trouvé. |
| ListIterator listIterator(int index) |
| retourne un objet ListIterator contenant les éléments de la liste chaînée, à partir de l'index spécifié. |
| Object remove(int index) |
| supprime l'élément trouvé à la position spécifié au sein de la liste chaînée. |
| boolean remove(Object o) |
| supprime la première occurrence de l'élément spécifié. |
| Object removeFirst() |
| supprime et retourne le premier élément de la liste chaînée. |
| Object removeLast() |
| supprime et retourne le dernier élément de la liste chaînée. |
| Object set(int index, Object element) |
| remplace l'élément situé à la position spécifiée par l'élément passé en argument. |
| int size() |
| retourne le nombre d'éléments contenus dans la liste chaînée. |
| Object[] toArray() |
| retourne un tableau contenant tous les éléments de la liste chaînée dans un ordre exact. |
| Object[] toArray(Object[] a) |
| retourne un tableau contenant tous les éléments de la liste chaînée dans un ordre exact. Le type d'exécution du tableau retourné est celui du tableau passé en argument. |
| Les méthodes héritées de la classe java.util.AbstractSequentialList |
| iterator |
| Les méthodes héritées de la classe java.util.AbstractList |
| equals, hashCode, listIterator, removeRange, subList |
| Les méthodes héritées de la classe java.util.AbstractCollection |
| containsAll, isEmpty, removeAll, retainAll, toString |
| Les méthodes héritées de la classe java.lang.Object |
| finalize, getClass, notify, notifyAll, wait, wait, wait |
| Les méthodes héritées de l'interface java.util.List |
| containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList |