|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
ObjectIntHash
public class IntHash
A fast but inflexible hash table where the keys are integers and the size is fixed. Handles consecutive keys gracefully, but doesn't support resizing, deletion, or iteration.
Nested Class Summary | |
---|---|
private class |
IntHash.Ent
Keeps track of a single entry in the hash table. |
Field Summary | |
---|---|
private int |
curSize
|
private IntHash.Ent[] |
ents
|
private int |
hashSize
|
static Tester |
tester
Basic regression test |
Constructor Summary | |
---|---|
IntHash(int maxSize)
Create the hash table that can comfortably hold the specified number of entries. |
Method Summary | |
---|---|
boolean |
contains(int key)
Checks if the hash contains an entry for the given key. |
Object |
get(int key)
Retrieves the entry for the given key. |
void |
put(int key,
Object val)
Sets the entry for the given key number. |
int |
size()
Tells how many entries are currently in the hash table |
Methods inherited from class Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
private final int hashSize
private final IntHash.Ent[] ents
private int curSize
public static final Tester tester
Constructor Detail |
---|
public IntHash(int maxSize)
maxSize
- Max # of entriesMethod Detail |
---|
public void put(int key, Object val)
public boolean contains(int key)
public Object get(int key)
key
- Key to look for
public int size()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |