com.graphhopper.coll

Class SparseIntIntArray

java.lang.Object

com.graphhopper.coll.SparseIntIntArray

public class SparseIntIntArray
extends Object

Copied from Android project. android.util.SparseArray.java

SparseArrays map ints to ints. Unlike a normal array of ints, there can be gaps in the indices.

Constructor Summary

Constructors

Constructor and Description
SparseIntIntArray() Creates a new SparseIntIntArray containing no mappings.
SparseIntIntArray(int cap) Creates a new SparseIntIntArray containing no mappings that will not require any additional memory allocation to store the specified number of mappings.

Method Summary

Modifier and Type	Method and Description
int	append(int key, int value) Puts a key/value pair into the array, optimizing for the case where the key is greater than all existing keys in the array.
int	binarySearch(int key) Warning: returns ~index and not -(index+1) like trove and jdk do
void	clear() Removes all key-value mappings from this SparseIntIntArray.
int	get(int key) Gets the Object mapped from the specified key, or -1 if no such mapping has been made.
int	getSize() Returns the number of key-value mappings that this SparseIntIntArray currently stores.
int	keyAt(int index) Given an index in the range 0...size()-1, returns the key from the indexth key-value mapping that this SparseIntIntArray stores.
int	put(int key, int value) Adds a mapping from the specified key to the specified value, replacing the previous mapping from the specified key if there was one.
void	remove(int key) Removes the mapping from the specified key, if there was any.
void	setKeyAt(int index, int key) Given an index in the range 0...size()-1, sets a new key for the indexth key-value mapping that this SparseIntIntArray stores.
void	setValueAt(int index, int value) Given an index in the range 0...size()-1, sets a new value for the indexth key-value mapping that this SparseIntIntArray stores.
String	toString()
int	valueAt(int index) Given an index in the range 0...size()-1, returns the value from the indexth key-value mapping that this SparseIntIntArray stores.

Methods inherited from class java.lang.Object

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

Constructor Detail

SparseIntIntArray

public SparseIntIntArray()

Creates a new SparseIntIntArray containing no mappings.

SparseIntIntArray

public SparseIntIntArray(int cap)

Creates a new SparseIntIntArray containing no mappings that will not require any additional memory allocation to store the specified number of mappings.

Method Detail

get

public int get(int key)

Gets the Object mapped from the specified key, or -1 if no such mapping has been made.

remove

public void remove(int key)

Removes the mapping from the specified key, if there was any.

put

public int put(int key,
               int value)

Adds a mapping from the specified key to the specified value, replacing the previous mapping from the specified key if there was one.

getSize

public int getSize()

Returns the number of key-value mappings that this SparseIntIntArray currently stores.

keyAt

public int keyAt(int index)

Given an index in the range 0...size()-1, returns the key from the indexth key-value mapping that this SparseIntIntArray stores.

setKeyAt

public void setKeyAt(int index,
                     int key)

Given an index in the range 0...size()-1, sets a new key for the indexth key-value mapping that this SparseIntIntArray stores.

valueAt

public int valueAt(int index)

Given an index in the range 0...size()-1, returns the value from the indexth key-value mapping that this SparseIntIntArray stores.

setValueAt

public void setValueAt(int index,
                       int value)

Given an index in the range 0...size()-1, sets a new value for the indexth key-value mapping that this SparseIntIntArray stores.

clear

public void clear()

Removes all key-value mappings from this SparseIntIntArray.

append

public int append(int key,
                  int value)

Puts a key/value pair into the array, optimizing for the case where the key is greater than all existing keys in the array.

toString

public String toString()

Overrides:

toString in class Object

binarySearch

public int binarySearch(int key)

Warning: returns ~index and not -(index+1) like trove and jdk do