Package util

Class SortedLinkedList<T extends Comparable<T>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<T>

util.SortedLinkedList<T>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<T>, Collection<T>, Deque<T>, List<T>, Queue<T>

public class SortedLinkedList<T extends Comparable<T>>
extends LinkedList<T>

A LinkedList of Comparable elements that is sorted according to the natural ordering of its elements

Author:

Christoph Schimeczek

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
SortedLinkedList()

Method Summary

Modifier and Type	Method	Description
void	add(int i, T t)	Not supported by SortedLinkedList, use add(Comparable) instead
boolean	add(T item)	insert an item - the item will be placed at the correct position in the list
void	addFirst(T t)	Not supported by SortedLinkedList, use add(Comparable) instead
void	addLast(T t)	Not supported by SortedLinkedList, use add(Comparable) instead
boolean	offer(T t)	Not supported by SortedLinkedList, use add(Comparable) instead
boolean	offerFirst(T t)	Not supported by SortedLinkedList, use add(Comparable) instead
boolean	offerLast(T t)	Not supported by SortedLinkedList, use add(Comparable) instead
T	set(int i, T t)	Not supported by SortedLinkedList, use add(Comparable) and LinkedList.remove() instead
void	sort(Comparator<? super T> c)	Not supported by SortedLinkedList, order is fixed to natural order

Methods inherited from class java.util.LinkedList

addAll, addAll, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, size, spliterator, toArray, toArray

Methods inherited from class java.util.AbstractSequentialList

iterator

Methods inherited from class java.util.AbstractList

equals, hashCode, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.util.Deque

iterator

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, replaceAll, retainAll, subList

Constructor Detail

SortedLinkedList

public SortedLinkedList()

Method Detail

add

public boolean add(T item)

insert an item - the item will be placed at the correct position in the list

Specified by:

add in interface Collection<T extends Comparable<T>>

Specified by:

add in interface Deque<T extends Comparable<T>>

Specified by:

add in interface List<T extends Comparable<T>>

Specified by:

add in interface Queue<T extends Comparable<T>>

Overrides:

add in class LinkedList<T extends Comparable<T>>

Returns:

true, as required by LinkedList

add

public void add(int i,
                T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

add in interface List<T extends Comparable<T>>

Overrides:

add in class LinkedList<T extends Comparable<T>>

addFirst

public void addFirst(T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

addFirst in interface Deque<T extends Comparable<T>>

Overrides:

addFirst in class LinkedList<T extends Comparable<T>>

addLast

public void addLast(T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

addLast in interface Deque<T extends Comparable<T>>

Overrides:

addLast in class LinkedList<T extends Comparable<T>>

offer

public boolean offer(T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

offer in interface Deque<T extends Comparable<T>>

Specified by:

offer in interface Queue<T extends Comparable<T>>

Overrides:

offer in class LinkedList<T extends Comparable<T>>

offerFirst

public boolean offerFirst(T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

offerFirst in interface Deque<T extends Comparable<T>>

Overrides:

offerFirst in class LinkedList<T extends Comparable<T>>

offerLast

public boolean offerLast(T t)

Not supported by SortedLinkedList, use add(Comparable) instead

Specified by:

offerLast in interface Deque<T extends Comparable<T>>

Overrides:

offerLast in class LinkedList<T extends Comparable<T>>

set

public T set(int i,
             T t)

Not supported by SortedLinkedList, use add(Comparable) and LinkedList.remove() instead

Specified by:

set in interface List<T extends Comparable<T>>

Overrides:

set in class LinkedList<T extends Comparable<T>>

sort

public void sort(Comparator<? super T> c)

Not supported by SortedLinkedList, order is fixed to natural order