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