|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.batik.dom.util.DoublyIndexedTable
This class represents a doubly indexed hash table.
Nested Class Summary | |
protected static class |
DoublyIndexedTable.Entry
To manage collisions |
Field Summary | |
protected int |
count
The number of entries |
protected static int |
INITIAL_CAPACITY
The initial capacity |
protected DoublyIndexedTable.Entry[] |
table
The underlying array |
Constructor Summary | |
DoublyIndexedTable()
Creates a new DoublyIndexedTable. |
|
DoublyIndexedTable(int c)
Creates a new DoublyIndexedTable. |
Method Summary | |
Object |
get(Object o1,
Object o2)
Gets the value of an entry |
protected int |
hashCode(Object o1,
Object o2)
Computes a hash code corresponding to the given objects. |
Object |
put(Object o1,
Object o2,
Object value)
Puts a value in the table. |
protected void |
rehash()
Rehash 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 |
protected static final int INITIAL_CAPACITY
protected DoublyIndexedTable.Entry[] table
protected int count
Constructor Detail |
public DoublyIndexedTable()
public DoublyIndexedTable(int c)
c
- The inital capacity.Method Detail |
public int size()
public Object put(Object o1, Object o2, Object value)
public Object get(Object o1, Object o2)
protected void rehash()
protected int hashCode(Object o1, Object o2)
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |