Class IntHashMap<E>


  • public final class IntHashMap<E>
    extends java.lang.Object
    an efficient map with ints as keys. This is a hashtable with arrays.
    Version:
    4.8
    • Constructor Summary

      Constructors 
      Modifier Constructor Description
        IntHashMap()
      public constructor
      private IntHashMap​(int size)
      builds a new map with given size
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void clear()
      clear the table, removing all elements
      boolean containsKey​(int key)
      check if the key is in the table
      boolean containsKey​(java.lang.Object arg0)  
      private void doubleSize()
      double the size of the table
      java.lang.Iterable<java.util.Map.Entry<java.lang.Integer,​E>> entrySet()
      iterates over all entries in the map
      private int find​(int key, int index)
      try to find the key in the table.
      E get​(int key)
      get the value associated with key, or null otherwise
      private int hash​(int key, int length)
      hash an integer and returns the result modulo length
      boolean isEmpty()  
      java.util.Set<java.lang.Integer> keySet()  
      E put​(int key, E value)
      put the value associated with the key
      boolean remove​(int key)
      remove the key from the table
      int size()  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • tableKey

        private int[][] tableKey
      • tableValue

        private E[][] tableValue
      • cardinal

        private int cardinal
    • Constructor Detail

      • IntHashMap

        private IntHashMap​(int size)
        builds a new map with given size
        Parameters:
        size - the size
      • IntHashMap

        public IntHashMap()
        public constructor
    • Method Detail

      • clear

        public void clear()
        clear the table, removing all elements
      • containsKey

        public boolean containsKey​(int key)
        check if the key is in the table
        Parameters:
        key - the key
        Returns:
        true if the key is in the table
      • get

        public E get​(int key)
        get the value associated with key, or null otherwise
        Parameters:
        key - the key
        Returns:
        the value associated with key, or null otherwise
      • isEmpty

        public boolean isEmpty()
        Returns:
        true if the table is empty
      • put

        public E put​(int key,
                     E value)
        put the value associated with the key
        Parameters:
        key - the key
        value - the value
        Returns:
        the old value, or null
      • remove

        public boolean remove​(int key)
        remove the key from the table
        Parameters:
        key - the key to remove
        Returns:
        true if the key was in the table
      • size

        public int size()
      • containsKey

        public boolean containsKey​(java.lang.Object arg0)
      • doubleSize

        private void doubleSize()
        double the size of the table
      • find

        private int find​(int key,
                         int index)
        try to find the key in the table. On success, will return the index of the key in its bucket; otherwise, will return -1
        Parameters:
        key - the key to search
        index - the hash of the key
        Returns:
        the index of the key in the tableKey[hash(key)], or -1 if the key is not present
      • hash

        private int hash​(int key,
                         int length)
        hash an integer and returns the result modulo length
        Parameters:
        key - the int to hash
        length - the length (space of keys)
        Returns:
        an int between 0 and length-1 inclusive
      • keySet

        public java.util.Set<java.lang.Integer> keySet()
        Returns:
        the set of keys of the map
      • entrySet

        public java.lang.Iterable<java.util.Map.Entry<java.lang.Integer,​E>> entrySet()
        iterates over all entries in the map
        Returns:
        iterator for enumeration of elements in this map