|
|||||||||
| Home >> All >> org >> apache >> batik >> dom >> [ util overview ] | PREV CLASS NEXT CLASS | ||||||||
SUMMARY: JAVADOC | SOURCE | DOWNLOAD | NESTED | FIELD | CONSTR | METHOD |
DETAIL: FIELD | CONSTR | METHOD | ||||||||
org.apache.batik.dom.util
Class DoublyIndexedTable

java.lang.Objectorg.apache.batik.dom.util.DoublyIndexedTable
- public class DoublyIndexedTable
- extends java.lang.Object
This class represents a doubly indexed hash table.
- Version:
- $Id: DoublyIndexedTable.java,v 1.3 2004/08/18 07:13:37 vhardy Exp $
| 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 | |
java.lang.Object |
get(java.lang.Object o1,
java.lang.Object o2)
Gets the value of an entry |
protected int |
hashCode(java.lang.Object o1,
java.lang.Object o2)
Computes a hash code corresponding to the given objects. |
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 |
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 |
INITIAL_CAPACITY
protected static final int INITIAL_CAPACITY
- The initial capacity
- See Also:
- Constant Field Values
table
protected DoublyIndexedTable.Entry[] table
- The underlying array
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.
| 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.
get
public java.lang.Object get(java.lang.Object o1, java.lang.Object o2)
- Gets the value of an entry
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.
|
|||||||||
| Home >> All >> org >> apache >> batik >> dom >> [ util overview ] | PREV CLASS NEXT CLASS | ||||||||
SUMMARY: JAVADOC | SOURCE | DOWNLOAD | NESTED | FIELD | CONSTR | METHOD |
DETAIL: FIELD | CONSTR | METHOD | ||||||||
JAVADOC
org.apache.batik.dom.util.DoublyIndexedTable