public class

SymbolHash

extends Object
java.lang.Object
   ↳ org.apache.xerces.util.SymbolHash

Class Overview

This class is an unsynchronized hash table primary used for String to Object mapping.

The hash code uses the same algorithm as SymbolTable class.

Summary

Nested Classes
class SymbolHash.Entry This class is a key table entry. 
Fields
protected Entry[] fBuckets Buckets.
protected int fNum Number of elements.
protected int fTableSize Default table size.
Public Constructors
SymbolHash()
Constructs a key table with the default size.
SymbolHash(int size)
Constructs a key table with a given size.
Public Methods
void clear()
Remove all key/value assocaition.
Object get(Object key)
Get the value associated with the given key.
int getLength()
Get the number of key/value pairs stored in this table.
int getValues(Object[] elements, int from)
Add all values to the given array.
SymbolHash makeClone()
Make a clone of this object.
void put(Object key, Object value)
Adds the key/value mapping to the key table.
Protected Methods
SymbolHash.Entry search(Object key, int bucket)
[Expand]
Inherited Methods
From class java.lang.Object

Fields

protected Entry[] fBuckets

Buckets.

protected int fNum

Number of elements.

protected int fTableSize

Default table size.

Public Constructors

public SymbolHash ()

Constructs a key table with the default size.

public SymbolHash (int size)

Constructs a key table with a given size.

Parameters
size the size of the key table.

Public Methods

public void clear ()

Remove all key/value assocaition. This tries to save a bit of GC'ing by at least keeping the fBuckets array around.

public Object get (Object key)

Get the value associated with the given key.

Returns
  • the value associated with the given key.

public int getLength ()

Get the number of key/value pairs stored in this table.

Returns
  • the number of key/value pairs stored in this table.

public int getValues (Object[] elements, int from)

Add all values to the given array. The array must have enough entry.

Parameters
elements the array to store the elements
from where to start store element in the array
Returns
  • number of elements copied to the array

public SymbolHash makeClone ()

Make a clone of this object.

public void put (Object key, Object value)

Adds the key/value mapping to the key table. If the key already exists, the previous value associated with this key is overwritten by the new value.

Protected Methods

protected SymbolHash.Entry search (Object key, int bucket)