Package com.storedobject.common

Class SortedList<E extends Comparable<E>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

com.storedobject.common.SortedList<E>

Type Parameters:

E - the type of elements maintained by this list, extending Comparable.

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess, SequencedCollection<E>

public class SortedList<E extends Comparable<E>>
extends ArrayList<E>

A custom implementation of an ArrayList that maintains its elements in sorted order. Elements are required to implement the Comparable interface.

Author:

Syam

See Also:

• Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
SortedList()	Constructs an empty SortedList with an initial capacity of ten.
SortedList(int initialCapacity)	Constructs an empty SortedList with the specified initial capacity.
SortedList(Collection<E> c)	Constructs a new SortedList with elements from the specified collection.

Method Summary

Modifier and Type	Method	Description
void	add(int index, E e)
boolean	add(E e)
boolean	addAll(int index, Collection<? extends E> c)
boolean	addAll(Collection<? extends E> c)
E	set(int index, E e)

Methods inherited from class java.util.ArrayList

addFirst, addLast, clear, clone, contains, ensureCapacity, equals, forEach, get, getFirst, getLast, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeFirst, removeIf, removeLast, removeRange, replaceAll, retainAll, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractCollection

containsAll, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, stream, toArray

Methods inherited from interface java.util.List

containsAll, reversed

Constructor Details

SortedList

public SortedList()

Constructs an empty SortedList with an initial capacity of ten. This list automatically maintains the sorting order of its elements. Elements added to the list must implement the Comparable interface.

SortedList

public SortedList(int initialCapacity)

Constructs an empty SortedList with the specified initial capacity. This list automatically maintains the sorting order of its elements. Elements added to the list must implement the Comparable interface.

Parameters:

initialCapacity - the initial capacity of the list. The capacity represents the number of elements that the list can hold before needing to resize.

Throws:

IllegalArgumentException - if the specified initial capacity is negative.

SortedList

public SortedList(Collection<E> c)

Constructs a new SortedList with elements from the specified collection. The elements in the collection are added while maintaining their natural order. Duplicate elements are not added to the list.

Parameters:

c - the collection containing elements to be added to the sorted list. All elements in the collection must implement the Comparable interface. Passing a null collection results in a NullPointerException.

Method Details

add

public boolean add(E e)

Specified by:

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

Specified by:

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

Overrides:

add in class ArrayList<E extends Comparable<E>>

set

public E set(int index,
 E e)

Specified by:

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

Overrides:

set in class ArrayList<E extends Comparable<E>>

add

public void add(int index,
 E e)

Specified by:

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

Overrides:

add in class ArrayList<E extends Comparable<E>>

addAll

public boolean addAll(Collection<? extends E> c)

Specified by:

addAll in interface Collection<E extends Comparable<E>>

Specified by:

addAll in interface List<E extends Comparable<E>>

Overrides:

addAll in class ArrayList<E extends Comparable<E>>

addAll

public boolean addAll(int index,
 Collection<? extends E> c)

Specified by:

addAll in interface List<E extends Comparable<E>>

Overrides:

addAll in class ArrayList<E extends Comparable<E>>