Package ai.timefold.solver.core.impl.util

Class DynamicIntArray

java.lang.Object

ai.timefold.solver.core.impl.util.DynamicIntArray

public final class DynamicIntArray
extends Object

A class representing an int array that is dynamically allocated based on the first set index. The array is only created when the first element is set and is reallocated as needed when lower indices are accessed.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	DynamicIntArray.ClearingStrategy

Constructor Summary

Constructors

Constructor	Description
DynamicIntArray()
DynamicIntArray(int maxLength)
DynamicIntArray(int maxLength, DynamicIntArray.ClearingStrategy clearingStrategy)
DynamicIntArray(DynamicIntArray.ClearingStrategy clearingStrategy)

Method Summary

Modifier and Type	Method	Description
void	clear()	Clears the array by setting all values to 0.
int	get(int index)	Gets the value at the specified index.
void	set(int index, int value)	Sets the value at the specified index.

Methods inherited from class java.lang.Object

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

Constructor Details

DynamicIntArray

public DynamicIntArray()

DynamicIntArray

public DynamicIntArray(DynamicIntArray.ClearingStrategy clearingStrategy)

DynamicIntArray

public DynamicIntArray(int maxLength)

DynamicIntArray

public DynamicIntArray(int maxLength,
 DynamicIntArray.ClearingStrategy clearingStrategy)

Method Details

set

public void set(int index,
 int value)

Sets the value at the specified index. If this is the first element, the array is created. If the index is lower than the current firstIndex or higher than the current lastIndex, the array is reallocated with a growth strategy to reduce frequent reallocations.

Parameters:

index - the index at which to set the value

value - the value to set

get

public int get(int index)

Gets the value at the specified index.

Parameters:

index - the index from which to get the value

Returns:

the value at the index

Throws:

IndexOutOfBoundsException - if the index is out of bounds

clear

public void clear()

Clears the array by setting all values to 0. The array structure is preserved, only the values are reset.