public class SymbolHash
extends java.lang.Object
The hash code uses the same algorithm as SymbolTable class.
Modifier and Type | Class and Description |
---|---|
protected static class |
SymbolHash.Entry
This class is a key table entry.
|
Modifier and Type | Field and Description |
---|---|
protected SymbolHash.Entry[] |
fBuckets
Buckets.
|
protected int |
fNum
Number of elements.
|
protected int |
fTableSize
Default table size.
|
Constructor and Description |
---|
SymbolHash()
Constructs a key table with the default size.
|
SymbolHash(int size)
Constructs a key table with a given size.
|
Modifier and Type | Method and Description |
---|---|
void |
clear()
Remove all key/value assocaition.
|
java.lang.Object |
get(java.lang.Object key)
Get the value associated with the given key.
|
java.lang.Object[] |
getEntries()
Return key/value pairs of all entries in the map
|
int |
getLength()
Get the number of key/value pairs stored in this table.
|
int |
getValues(java.lang.Object[] elements,
int from)
Add all values to the given array.
|
SymbolHash |
makeClone()
Make a clone of this object.
|
void |
put(java.lang.Object key,
java.lang.Object value)
Adds the key/value mapping to the key table.
|
protected SymbolHash.Entry |
search(java.lang.Object key,
int bucket) |
protected int fTableSize
protected SymbolHash.Entry[] fBuckets
protected int fNum
public SymbolHash()
public SymbolHash(int size)
size
- the size of the key table.public void put(java.lang.Object key, java.lang.Object value)
key
- value
- public java.lang.Object get(java.lang.Object key)
key
- public int getLength()
public int getValues(java.lang.Object[] elements, int from)
elements
- the array to store the elementsfrom
- where to start store element in the arraypublic java.lang.Object[] getEntries()
public SymbolHash makeClone()
public void clear()
protected SymbolHash.Entry search(java.lang.Object key, int bucket)
Copyright ? 1999-2010 The Apache Software Foundation. All Rights Reserved.