Class DoublyIndexedTable

java.lang.Object
org.apache.batik.util.DoublyIndexedTable

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

    • initialCapacity

      protected int initialCapacity
      The initial capacity
    • table

      protected DoublyIndexedTable.Entry[] table
      The underlying array
    • count

      protected int count
      The number of entries
  • Constructor Details

    • 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 Details

    • size

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

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

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

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

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

      public void clear()
      Clears the table.
    • iterator

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

      protected void rehash()
      Rehash the table
    • hashCode

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