org.yamcs.utils

Class SortedIntArray

java.lang.Object

org.yamcs.utils.SortedIntArray

All Implemented Interfaces:

Serializable

public class SortedIntArray
extends Object
implements Serializable

sorted int array

Author:

nm

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_CAPACITY

Constructor Summary

Constructors

Constructor and Description
SortedIntArray() Creates a sorted int array with a default initial capacity
SortedIntArray(int... array) Creates the SortedIntArray by copying all values from the input array and sorting them
SortedIntArray(int capacity) Creates a sorted int array with a given initial capacity

Method Summary

Modifier and Type	Method and Description
boolean	contains(int x) Performs a binary search and returns true if this array contains the value.
static SortedIntArray	decodeFromVarIntArray(byte[] buf)
byte[]	encodeToVarIntArray()
boolean	equals(Object obj)
int	get(int pos) get element at position
int[]	getArray()
PrimitiveIterator.OfInt	getAscendingIterator(int startFrom) Constructs an ascending iterator starting from a specified value (inclusive)
PrimitiveIterator.OfInt	getDescendingIterator(int startFrom) Constructs an descending iterator starting from a specified value (exclusive)
int	hashCode()
int	insert(int x) Inserts value to the array and return the position on which has been inserted
boolean	isEmpty()
int	search(int x) performs a binary search in the array.
int	size()
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_CAPACITY

public static int DEFAULT_CAPACITY

Constructor Detail

SortedIntArray

public SortedIntArray()

Creates a sorted int array with a default initial capacity

SortedIntArray

public SortedIntArray(int capacity)

Creates a sorted int array with a given initial capacity

Parameters:

capacity -

SortedIntArray

public SortedIntArray(int... array)

Creates the SortedIntArray by copying all values from the input array and sorting them

Parameters:

array -

Method Detail

insert

public int insert(int x)

Inserts value to the array and return the position on which has been inserted

Parameters:

x - - value to be inserted

Returns:

the position on which the value has been inserted

search

public int search(int x)

performs a binary search in the array.

Parameters:

x -

Returns:

result of the binarySearch, @see java.util.Arrays#binarySearch(int[], int)

See Also:

Arrays.binarySearch(int[], int)

get

public int get(int pos)

get element at position

Parameters:

pos -

Returns:

the element at position

isEmpty

public boolean isEmpty()

getArray

public int[] getArray()

size

public int size()

getAscendingIterator

public PrimitiveIterator.OfInt getAscendingIterator(int startFrom)

Constructs an ascending iterator starting from a specified value (inclusive)

Parameters:

startFrom -

Returns:

an iterator starting from the specified value

getDescendingIterator

public PrimitiveIterator.OfInt getDescendingIterator(int startFrom)

Constructs an descending iterator starting from a specified value (exclusive)

Parameters:

startFrom -

Returns:

an descending iterator starting from the specified value

toString

public String toString()

Overrides:

toString in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

contains

public boolean contains(int x)

Performs a binary search and returns true if this array contains the value.

Parameters:

x - - value to check

Returns:

true of the array contains the specified value

encodeToVarIntArray

public byte[] encodeToVarIntArray()

decodeFromVarIntArray

public static SortedIntArray decodeFromVarIntArray(byte[] buf)

equals

public boolean equals(Object obj)

Overrides:

equals in class Object