org.magicwerk.brownies.collections.primitive

Class FloatObjGapList

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.magicwerk.brownies.collections.GapList<java.lang.Float>

org.magicwerk.brownies.collections.primitive.FloatObjGapList

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable<java.lang.Float>, java.util.Collection<java.lang.Float>, java.util.Deque<java.lang.Float>, java.util.List<java.lang.Float>, java.util.Queue<java.lang.Float>, java.util.RandomAccess

public class FloatObjGapList
extends GapList<java.lang.Float>

FloatObjGapList implements the List interface and uses an instance of FloatGapList for storage. It therefore allows to use the advantages of primitive collections like saved memory and improved execution speed when standard list collections are expected.

Note that this implementation is not synchronized.

Version:

$Id: TYPEObjGapList.java.template 1976 2013-10-22 21:34:40Z origo $

Author:

Thomas Mauch

See Also:

GapList, FloatGapList, Serialized Form

Constructor Summary

Constructors

Constructor and Description
FloatObjGapList()
FloatObjGapList(java.util.Collection<? extends java.lang.Float> elems)
FloatObjGapList(java.lang.Float... elems)
FloatObjGapList(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	addAll(java.util.Collection<? extends java.lang.Float> coll) Adds all of the elements in the specified collection into this list.
boolean	addAll(java.lang.Float... elems) Adds all specified elements into this list.
boolean	addAll(GapList<? extends java.lang.Float> list2) Adds all of the elements in the specified list into this list.
boolean	addAll(int index, java.util.Collection<? extends java.lang.Float> coll) Inserts all of the elements in the specified collection into this list, starting at the specified position.
boolean	addAll(int index, java.lang.Float... elems) Inserts the specified elements into this list, starting at the specified position.
boolean	addAll(int index, GapList<? extends java.lang.Float> list2) Inserts all of the elements in the specified list into this list, starting at the specified position.
<K> int	binarySearch(int index, int len, K key, java.util.Comparator<? super K> comparator) Searches the specified range for an object using the binary search algorithm.
int	capacity() Returns capacity of this GapList.
java.lang.Object	clone() Returns a shallow copy of this GapList instance (The elements themselves are not copied).
boolean	contains(java.lang.Object elem)
boolean	containsAll(java.util.Collection<?> coll)
boolean	containsAny(java.util.Collection<?> coll) Returns true if any of the elements of the specified collection is contained in the list.
FloatObjGapList	copy() Returns a shallow copy of this GapList instance (the new list will contain the same elements as the source list, i.e. the elements themselves are not copied).
static FloatObjGapList	create()
static FloatObjGapList	create(java.util.Collection<? extends java.lang.Float> elems)
static FloatObjGapList	create(java.lang.Float... elems)
static FloatObjGapList	create(int capacity)
boolean	doAdd(int index, java.lang.Float elem) Helper method for adding an element to the GapList.
boolean	doAddAll(int index, java.lang.Float[] elem) Helper method for adding multiple elements to the GapList.
java.lang.Float	doGet(int index) Helper method for getting an element from the GapList.
void	doGetAll(java.lang.Object[] elems, int index, int len) Helper method to fill the specified elements in an array.
java.lang.Float	doRemove(int index) Helper method to remove an element.
void	doRemoveAll(int index, int len) Remove specified range of elements from list.
java.lang.Float	doReSet(int index, java.lang.Float elem) Sets an element at specified position.
java.lang.Float	doSet(int index, java.lang.Float elem) Helper method for setting an element in the GapList.
void	doSetAll(int index, java.lang.Float[] elem) Replaces the specified elements.
void	ensureCapacity(int minCapacity) Increases the capacity of this GapList instance, if necessary, to ensure that it can hold at least the number of elements specified by the minimum capacity argument.
boolean	equals(java.lang.Object obj)
java.lang.Float	get(int index)
GapList<java.lang.Float>	getAll(int index, int len) Returns specified range of elements from list.
java.lang.Float[]	getArray(int index, int len) Returns specified range of elements from list.
int	hashCode()
int	indexOf(java.lang.Object elem)
void	init() Initialize the list to be empty.
void	init(java.util.Collection<? extends java.lang.Float> elems) Initialize the list to contain the specified elements only.
void	init(java.lang.Float... elems) Initialize the list to contain the specified elements only.
void	init(int capacity) Initialize the list to be empty with specified initial capacity.
boolean	isEmpty()
int	lastIndexOf(java.lang.Object elem)
void	move(int srcIndex, int dstIndex, int len) Move specified elements.
boolean	remove(java.lang.Object elem)
boolean	removeAll(java.util.Collection<?> coll)
boolean	removeAll(GapList<?> coll)
boolean	removeFirstOccurrence(java.lang.Object elem)
boolean	removeLastOccurrence(java.lang.Object elem)
boolean	retainAll(java.util.Collection<?> coll)
boolean	retainAll(GapList<?> coll)
void	setAll(int index, java.util.Collection<? extends java.lang.Float> coll) Replaces the specified elements.
void	setAll(int index, java.lang.Float... elems) Replaces the specified elements.
void	setAll(int index, GapList<? extends java.lang.Float> list2) Replaces the specified elements.
int	size()
void	sort(int index, int len, java.util.Comparator comparator) Sort specified elements in the list using the specified comparator.
java.lang.Object[]	toArray()
java.lang.Object[]	toArray(int index, int len) Returns an array containing the specified elements in this list.
<T> T[]	toArray(T[] array)
java.lang.String	toString()
void	trimToSize() Trims the capacity of this GapList instance to be the list's current size.
GapList<java.lang.Float>	unmodifiableList() Returns an unmodifiable view of this list.

Methods inherited from class org.magicwerk.brownies.collections.GapList

add, add, addFirst, addLast, binarySearch, clear, copy, copy, create, create, descendingIterator, element, EMPTY, fill, fill, getFirst, getLast, init, iterator, listIterator, listIterator, move, offer, offerFirst, offerLast, peek, peekFirst, peekLast, poll, pollFirst, pollLast, pop, push, remove, remove, remove, removeFirst, removeLast, resize, reverse, reverse, rotate, rotate, set, sort, swap, swap

Methods inherited from class java.util.AbstractList

subList

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

subList

Constructor Detail

FloatObjGapList

public FloatObjGapList()

FloatObjGapList

public FloatObjGapList(int capacity)

FloatObjGapList

public FloatObjGapList(java.lang.Float... elems)

FloatObjGapList

public FloatObjGapList(java.util.Collection<? extends java.lang.Float> elems)

Method Detail

create

public static FloatObjGapList create()

create

public static FloatObjGapList create(int capacity)

create

public static FloatObjGapList create(java.lang.Float... elems)

create

public static FloatObjGapList create(java.util.Collection<? extends java.lang.Float> elems)

init

public void init()

Description copied from class: GapList

Initialize the list to be empty. The list will have the default initial capacity.

Overrides:

init in class GapList<java.lang.Float>

init

public void init(int capacity)

Description copied from class: GapList

Initialize the list to be empty with specified initial capacity.

Overrides:

init in class GapList<java.lang.Float>

Parameters:

capacity - capacity

init

public void init(java.lang.Float... elems)

Description copied from class: GapList

Initialize the list to contain the specified elements only. The list will have an initial capacity to hold these elements.

Overrides:

init in class GapList<java.lang.Float>

Parameters:

elems - array with elements

init

public void init(java.util.Collection<? extends java.lang.Float> elems)

Description copied from class: GapList

Initialize the list to contain the specified elements only. The list will have an initial capacity to hold these elements.

Overrides:

init in class GapList<java.lang.Float>

Parameters:

elems - collection with elements

clone

public java.lang.Object clone()

Description copied from class: GapList

Returns a shallow copy of this GapList instance (The elements themselves are not copied). The capacity of the list will be set to the number of elements, so after calling clone(), size and capacity are equal.

Overrides:

clone in class GapList<java.lang.Float>

Returns:

a clone of this GapList instance

copy

public FloatObjGapList copy()

Description copied from class: GapList

Returns a shallow copy of this GapList instance (the new list will contain the same elements as the source list, i.e. the elements themselves are not copied). This method is identical to clone() except that the result is casted to GapList.

Overrides:

copy in class GapList<java.lang.Float>

Returns:

a clone of this instance

See Also:

GapList.clone()

size

public int size()

Specified by:

size in interface java.util.Collection<java.lang.Float>

Specified by:

size in interface java.util.Deque<java.lang.Float>

Specified by:

size in interface java.util.List<java.lang.Float>

Overrides:

size in class GapList<java.lang.Float>

capacity

public int capacity()

Description copied from class: GapList

Returns capacity of this GapList. Note that two GapLists are considered equal even if they have a distinct capacity. Also the capacity can be changed by operations like clone() etc.

Overrides:

capacity in class GapList<java.lang.Float>

Returns:

capacity of this GapList

get

public java.lang.Float get(int index)

Specified by:

get in interface java.util.List<java.lang.Float>

Overrides:

get in class GapList<java.lang.Float>

doGet

public java.lang.Float doGet(int index)

Description copied from class: GapList

Helper method for getting an element from the GapList. This is the only method which really gets an element. Override if you need to validity checks before getting.

Parameters:

index - index of element to return

Returns:

the element at the specified position in this list

doGetAll

public void doGetAll(java.lang.Object[] elems,
            int index,
            int len)

Description copied from class: GapList

Helper method to fill the specified elements in an array.

Parameters:

elems - array to store the list elements

index - index of first element to copy

len - number of elements to copy

doAdd

public boolean doAdd(int index,
            java.lang.Float elem)

Description copied from class: GapList

Helper method for adding an element to the GapList. This is the only method which really adds an element. Override if you need to validity checks before adding.

Parameters:

index - index where element should be added (-1 means it is up to the implementation to choose the index)

elem - element to add

Returns:

true if element has been added (GapList.add() will always return true)

doAddAll

public boolean doAddAll(int index,
               java.lang.Float[] elem)

Description copied from class: GapList

Helper method for adding multiple elements to the GapList. It still calls doAdd() for adding each element.

Parameters:

index - index where element should be added (-1 is valid for adding at the end)

elem - array with elements to add

Returns:

true if elements have been added, false otherwise

doSet

public java.lang.Float doSet(int index,
                    java.lang.Float elem)

Description copied from class: GapList

Helper method for setting an element in the GapList. This is the only method which really sets an element. Override if you need to validity checks before setting.

Parameters:

index - index where element will be placed

elem - element to set

Returns:

old element which was at the position

doSetAll

public void doSetAll(int index,
            java.lang.Float[] elem)

Description copied from class: GapList

Replaces the specified elements.

Parameters:

index - index of first element to set

elem - elements to set

doRemove

public java.lang.Float doRemove(int index)

Description copied from class: GapList

Helper method to remove an element. This is the only method which really removes an element. Override if you need to validity checks before removing.

Parameters:

index - index of element to remove

Returns:

removed element

doRemoveAll

public void doRemoveAll(int index,
               int len)

Description copied from class: GapList

Remove specified range of elements from list.

Parameters:

index - index of first element to remove

len - number of elements to remove

doReSet

public java.lang.Float doReSet(int index,
                      java.lang.Float elem)

Description copied from class: GapList

Sets an element at specified position. This method is used internally if existing elements will be moved etc. Override if you need to validity checks.

Parameters:

index - index where element will be placed

elem - element to set

Returns:

old element which was at the position

move

public void move(int srcIndex,
        int dstIndex,
        int len)

Description copied from class: GapList

Move specified elements. The elements which are moved away are set to null. Source and destination ranges may overlap.

Overrides:

move in class GapList<java.lang.Float>

Parameters:

srcIndex - index of first source element to move

dstIndex - index of first destination element to move

len - number of elements to move

ensureCapacity

public void ensureCapacity(int minCapacity)

Description copied from class: GapList

Increases the capacity of this GapList instance, if necessary, to ensure that it can hold at least the number of elements specified by the minimum capacity argument.

Overrides:

ensureCapacity in class GapList<java.lang.Float>

Parameters:

minCapacity - the desired minimum capacity

trimToSize

public void trimToSize()

Description copied from class: GapList

Trims the capacity of this GapList instance to be the list's current size. An application can use this operation to minimize the storage of an GapList instance.

Overrides:

trimToSize in class GapList<java.lang.Float>

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.Collection<java.lang.Float>

Specified by:

equals in interface java.util.List<java.lang.Float>

Overrides:

equals in class GapList<java.lang.Float>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<java.lang.Float>

Specified by:

hashCode in interface java.util.List<java.lang.Float>

Overrides:

hashCode in class GapList<java.lang.Float>

toString

public java.lang.String toString()

Overrides:

toString in class GapList<java.lang.Float>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<java.lang.Float>

Specified by:

isEmpty in interface java.util.List<java.lang.Float>

Overrides:

isEmpty in class GapList<java.lang.Float>

indexOf

public int indexOf(java.lang.Object elem)

Specified by:

indexOf in interface java.util.List<java.lang.Float>

Overrides:

indexOf in class GapList<java.lang.Float>

lastIndexOf

public int lastIndexOf(java.lang.Object elem)

Specified by:

lastIndexOf in interface java.util.List<java.lang.Float>

Overrides:

lastIndexOf in class GapList<java.lang.Float>

remove

public boolean remove(java.lang.Object elem)

Specified by:

remove in interface java.util.Collection<java.lang.Float>

Specified by:

remove in interface java.util.Deque<java.lang.Float>

Specified by:

remove in interface java.util.List<java.lang.Float>

Overrides:

remove in class GapList<java.lang.Float>

contains

public boolean contains(java.lang.Object elem)

Specified by:

contains in interface java.util.Collection<java.lang.Float>

Specified by:

contains in interface java.util.Deque<java.lang.Float>

Specified by:

contains in interface java.util.List<java.lang.Float>

Overrides:

contains in class GapList<java.lang.Float>

containsAny

public boolean containsAny(java.util.Collection<?> coll)

Description copied from class: GapList

Returns true if any of the elements of the specified collection is contained in the list.

Overrides:

containsAny in class GapList<java.lang.Float>

Parameters:

coll - collection with elements to be contained

Returns:

true if any element is contained, false otherwise

containsAll

public boolean containsAll(java.util.Collection<?> coll)

Specified by:

containsAll in interface java.util.Collection<java.lang.Float>

Specified by:

containsAll in interface java.util.List<java.lang.Float>

Overrides:

containsAll in class GapList<java.lang.Float>

removeAll

public boolean removeAll(java.util.Collection<?> coll)

Specified by:

removeAll in interface java.util.Collection<java.lang.Float>

Specified by:

removeAll in interface java.util.List<java.lang.Float>

Overrides:

removeAll in class GapList<java.lang.Float>

removeAll

public boolean removeAll(GapList<?> coll)

Overrides:

removeAll in class GapList<java.lang.Float>

See Also:

GapList.removeAll(Collection)

retainAll

public boolean retainAll(java.util.Collection<?> coll)

Specified by:

retainAll in interface java.util.Collection<java.lang.Float>

Specified by:

retainAll in interface java.util.List<java.lang.Float>

Overrides:

retainAll in class GapList<java.lang.Float>

retainAll

public boolean retainAll(GapList<?> coll)

Overrides:

retainAll in class GapList<java.lang.Float>

See Also:

GapList.retainAll(Collection)

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<java.lang.Float>

Specified by:

toArray in interface java.util.List<java.lang.Float>

Overrides:

toArray in class GapList<java.lang.Float>

toArray

public java.lang.Object[] toArray(int index,
                         int len)

Description copied from class: GapList

Returns an array containing the specified elements in this list.

Overrides:

toArray in class GapList<java.lang.Float>

Parameters:

index - index of first element to copy

len - number of elements to copy

Returns:

array the specified elements

toArray

public <T> T[] toArray(T[] array)

Specified by:

toArray in interface java.util.Collection<java.lang.Float>

Specified by:

toArray in interface java.util.List<java.lang.Float>

Overrides:

toArray in class GapList<java.lang.Float>

addAll

public boolean addAll(java.util.Collection<? extends java.lang.Float> coll)

Description copied from class: GapList

Adds all of the elements in the specified collection into this list. The new elements will appear in the list in the order that they are returned by the specified collection's iterator.

Specified by:

addAll in interface java.util.Collection<java.lang.Float>

Specified by:

addAll in interface java.util.List<java.lang.Float>

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

coll - collection containing elements to be added to this list

Returns:

true if this list changed as a result of the call

addAll

public boolean addAll(int index,
             java.util.Collection<? extends java.lang.Float> coll)

Description copied from class: GapList

Inserts all of the elements in the specified collection into this list, starting at the specified position. Shifts the element currently at that position (if any) and any subsequent elements to the right (increases their indices). The new elements will appear in the list in the order that they are returned by the specified collection's iterator.

Specified by:

addAll in interface java.util.List<java.lang.Float>

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

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

coll - collection containing elements to be inserted into this list

Returns:

true if this list changed as a result of the call

addAll

public boolean addAll(java.lang.Float... elems)

Description copied from class: GapList

Adds all specified elements into this list.

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

elems - elements to be added to this list

Returns:

true if this list changed as a result of the call

addAll

public boolean addAll(int index,
             java.lang.Float... elems)

Description copied from class: GapList

Inserts the specified elements into this list, starting at the specified position. Shifts the element currently at that position (if any) and any subsequent elements to the right (increases their indices).

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

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

elems - elements to be inserted into this list

Returns:

true if this list changed as a result of the call

addAll

public boolean addAll(GapList<? extends java.lang.Float> list2)

Description copied from class: GapList

Adds all of the elements in the specified list into this list.

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

list2 - collection containing elements to be added to this list

Returns:

true if this list changed as a result of the call

addAll

public boolean addAll(int index,
             GapList<? extends java.lang.Float> list2)

Description copied from class: GapList

Inserts all of the elements in the specified list into this list, starting at the specified position. Shifts the element currently at that position (if any) and any subsequent elements to the right (increases their indices).

Overrides:

addAll in class GapList<java.lang.Float>

Parameters:

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

list2 - list containing elements to be inserted into this list

Returns:

true if this list changed as a result of the call

removeFirstOccurrence

public boolean removeFirstOccurrence(java.lang.Object elem)

Specified by:

removeFirstOccurrence in interface java.util.Deque<java.lang.Float>

Overrides:

removeFirstOccurrence in class GapList<java.lang.Float>

removeLastOccurrence

public boolean removeLastOccurrence(java.lang.Object elem)

Specified by:

removeLastOccurrence in interface java.util.Deque<java.lang.Float>

Overrides:

removeLastOccurrence in class GapList<java.lang.Float>

getAll

public GapList<java.lang.Float> getAll(int index,
                              int len)

Description copied from class: GapList

Returns specified range of elements from list.

Overrides:

getAll in class GapList<java.lang.Float>

Parameters:

index - index of first element to retrieve

len - number of elements to retrieve

Returns:

GapList containing the specified range of elements from list

getArray

public java.lang.Float[] getArray(int index,
                         int len)

Description copied from class: GapList

Returns specified range of elements from list.

Overrides:

getArray in class GapList<java.lang.Float>

Parameters:

index - index of first element to retrieve

len - number of elements to retrieve

Returns:

GapList containing the specified range of elements from list

setAll

public void setAll(int index,
          GapList<? extends java.lang.Float> list2)

Description copied from class: GapList

Replaces the specified elements.

Overrides:

setAll in class GapList<java.lang.Float>

Parameters:

index - index of first element to set

list2 - list with elements to set

setAll

public void setAll(int index,
          java.util.Collection<? extends java.lang.Float> coll)

Description copied from class: GapList

Replaces the specified elements.

Overrides:

setAll in class GapList<java.lang.Float>

Parameters:

index - index of first element to set

coll - collection with elements to set

setAll

public void setAll(int index,
          java.lang.Float... elems)

Description copied from class: GapList

Replaces the specified elements.

Overrides:

setAll in class GapList<java.lang.Float>

Parameters:

index - index of first element to set

elems - elements to set

sort

public void sort(int index,
        int len,
        java.util.Comparator comparator)

Description copied from class: GapList

Sort specified elements in the list using the specified comparator.

Overrides:

sort in class GapList<java.lang.Float>

Parameters:

index - index of first element to sort

len - number of elements to sort

comparator - comparator to use for sorting (null means the elements natural ordering should be used)

See Also:

Arrays.sort(int[])

binarySearch

public <K> int binarySearch(int index,
                   int len,
                   K key,
                   java.util.Comparator<? super K> comparator)

Description copied from class: GapList

Searches the specified range for an object using the binary search algorithm.

Overrides:

binarySearch in class GapList<java.lang.Float>

Parameters:

index - index of first element to search

len - number of elements to search

key - the value to be searched for

comparator - the comparator by which the list is ordered. A null value indicates that the elements' natural ordering should be used.

Returns:

index of the search key, if it is contained in the array; otherwise, (-(insertion point) - 1). The insertion point is defined as the point at which the key would be inserted into the array: the index of the first element greater than the key, or a.length if all elements in the array are less than the specified key. Note that this guarantees that the return value will be >= 0 if and only if the key is found.

See Also:

Arrays.binarySearch(long[], long)

unmodifiableList

public GapList<java.lang.Float> unmodifiableList()

Description copied from class: GapList

Returns an unmodifiable view of this list. This method allows modules to provide users with "read-only" access to internal lists. Query operations on the returned list "read through" to the specified list, and attempts to modify the returned list, whether direct or via its iterator, result in an UnsupportedOperationException.

Overrides:

unmodifiableList in class GapList<java.lang.Float>

Returns:

an unmodifiable view of the specified list