com.aoindustries.util

Class SortedLongArrayList

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<Long>

com.aoindustries.util.LongArrayList

com.aoindustries.util.SortedLongArrayList

All Implemented Interfaces:

LongCollection, LongList, Serializable, Cloneable, Iterable<Long>, Collection<Long>, List<Long>, RandomAccess

public class SortedLongArrayList
extends LongArrayList
implements Cloneable, Serializable

A SortedLongArrayList stores is elements in numerical order and provides means of quickly locating objects.

Author:

AO Industries, Inc.

See Also:

Serialized Form

Field Summary

Fields inherited from class com.aoindustries.util.LongArrayList

elementData, size

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SortedLongArrayList() Constructs an empty list with an initial capacity of ten.
SortedLongArrayList(int initialCapacity) Constructs an empty list with the specified initial capacity.

Method Summary

Modifier and Type	Method and Description
void	add(int index, long element) Not allowed to add to specific indexes.
boolean	add(long o) Adds the specified element in sorted position within this list.
boolean	addAll(Collection<? extends Long> c) Adds all of the elements in the specified Collection and sorts during the add.
boolean	addAll(int index, Collection<? extends Long> c) Not allowed to add to a specific index.
protected int	binarySearch(long value) Performs a binary search for the provide value.
int	indexOf(long elem) Searches for the first occurrence of the given value.
int	lastIndexOf(long elem) Returns the index of the last occurrence of the specified object in this list.
boolean	removeByValue(long value) Removes a single instance of the specified element from this list, if it is present (optional operation).
long	set(int index, long element) Not allowed to set specific indexes.

Methods inherited from class com.aoindustries.util.LongArrayList

add, add, clear, clone, contains, contains, ensureCapacity, get, getLong, indexOf, isEmpty, lastIndexOf, remove, remove, removeAtIndex, removeRange, set, size, toArray, toArray, toArrayLong, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode, iterator, listIterator, listIterator, subList

Methods inherited from class java.util.AbstractCollection

containsAll, 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, iterator, listIterator, listIterator, removeAll, replaceAll, retainAll, sort, spliterator, subList

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

SortedLongArrayList

public SortedLongArrayList(int initialCapacity)

Constructs an empty list with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity of the list.

Throws:

IllegalArgumentException - if the specified initial capacity is negative

SortedLongArrayList

public SortedLongArrayList()

Constructs an empty list with an initial capacity of ten.

Method Detail

binarySearch

protected int binarySearch(long value)

Performs a binary search for the provide value. It will return any matching element, not necessarily the first or the last.

indexOf

public int indexOf(long elem)

Searches for the first occurrence of the given value.

Specified by:

indexOf in interface LongList

Overrides:

indexOf in class LongArrayList

Parameters:

elem - the value

Returns:

the index of the first occurrence of the argument in this list; returns -1 if the object is not found.

See Also:

Object.equals(Object)

lastIndexOf

public int lastIndexOf(long elem)

Returns the index of the last occurrence of the specified object in this list.

Specified by:

lastIndexOf in interface LongList

Overrides:

lastIndexOf in class LongArrayList

Parameters:

elem - the desired element.

Returns:

the index of the last occurrence of the specified object in this list; returns -1 if the object is not found.

set

public long set(int index,
                long element)

Not allowed to set specific indexes.

Specified by:

set in interface LongList

Overrides:

set in class LongArrayList

Parameters:

index - index of element to replace.

element - element to be stored at the specified position.

Returns:

the element previously at the specified position.

add

public boolean add(long o)

Adds the specified element in sorted position within this list.

Specified by:

add in interface LongCollection

Overrides:

add in class LongArrayList

Parameters:

o - element to be appended to this list.

Returns:

true (as per the general contract of Collection.add).

add

public void add(int index,
                long element)

Not allowed to add to specific indexes.

Specified by:

add in interface LongList

Overrides:

add in class LongArrayList

Parameters:

index - index at which the specified element is to be inserted.

element - element to be inserted.

removeByValue

public boolean removeByValue(long value)

Removes a single instance of the specified element from this list, if it is present (optional operation). More formally, removes an element e such that (o==null ? e==null : o.equals(e)), if the list contains one or more such elements. Returns true if the list contained the specified element (or equivalently, if the list changed as a result of the call).

Specified by:

removeByValue in interface LongCollection

Overrides:

removeByValue in class LongArrayList

Parameters:

value - element to be removed from this list, if present.

Returns:

true if the list contained the specified element.

addAll

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

Adds all of the elements in the specified Collection and sorts during the add. This may operate slowly as it is the same as individual calls to the add method.

Specified by:

addAll in interface Collection<Long>

Specified by:

addAll in interface List<Long>

Overrides:

addAll in class LongArrayList

Parameters:

c - the elements to be inserted into this list.

Returns:

true if this list changed as a result of the call.

addAll

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

Not allowed to add to a specific index.

Specified by:

addAll in interface List<Long>

Overrides:

addAll in class LongArrayList

Parameters:

index - index at which to insert first element from the specified collection.

c - elements to be inserted into this list.

Returns:

true if this list changed as a result of the call.