org.apache.batik.dom.util
Class HashTable

java.lang.Object
  |
  +--org.apache.batik.dom.util.HashTable
All Implemented Interfaces:
java.io.Serializable

public class HashTable
extends java.lang.Object
implements java.io.Serializable

A simple hashtable, not synchronized, with fixed load factor.

See Also:
Serialized Form

Inner Class Summary
protected static class HashTable.Entry
          To manage collisions
 
Field Summary
protected  int count
          The number of entries
protected static int INITIAL_CAPACITY
          The initial capacity
protected static float LOAD_FACTOR
          The load factor
protected  HashTable.Entry[] table
          The underlying array
protected  int threshold
          The resizing threshold
 
Constructor Summary
HashTable()
          Creates a new table.
HashTable(HashTable t)
          Creates a copy of the given HashTable object.
 
Method Summary
 void clear()
          Clears the map.
 java.lang.Object get(java.lang.Object key)
          Gets the value of a variable
 java.lang.Object item(int index)
          Returns the item at the given position.
 java.lang.Object key(int index)
          Returns the key at the given position or null.
 java.lang.Object put(java.lang.Object key, java.lang.Object value)
          Sets a new value for the given variable
protected  void rehash()
          Rehash the table
 java.lang.Object remove(java.lang.Object key)
          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

LOAD_FACTOR

protected static final float LOAD_FACTOR
The load factor

INITIAL_CAPACITY

protected static final int INITIAL_CAPACITY
The initial capacity

table

protected HashTable.Entry[] table
The underlying array

count

protected int count
The number of entries

threshold

protected int threshold
The resizing threshold
Constructor Detail

HashTable

public HashTable()
Creates a new table.

HashTable

public HashTable(HashTable t)
Creates a copy of the given HashTable object.
Parameters:
t - The table to copy.
Method Detail

size

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

get

public java.lang.Object get(java.lang.Object key)
Gets the value of a variable
Returns:
the value or null

put

public java.lang.Object put(java.lang.Object key,
                            java.lang.Object value)
Sets a new value for the given variable
Returns:
the old value or null

remove

public java.lang.Object remove(java.lang.Object key)
Removes an entry from the table.
Returns:
the value or null.

key

public java.lang.Object key(int index)
Returns the key at the given position or null.

item

public java.lang.Object item(int index)
Returns the item at the given position.

clear

public void clear()
Clears the map.

rehash

protected void rehash()
Rehash the table


Copyright © 2000 Apache Software Foundation. All Rights Reserved.