Package util

Class OrderPreservingList<T extends Comparable<T>>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<T>

util.OrderPreservingList<T>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<T>, Collection<T>, List<T>, RandomAccess

public class OrderPreservingList<T extends Comparable<T>>
extends ArrayList<T>

A LinkedList override to create an order-preserving list to improve speed in a special use case:
You want to remove and add object from/to a list and keep the elements in the list sorted without having to re-sort each time.

Since:

18.06.2021

Author:

Juyas

See Also:

• Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
OrderPreservingList()
OrderPreservingList(Collection<T> data)

Method Summary

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

Methods inherited from class java.util.ArrayList

clear, clone, contains, ensureCapacity, equals, forEach, get, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, 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

Constructor Details

OrderPreservingList

public OrderPreservingList(Collection<T> data)

OrderPreservingList

public OrderPreservingList()

Method Details

add

public boolean add(T t)

Specified by:

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

Specified by:

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

Overrides:

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

addAll

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

Specified by:

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

Specified by:

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

Overrides:

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

addAll

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

Specified by:

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

Overrides:

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

set

public T set(int index,
 T element)

Specified by:

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

Overrides:

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

add

public void add(int index,
 T element)

Specified by:

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

Overrides:

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