Class StringIntMap


  • public class StringIntMap
    extends java.lang.Object
    A simple hashtable, not synchronized, with fixed load factor. Keys are Strings and values are ints.
    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      protected static class  StringIntMap.Entry
      To manage collisions
    • Field Summary

      Fields 
      Modifier and Type Field Description
      protected int count
      The number of entries
      protected StringIntMap.Entry[] table
      The underlying array
    • Constructor Summary

      Constructors 
      Constructor Description
      StringIntMap​(int c)
      Creates a new table.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int get​(java.lang.String key)
      Gets the value corresponding to the given string.
      void put​(java.lang.String key, int value)
      Sets a new value for the given variable
      protected void rehash()
      Rehash the table
      • Methods inherited from class java.lang.Object

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

      • count

        protected int count
        The number of entries
    • Constructor Detail

      • StringIntMap

        public StringIntMap​(int c)
        Creates a new table.
        Parameters:
        c - The capacity of the table.
    • Method Detail

      • get

        public int get​(java.lang.String key)
        Gets the value corresponding to the given string.
        Returns:
        the value or -1.
      • put

        public void put​(java.lang.String key,
                        int value)
        Sets a new value for the given variable
      • rehash

        protected void rehash()
        Rehash the table