org.hsqldb.map

Class BaseHashMap

java.lang.Object

org.hsqldb.map.BaseHashMap

Direct Known Subclasses:

Cache, HashMap, HashSet, IntKeyHashMap, IntKeyHashMapConcurrent, IntKeyIntValueHashMap, IntKeyLongValueHashMap, IntValueHashMap, LongKeyHashMap, LongKeyIntValueHashMap, LongKeyLongValueHashMap, LongValueHashMap, MultiValueHashMap, OrderedIntHashSet, OrderedIntKeyHashMap, OrderedLongHashSet, OrderedLongKeyHashMap, ValuePoolHashMap

public class BaseHashMap
extends java.lang.Object

Base class for hash tables or sets. The exact type of the structure is defined by the constructor. Each instance has at least a keyTable array and a HashIndex instance for looking up the keys into this table. Instances that are maps also have a valueTable the same size as the keyTable. Special getOrAddXXX() methods are used for object maps in some subclasses.

Since:

1.7.2

Field Summary

Fields

Modifier and Type	Field and Description
static int	ACCESS_MAX
static java.lang.Object[]	emptyObjectArray

Method Summary

Modifier and Type	Method and Description
int	capacity()
void	clear() Clear the map completely.
int	getAccessCountCeiling(int count, int margin) Return the max accessCount value for count elements with the lowest access count.
int	incrementAccessCount()
boolean	isEmpty()
void	setAccessCountFloor(int count) This is called after all elements below count accessCount have been removed
int	size()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

ACCESS_MAX

public static final int ACCESS_MAX

See Also:

Constant Field Values

emptyObjectArray

public static final java.lang.Object[] emptyObjectArray

Method Detail

clear

public void clear()

Clear the map completely.

getAccessCountCeiling

public int getAccessCountCeiling(int count,
                                 int margin)

Return the max accessCount value for count elements with the lowest access count. Always return at least accessMin + 1

setAccessCountFloor

public void setAccessCountFloor(int count)

This is called after all elements below count accessCount have been removed

incrementAccessCount

public int incrementAccessCount()

capacity

public int capacity()

size

public int size()

isEmpty

public boolean isEmpty()