Class DoublyIndexedTable


  • public class DoublyIndexedTable
    extends java.lang.Object
    This class represents a doubly indexed hash table.
    Version:
    $Id: DoublyIndexedTable.java 1804130 2017-08-04 14:41:11Z ssteiner $
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void clear()
      Clears the table.
      java.lang.Object get​(java.lang.Object o1, java.lang.Object o2)
      Gets the value of an entry
      java.lang.Object[] getValuesArray()
      Returns an array of all of the values in the table.
      protected int hashCode​(java.lang.Object o1, java.lang.Object o2)
      Computes a hash code corresponding to the given objects.
      java.util.Iterator iterator()
      Returns an iterator on the entries of the table.
      java.lang.Object put​(java.lang.Object o1, java.lang.Object o2, java.lang.Object value)
      Puts a value in the table.
      protected void rehash()
      Rehash the table
      java.lang.Object remove​(java.lang.Object o1, java.lang.Object o2)
      Removes an entry from the table.
      int size()
      Returns the size of this table.
      • Methods inherited from class java.lang.Object

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

      • initialCapacity

        protected int initialCapacity
        The initial capacity
      • count

        protected int count
        The number of entries
    • Constructor Detail

      • DoublyIndexedTable

        public DoublyIndexedTable()
        Creates a new DoublyIndexedTable.
      • DoublyIndexedTable

        public DoublyIndexedTable​(int c)
        Creates a new DoublyIndexedTable.
        Parameters:
        c - The inital capacity.
      • DoublyIndexedTable

        public DoublyIndexedTable​(DoublyIndexedTable other)
        Creates a new DoublyIndexedTable initialized to contain all of the entries of the specified other DoublyIndexedTable.
    • Method Detail

      • size

        public int size()
        Returns the size of this table.
      • put

        public java.lang.Object put​(java.lang.Object o1,
                                    java.lang.Object o2,
                                    java.lang.Object value)
        Puts a value in the table.
        Returns:
        the old value or null
      • get

        public java.lang.Object get​(java.lang.Object o1,
                                    java.lang.Object o2)
        Gets the value of an entry
        Returns:
        the value or null
      • remove

        public java.lang.Object remove​(java.lang.Object o1,
                                       java.lang.Object o2)
        Removes an entry from the table.
        Returns:
        the value or null
      • getValuesArray

        public java.lang.Object[] getValuesArray()
        Returns an array of all of the values in the table.
      • clear

        public void clear()
        Clears the table.
      • iterator

        public java.util.Iterator iterator()
        Returns an iterator on the entries of the table.
      • rehash

        protected void rehash()
        Rehash the table
      • hashCode

        protected int hashCode​(java.lang.Object o1,
                               java.lang.Object o2)
        Computes a hash code corresponding to the given objects.