org.gcube.portlets.user.tdtemplate.shared.util

Class SortedList<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<E>

java.util.LinkedList<T>

org.gcube.portlets.user.tdtemplate.shared.util.SortedList<T>

Type Parameters:

T -

T -

All Implemented Interfaces:

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

public class SortedList<T>
extends LinkedList<T>

Author:

Francesco Mangiacrapa francesco.mangiacrapa@isti.cnr.it

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SortedList() Construct a new instance with the list elements sorted in their Comparable natural ordering.
SortedList(Comparator<? super T> comparator) Construct a new instance using the given comparator.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T paramT) Add a new entry to the list.
boolean	addAll(Collection<? extends T> paramCollection) Adds all elements in the specified collection to the list.
boolean	containsElement(T paramT) Check, if this list contains the given Element.
int	getElementIndex(T paramT) Check if this list contains the given Element and return his index.

Methods inherited from class java.util.LinkedList

add, addAll, addFirst, addLast, clear, clone, contains, descendingIterator, element, get, getFirst, getLast, indexOf, lastIndexOf, listIterator, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeFirstOccurrence, removeLast, removeLastOccurrence, set, size, 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.List

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

Methods inherited from interface java.util.Deque

iterator

Constructor Detail

SortedList

public SortedList()

Construct a new instance with the list elements sorted in their Comparable natural ordering.

SortedList

public SortedList(Comparator<? super T> comparator)

Construct a new instance using the given comparator.

Parameters:

comparator -

Method Detail

add

public boolean add(T paramT)

Add a new entry to the list. The insertion point is calculated using the comparator.

Specified by:

add in interface Collection<T>

Specified by:

add in interface Deque<T>

Specified by:

add in interface List<T>

Specified by:

add in interface Queue<T>

Overrides:

add in class LinkedList<T>

Parameters:

paramT -

addAll

public boolean addAll(Collection<? extends T> paramCollection)

Adds all elements in the specified collection to the list. Each element will be inserted at the correct position to keep the list sorted.

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface List<T>

Overrides:

addAll in class LinkedList<T>

Parameters:

paramCollection -

containsElement

public boolean containsElement(T paramT)

Check, if this list contains the given Element. This is faster than the LinkedList.contains(Object) method, since it is based on binary search.

Parameters:

paramT -

Returns:

true, if the element is contained in this list; false, otherwise.

getElementIndex

public int getElementIndex(T paramT)

Check if this list contains the given Element and return his index. This is faster than the LinkedList.contains(Object) method, since it is based on binary search.

Parameters:

paramT -

Returns:

true, index >= 0 if the element is contained in this list, -1 otherwise