Class StringMap


  • public class StringMap
    extends java.lang.Object
    A simple hashtable, not synchronized, with fixed load factor and with equality test made with '=='.
    • Nested Class Summary

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

      Fields 
      Modifier and Type Field Description
      protected int count
      The number of entries
      protected static int INITIAL_CAPACITY
      The initial capacity
      protected StringMap.Entry[] table
      The underlying array
    • Constructor Summary

      Constructors 
      Constructor Description
      StringMap()
      Creates a new table.
      StringMap​(StringMap t)
      Creates a copy of the given StringMap object.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      java.lang.Object get​(java.lang.String key)
      Gets the value corresponding to the given string.
      java.lang.Object put​(java.lang.String key, java.lang.Object 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

      • INITIAL_CAPACITY

        protected static final int INITIAL_CAPACITY
        The initial capacity
        See Also:
        Constant Field Values
      • count

        protected int count
        The number of entries
    • Constructor Detail

      • StringMap

        public StringMap()
        Creates a new table.
      • StringMap

        public StringMap​(StringMap t)
        Creates a copy of the given StringMap object.
        Parameters:
        t - The table to copy.
    • Method Detail

      • get

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

        public java.lang.Object put​(java.lang.String key,
                                    java.lang.Object value)
        Sets a new value for the given variable
        Returns:
        the old value or null
      • rehash

        protected void rehash()
        Rehash the table