Package net.sf.saxon.z
Class IntToIntArrayMap
- java.lang.Object
-
- net.sf.saxon.z.IntToIntArrayMap
-
- All Implemented Interfaces:
IntToIntMap
public class IntToIntArrayMap extends java.lang.Object implements IntToIntMap
An implementation ofIntToIntMapthat relies on serial searching, and is therefore optimized for very small map sizes
-
-
Constructor Summary
Constructors Constructor Description IntToIntArrayMap()Create an initial empty map with default space allocationIntToIntArrayMap(int capacity)Create an initial empty map with a specified initial capacity
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidclear()Clear the map.booleanfind(int key)Finds a key in the map.intget(int key)Gets the value for this key.intgetDefaultValue()Get the default value used to indicate an unused entryIntIteratorkeyIterator()Get an iterator over the integer key values held in the hash map.voidput(int key, int value)Adds a key-value pair to the map.booleanremove(int key)Removes a key from the map.voidsetDefaultValue(int defaultValue)Set the value to be returned to indicate an unused entryintsize()Gets the size of the map.
-
-
-
Constructor Detail
-
IntToIntArrayMap
public IntToIntArrayMap()
Create an initial empty map with default space allocation
-
IntToIntArrayMap
public IntToIntArrayMap(int capacity)
Create an initial empty map with a specified initial capacity- Parameters:
capacity- the initial capacity (the number of entries that can be held before more space is allocated)
-
-
Method Detail
-
clear
public void clear()
Clear the map.- Specified by:
clearin interfaceIntToIntMap
-
find
public boolean find(int key)
Finds a key in the map.- Specified by:
findin interfaceIntToIntMap- Parameters:
key- Key- Returns:
- true if the key is mapped
-
get
public int get(int key)
Gets the value for this key.- Specified by:
getin interfaceIntToIntMap- Parameters:
key- Key- Returns:
- the value, or the default value if not found.
-
getDefaultValue
public int getDefaultValue()
Get the default value used to indicate an unused entry- Specified by:
getDefaultValuein interfaceIntToIntMap- Returns:
- the value to be returned by
get(int)if no entry exists for the supplied key
-
keyIterator
public IntIterator keyIterator()
Get an iterator over the integer key values held in the hash map.The contents of the hash map must not be modified while this iterator remains in use
- Specified by:
keyIteratorin interfaceIntToIntMap- Returns:
- an iterator whose next() call returns the key values (in arbitrary order)
-
put
public void put(int key, int value)Adds a key-value pair to the map.- Specified by:
putin interfaceIntToIntMap- Parameters:
key- Keyvalue- Value
-
remove
public boolean remove(int key)
Removes a key from the map.- Specified by:
removein interfaceIntToIntMap- Parameters:
key- Key to remove- Returns:
- true if the value was removed
-
setDefaultValue
public void setDefaultValue(int defaultValue)
Set the value to be returned to indicate an unused entry- Specified by:
setDefaultValuein interfaceIntToIntMap- Parameters:
defaultValue- the value to be returned byget(int)if no entry exists for the supplied key
-
size
public int size()
Gets the size of the map.- Specified by:
sizein interfaceIntToIntMap- Returns:
- the size
-
-