Skip navigation links

com.sigmadynamics.util
Class SDLongArray

java.lang.Object
com.sigmadynamics.util.SDArray
com.sigmadynamics.util.SDLongArray

public class SDLongArray

extends SDArray

Type safe implementation of resizable array containing elements of type long.

See Also:

Serialized Form

Field Summary

protected long[]	buf
(package private) boolean	needsRehashing
(package private) java.util.Set<java.lang.Long>	set

Fields inherited from class com.sigmadynamics.util.SDArray

ALLOC_UNIT, DEFAULT_INITIAL_SIZE, size

Constructor Summary

SDLongArray()
Constructs an empty array.

SDLongArray(int capacity)
Constructs an empty array with the specified initial capacity.

Method Summary

void	add(long element) Appends the specified element to the end of this array.
void	addAll(SDLongArray array) Appends all of the elements in the specified array to the end of this array.
int	capacity() Returns buffer capacity.
boolean	contains(long element) Returns true if this array contains the specified element.
boolean	containsAll(SDLongArray elements) Returns true if this array contains all elements of the specified array.
boolean	containsAny(SDLongArray elements) Returns true if this array contains any one of the elements of the specified array.
protected void	ensureCapacity(int capacity) Grows the internal buffer as needed to accomodate the specified number of elements.
boolean	equals(java.lang.Object anObject) Element by element comparison.
void	fill(int fromIndex, int toIndex, long element) Replaces a group of consequtive elements of this array with the same value.
void	fill(long element) Replaces all elements of this array with the same value.
long	get(int index) Returns the element at the specified position in this array.
static int	indexOf(long element, long[] array) Returns the index in an array of the first occurence of the specified element, or -1 if the array does not contain such element.
void	set(int index, long element) Replaces the element at the specified position in this array with the specified element.
void	setSize(int size) Adds or deletes elements at the end of the array.
void	sort() Sorts the array in ascending order.
long[]	toArray() Returns an array of long containing all elements of this one.
void	toArray(long[] array) Copies elements to a given array.
java.lang.String	toString() Returns a string representation of this array.
void	trimToSize() Removes any excess buffer capacity above the actual number of elements.

Methods inherited from class com.sigmadynamics.util.SDArray

clear, isEmpty, rangeCheck, size

Methods inherited from class java.lang.Object

clone, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

buf

protected long[] buf

needsRehashing

boolean needsRehashing

set

java.util.Set<java.lang.Long> set

Constructor Detail

SDLongArray

public SDLongArray()

Constructs an empty array.

SDLongArray

public SDLongArray(int capacity)

Constructs an empty array with the specified initial capacity.

Parameters:

capacity - the initial capacity of the array.

Method Detail

capacity

public int capacity()

Returns buffer capacity.

Specified by:

capacity in class SDArray

Returns:

buffer capacity.

get

public long get(int index)

Returns the element at the specified position in this array.

Parameters:

index - index of the element to return.

Returns:

The element at the specified position in this array.

set

public void set(int index,
                long element)

Replaces the element at the specified position in this array with the specified element.

Parameters:

index - index of the element to replace.

element - element to be stored at the specified position.

add

public void add(long element)

Appends the specified element to the end of this array.

Parameters:

element - element to be appended to this array.

addAll

public void addAll(SDLongArray array)

Appends all of the elements in the specified array to the end of this array.

Parameters:

array - array containing elements to be appended to this array.

fill

public void fill(long element)

Replaces all elements of this array with the same value.

Parameters:

element - element that replaces all elements of this array.

fill

public void fill(int fromIndex,
                 int toIndex,
                 long element)

Replaces a group of consequtive elements of this array with the same value. The group of elements to be replaced consists of elements whose index is between fromIndex, inclusive, and toIndex, exclusive.

Parameters:

fromIndex - index of the first element to be replaced.

toIndex - index after the last element to be replaced.

element - element that replaces the elements from fromIndex to toIndex.

contains

public boolean contains(long element)

Returns true if this array contains the specified element.

Parameters:

element - element whose presence in this array is to be tested.

Returns:

true if the specified element is present; false otherwise.

containsAll

public boolean containsAll(SDLongArray elements)

Returns true if this array contains all elements of the specified array.

Parameters:

elements - elements whose presence in this array is to be tested.

Returns:

true if all specified elements is present in this array; false otherwise.

containsAny

public boolean containsAny(SDLongArray elements)

Returns true if this array contains any one of the elements of the specified array.

Parameters:

elements - elements whose presence in this array is to be tested.

Returns:

true if any specified elements are present in this array; false otherwise.

sort

public void sort()

Sorts the array in ascending order.

equals

public boolean equals(java.lang.Object anObject)

Element by element comparison.

Overrides:

equals in class java.lang.Object

Parameters:

anObject - an object to compare this array with.

Returns:

true if the arrays are equal, false otherwise.

toArray

public long[] toArray()

Returns an array of long containing all elements of this one.

Returns:

an array of long containing all elements of this one.

toArray

public void toArray(long[] array)

Copies elements to a given array. If the supplied array is shorter than the number of elements in this one, only the elements that fit the supplied array are copied. If the supplied array is longer than the number of elements in this one, the rear part of the supplied array remains unchanged.

Parameters:

array - the array to which the elements of this one are to be copied.

Throws:

java.lang.ArrayStoreException - if the runtime type of the supplied array is not a supertype of the runtime type of every element in this one.

setSize

public void setSize(int size)

Adds or deletes elements at the end of the array.

Specified by:

setSize in class SDArray

Parameters:

size - new number or elements.

Throws:

java.lang.IllegalArgumentException - if size < 0.

trimToSize

public void trimToSize()

Removes any excess buffer capacity above the actual number of elements.

Specified by:

trimToSize in class SDArray

toString

public java.lang.String toString()

Returns a string representation of this array. The string representation consists of elements of the array enclosed in square brackets ("[]"). Adjacent elements are separated by the characters ", " (comma and space). Elements are converted to strings by String.valueOf(long).

Overrides:

toString in class java.lang.Object

Returns:

a string representation of this array.

indexOf

public static int indexOf(long element,
                          long[] array)

Returns the index in an array of the first occurence of the specified element, or -1 if the array does not contain such element. This method uses linear search.

ensureCapacity

protected void ensureCapacity(int capacity)

Grows the internal buffer as needed to accomodate the specified number of elements.

Specified by:

ensureCapacity in class SDArray

Parameters:

capacity - number of elements to accomodate.

Skip navigation links