T
- doubly linked list itempublic class DefaultDoublyLinkedList<T extends DoublyLinkedItem<T>> extends java.lang.Object implements DoublyLinkedList<T>
Constructor and Description |
---|
DefaultDoublyLinkedList() |
Modifier and Type | Method and Description |
---|---|
void |
add(int index,
T element) |
boolean |
add(T e) |
void |
addAfter(T positionItem,
T element) |
boolean |
addAll(java.util.Collection<? extends T> c) |
boolean |
addAll(int index,
java.util.Collection<? extends T> c) |
void |
addBefore(T positionItem,
T element) |
void |
clear() |
boolean |
contains(java.lang.Object o) |
boolean |
containsAll(java.util.Collection<?> c) |
T |
first()
Returns first item of the list.
|
T |
get(int index) |
int |
indexOf(java.lang.Object o) |
boolean |
isEmpty() |
java.util.Iterator<T> |
iterator() |
T |
last()
Returns last item of the list.
|
int |
lastIndexOf(java.lang.Object o) |
java.util.ListIterator<T> |
listIterator() |
java.util.ListIterator<T> |
listIterator(int index) |
T |
nextTo(T item)
Returns item next to given item.
|
T |
prevTo(T item)
Returns item previous to given item.
|
T |
remove(int index) |
boolean |
remove(java.lang.Object o) |
boolean |
removeAll(java.util.Collection<?> collection) |
boolean |
retainAll(java.util.Collection<?> c) |
T |
set(int index,
T element) |
int |
size() |
java.util.List<T> |
subList(int fromIndex,
int toIndex) |
java.lang.Object[] |
toArray() |
<T> T[] |
toArray(T[] template) |
public T first()
DoublyLinkedList
first
in interface DoublyLinkedList<T extends DoublyLinkedItem<T>>
public T last()
DoublyLinkedList
last
in interface DoublyLinkedList<T extends DoublyLinkedItem<T>>
public T nextTo(T item)
DoublyLinkedList
nextTo
in interface DoublyLinkedList<T extends DoublyLinkedItem<T>>
item
- itempublic T prevTo(T item)
DoublyLinkedList
prevTo
in interface DoublyLinkedList<T extends DoublyLinkedItem<T>>
item
- itempublic int size()
size
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
size
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean isEmpty()
isEmpty
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
isEmpty
in interface java.util.List<T extends DoublyLinkedItem<T>>
public T get(int index)
get
in interface java.util.List<T extends DoublyLinkedItem<T>>
public T set(int index, T element)
set
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean contains(java.lang.Object o)
contains
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
contains
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean containsAll(java.util.Collection<?> c)
containsAll
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
containsAll
in interface java.util.List<T extends DoublyLinkedItem<T>>
public java.util.Iterator<T> iterator()
iterator
in interface java.lang.Iterable<T extends DoublyLinkedItem<T>>
iterator
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
iterator
in interface java.util.List<T extends DoublyLinkedItem<T>>
public java.lang.Object[] toArray()
toArray
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
toArray
in interface java.util.List<T extends DoublyLinkedItem<T>>
public <T> T[] toArray(T[] template)
toArray
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
toArray
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean add(T e)
add
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
add
in interface java.util.List<T extends DoublyLinkedItem<T>>
public void add(int index, T element)
add
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean addAll(java.util.Collection<? extends T> c)
addAll
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
addAll
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean addAll(int index, java.util.Collection<? extends T> c)
addAll
in interface java.util.List<T extends DoublyLinkedItem<T>>
public int indexOf(java.lang.Object o)
indexOf
in interface java.util.List<T extends DoublyLinkedItem<T>>
public T remove(int index)
remove
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean remove(java.lang.Object o)
remove
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
remove
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean removeAll(java.util.Collection<?> collection)
removeAll
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
removeAll
in interface java.util.List<T extends DoublyLinkedItem<T>>
public boolean retainAll(java.util.Collection<?> c)
retainAll
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
retainAll
in interface java.util.List<T extends DoublyLinkedItem<T>>
public void clear()
clear
in interface java.util.Collection<T extends DoublyLinkedItem<T>>
clear
in interface java.util.List<T extends DoublyLinkedItem<T>>
public int lastIndexOf(java.lang.Object o)
lastIndexOf
in interface java.util.List<T extends DoublyLinkedItem<T>>
public java.util.ListIterator<T> listIterator()
listIterator
in interface java.util.List<T extends DoublyLinkedItem<T>>
public java.util.ListIterator<T> listIterator(int index)
listIterator
in interface java.util.List<T extends DoublyLinkedItem<T>>
public java.util.List<T> subList(int fromIndex, int toIndex)
subList
in interface java.util.List<T extends DoublyLinkedItem<T>>