Cross Reference: /libcore/ojluni/src/main/java/java/util/LinkedList.java

Lines Matching refs:element
44  * an element is not a structural modification.)  This is typically
123      * Links e as first element.
138      * Links e as last element.
153      * Inserts element e before non-null Node succ.
173         final E element = f.item;
184         return element;
192         final E element = l.item;
203         return element;
211         final E element = x.item;
232         return element;
236      * Returns the first element in this list.
238      * @return the first element in this list
249      * Returns the last element in this list.
251      * @return the last element in this list
262      * Removes and returns the first element from this list.
264      * @return the first element from this list
275      * Removes and returns the last element from this list.
277      * @return the last element from this list
288      * Inserts the specified element at the beginning of this list.
290      * @param e the element to add
297      * Appends the specified element to the end of this list.
301      * @param e the element to add
308      * Returns {@code true} if this list contains the specified element.
310      * at least one element {@code e} such that
313      * @param o element whose presence in this list is to be tested
314      * @return {@code true} if this list contains the specified element
330      * Appends the specified element to the end of this list.
334      * @param e element to be appended to this list
343      * Removes the first occurrence of the specified element from this list,
344      * if it is present.  If this list does not contain the element, it is
345      * unchanged.  More formally, removes the element with the lowest index
348      * (if such an element exists).  Returns {@code true} if this list
349      * contained the specified element (or equivalently, if this list
352      * @param o element to be removed from this list, if present
353      * @return {@code true} if this list contained the specified element
392      * list, starting at the specified position.  Shifts the element
398      * @param index index at which to insert the first element
469      * Returns the element at the specified position in this list.
471      * @param index index of the element to return
472      * @return the element at the specified position in this list
481      * Replaces the element at the specified position in this list with the
482      * specified element.
484      * @param index index of the element to replace
485      * @param element element to be stored at the specified position
486      * @return the element previously at the specified position
489     public E set(int index, E element) {
493         x.item = element;
498      * Inserts the specified element at the specified position in this list.
499      * Shifts the element currently at that position (if any) and any
502      * @param index index at which the specified element is to be inserted
503      * @param element element to be inserted
506     public void add(int index, E element) {
510             linkLast(element);
512             linkBefore(element, node(index));
516      * Removes the element at the specified position in this list.  Shifts any
518      * Returns the element that was removed from the list.
520      * @param index the index of the element to be removed
521      * @return the element previously at the specified position
530      * Tells if the argument is the index of an existing element.
564      * Returns the (non-null) Node at the specified element index.
585      * Returns the index of the first occurrence of the specified element
586      * in this list, or -1 if this list does not contain the element.
591      * @param o element to search for
592      * @return the index of the first occurrence of the specified element in
593      *         this list, or -1 if this list does not contain the element
614      * Returns the index of the last occurrence of the specified element
615      * in this list, or -1 if this list does not contain the element.
620      * @param o element to search for
621      * @return the index of the last occurrence of the specified element in
622      *         this list, or -1 if this list does not contain the element
645      * Retrieves, but does not remove, the head (first element) of this list.
656      * Retrieves, but does not remove, the head (first element) of this list.
662     public E element() {
667      * Retrieves and removes the head (first element) of this list.
678      * Retrieves and removes the head (first element) of this list.
689      * Adds the specified element as the tail (last element) of this list.
691      * @param e the element to add
701      * Inserts the specified element at the front of this list.
703      * @param e the element to insert
713      * Inserts the specified element at the end of this list.
715      * @param e the element to insert
725      * Retrieves, but does not remove, the first element of this list,
728      * @return the first element of this list, or {@code null}
738      * Retrieves, but does not remove, the last element of this list,
741      * @return the last element of this list, or {@code null}
751      * Retrieves and removes the first element of this list,
754      * @return the first element of this list, or {@code null} if
764      * Retrieves and removes the last element of this list,
767      * @return the last element of this list, or {@code null} if
777      * Pushes an element onto the stack represented by this list.  In other
778      * words, inserts the element at the front of this list.
782      * @param e the element to push
790      * Pops an element from the stack represented by this list.  In other
791      * words, removes and returns the first element of this list.
795      * @return the element at the front of this list (which is the top
805      * Removes the first occurrence of the specified element in this
807      * does not contain the element, it is unchanged.
809      * @param o element to be removed from this list, if present
810      * @return {@code true} if the list contained the specified element
818      * Removes the last occurrence of the specified element in this
820      * does not contain the element, it is unchanged.
822      * @param o element to be removed from this list, if present
823      * @return {@code true} if the list contained the specified element
859      * @param index index of the first element to be returned from the
975         Node(Node<E> prev, E element, Node<E> next) {
976             this.item = element;
1037      * in proper sequence (from first to last element).
1059      * proper sequence (from first to last element); the runtime type of
1066      * the array has more elements than the list), the element in the array
1091      *         is not a supertype of the runtime type of every element in