maspack.util

Class DynamicIntArray

java.lang.Object

maspack.util.ModifiedVersionBase

maspack.util.DynamicIntArray

All Implemented Interfaces:

java.lang.Cloneable, Versioned

Direct Known Subclasses:

VertexIndexArray

public class DynamicIntArray
extends ModifiedVersionBase
implements java.lang.Cloneable

Dynamic integer array (saves on memory vs ArrayList)

Author:

Antonio

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_INITIAL_CAPACITY

Constructor Summary

Constructors

Constructor and Description
DynamicIntArray() Dynamic array of integers with default capacity of 10
DynamicIntArray(int... vals)
DynamicIntArray(int initialCapacity) Dynamic array of integers with provided initial capacity

Method Summary

Modifier and Type	Method and Description
void	add(int e)
void	addAll(int[] e)
void	chop(int start, int size) Performs an in-place slice, modifying this array directly
void	clear()
DynamicIntArray	clone() Creates a shallow copy
void	ensureCapacity(int cap)
int	get(int idx)
int[]	getArray() Provides direct access to the underlying array.
int	remove(int idx)
void	remove(int idx, int count) Remove a specified number of elements starting at the provided index.
void	resize(int size) Resizes the array.
void	set(int idx, int e) Sets the value at index idx to the provided e.
int	size()
DynamicIntArray	slice(int start, int size) Returns a copy of a portion of the array
void	trimToSize()

Methods inherited from class maspack.util.ModifiedVersionBase

getVersion, notifyModified

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

DEFAULT_INITIAL_CAPACITY

public static final int DEFAULT_INITIAL_CAPACITY

See Also:

Constant Field Values

Constructor Detail

DynamicIntArray

public DynamicIntArray()

Dynamic array of integers with default capacity of 10

DynamicIntArray

public DynamicIntArray(int initialCapacity)

Dynamic array of integers with provided initial capacity

Parameters:

initialCapacity - initial capacity. If <= 0, uses the default capacity

DynamicIntArray

public DynamicIntArray(int... vals)

Method Detail

ensureCapacity

public void ensureCapacity(int cap)

size

public int size()

add

public void add(int e)

addAll

public void addAll(int[] e)

clear

public void clear()

remove

public int remove(int idx)

remove

public void remove(int idx,
                   int count)

Remove a specified number of elements starting at the provided index.

Parameters:

idx - starting index to remove

count - number of elements to remove

trimToSize

public void trimToSize()

resize

public void resize(int size)

Resizes the array. If the new size is smaller than the current array size, then the trailing elements are removed from the array. If the new size is greater than the current, then the array is grown, and new elements are initialized to zero.

Parameters:

size - new size

slice

public DynamicIntArray slice(int start,
                             int size)

Returns a copy of a portion of the array

Parameters:

start - starting index to copy

size - number of elements

Returns:

portion of array

chop

public void chop(int start,
                 int size)

Performs an in-place slice, modifying this array directly

Parameters:

start - starting index to keep

size - number of elements

get

public int get(int idx)

set

public void set(int idx,
                int e)

Sets the value at index idx to the provided e. If idx==size(), then the element is appended to the array.

Parameters:

idx - index at which to modify the value

e - new value

getArray

public int[] getArray()

Provides direct access to the underlying array. If the array is modified, then the version numbering will be out of sync until ModifiedVersionBase.notifyModified() is called. The underying array is automatically trimmed to the correct size before being returned.

Returns:

the underlying array.

clone

public DynamicIntArray clone()

Creates a shallow copy

Overrides:

clone in class java.lang.Object