Class IntToIntArrayMap

java.lang.Object
net.sf.saxon.z.IntToIntArrayMap
All Implemented Interfaces:
IntToIntMap

public class IntToIntArrayMap extends Object implements IntToIntMap
An implementation of IntToIntMap that relies on serial searching, and is therefore optimized for very small map sizes
  • Constructor Summary

    Constructors
    Constructor
    Description
    Create an initial empty map with default space allocation
    IntToIntArrayMap(int capacity)
    Create an initial empty map with a specified initial capacity
  • Method Summary

    Modifier and Type
    Method
    Description
    void
    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 entry
    Get 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 entry
    int
    Gets the size of the map.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • 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 interface IntToIntMap
    • contains

      public boolean contains(int key)
      Finds a key in the map.
      Specified by:
      contains in interface IntToIntMap
      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 interface IntToIntMap
      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 interface IntToIntMap
      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:
      keyIterator in interface IntToIntMap
      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 interface IntToIntMap
      Parameters:
      key - Key
      value - Value
    • remove

      public boolean remove(int key)
      Removes a key from the map.
      Specified by:
      remove in interface IntToIntMap
      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 interface IntToIntMap
      Parameters:
      defaultValue - the value to be returned by get(int) if no entry exists for the supplied key
    • size

      public int size()
      Gets the size of the map.
      Specified by:
      size in interface IntToIntMap
      Returns:
      the size