Package net.sf.saxon.z
Class IntToIntArrayMap
java.lang.Object
net.sf.saxon.z.IntToIntArrayMap
- All Implemented Interfaces:
IntToIntMap
An implementation of
IntToIntMap
that relies on serial searching, and
is therefore optimized for very small map sizes-
Constructor Summary
ConstructorsConstructorDescriptionCreate an initial empty map with default space allocationIntToIntArrayMap
(int capacity) Create an initial empty map with a specified initial capacity -
Method Summary
Modifier and TypeMethodDescriptionvoid
clear()
Clear the map.boolean
contains
(int key) Finds a key in the map.int
get
(int key) Gets the value for this key.int
Get the default value used to indicate an unused entryGet an iterator over the integer key values held in the hash map.void
put
(int key, int value) Adds a key-value pair to the map.boolean
remove
(int key) Removes a key from the map.void
setDefaultValue
(int defaultValue) Set the value to be returned to indicate an unused entryint
size()
Gets the size of the map.
-
Constructor Details
-
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 Details
-
clear
public void clear()Clear the map.- Specified by:
clear
in interfaceIntToIntMap
-
contains
public boolean contains(int key) Finds a key in the map.- Specified by:
contains
in 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:
get
in 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:
getDefaultValue
in interfaceIntToIntMap
- Returns:
- the value to be returned by
get(int)
if no entry exists for the supplied key
-
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:
keyIterator
in 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:
put
in interfaceIntToIntMap
- Parameters:
key
- Keyvalue
- Value
-
remove
public boolean remove(int key) Removes a key from the map.- Specified by:
remove
in 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:
setDefaultValue
in 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:
size
in interfaceIntToIntMap
- Returns:
- the size
-