|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
ObjectFastIntCache
public class FastIntCache
A fast but inflexible cache where the keys are integers, the size is fixed, and a crude LRU policy is enforced. Handles consecutive keys gracefully. Doesn't support resizing, deletion, or iteration (not that these operations would be hard, just that they haven't been needed so far.)
Field Summary | |
---|---|
private IntHash |
newHash
|
private IntHash |
oldHash
|
private int |
size
|
static Tester |
tester
Basic regression test |
Constructor Summary | |
---|---|
FastIntCache(int size)
Construct a new cache. |
Method Summary | |
---|---|
void |
clear()
Clears all entries from the cache |
boolean |
contains(int key)
Check whether the given key is present in the cache |
Object |
get(int key)
Retrieve the value for the given key, or null if not found. |
void |
put(int key,
Object val)
Add a key/value pair to the cache. |
Methods inherited from class Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
private int size
private IntHash oldHash
private IntHash newHash
public static final Tester tester
Constructor Detail |
---|
public FastIntCache(int size)
size
- How large to make each of the two internal hash tables.Method Detail |
---|
public void clear()
public boolean contains(int key)
public Object get(int key)
public void put(int key, Object val)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |