Modifier and Type	Class and Description
protected class	BaseHashMap.BaseHashIterator Iterator returns Object, int or long and is used both for keys and values
protected class	BaseHashMap.MultiValueKeyIterator
protected class	BaseHashMap.ValueCollectionIterator Iterator for accessing the values for a single key in MultiValueHashMap Currently only for object maps

Field Summary

Modifier and Type	Field and Description
public static final int	ACCESS_MAX
protected AtomicInteger	accessCount
protected int	accessMin
protected int[]	accessTable
protected ObjectComparator<T>	comparator
public static final Object[]	emptyObjectArray
protected HashIndex	hashIndex
protected boolean	hasZeroKey
protected final int	initialCapacity
protected static final int	intKeyOrValue
protected int[]	intKeyTable
protected int[]	intValueTable
protected boolean	isAccessCount
protected boolean	isIntKey
protected boolean	isIntValue
protected boolean	isLastAccessCount
protected boolean	isList
protected boolean	isLongKey
protected boolean	isLongValue
protected boolean	isMultiValue
protected boolean	isNoValue
protected boolean	isObjectKey
protected boolean	isObjectValue
protected final float	loadFactor
protected static final int	longKeyOrValue
protected long[]	longKeyTable
protected long[]	longValueTable
protected int	maxCapacity
protected boolean	minimizeOnEmpty
protected static final int	NO_PURGE
protected static final int	noKeyOrValue
protected static final int	objectKeyOrValue
protected Object[]	objectKeyTable
protected Object[]	objectValueTable
protected Object[]	objectValueTable2
protected Object[]	objectValueTable3
protected static final int	PURGE_ALL
protected static final int	PURGE_HALF
protected int	purgePolicy
protected int	threshold
protected int	zeroKeyIndex
protected int	zeroOrNullValueCount

Constructor Summary

Access	Constructor and Description
protected	BaseHashMap(int initialCapacity, int keyType, int valueType, boolean hasAccessCount)

Method Summary

Modifier and Type	Method and Description
protected boolean	addMultiVal(long longKey, long longValue, Object objectKey, Object objectValue) Single method for adding key / values in multi-value maps.
protected Object	addOrRemoveObject(long longKey, Object object, boolean remove) For object sets using long key attribute of object for equality and hash.
protected Object	addOrUpdate(long longKey, long longValue, Object objectKey, Object objectValue) generic method for adding keys and values or updating values returns existing Object value if any or null for SETs, returns TRUE or FALSE
protected int	capacity()
public void	clear() Clear the map completely.
private void	clearElementArrays(final int from, final int to) clear all the key / value data in a range.
private void	clearToHalf() Clear approximately half elements from the map, starting with those with low accessTable ranking.
public BaseHashMap	clone() Overrides java.lang.Object.clone. Creates and returns a copy of this object.
protected final boolean	containsIntKey(int key)
protected final boolean	containsLongKey(long key)
protected final boolean	containsObjectKey(Object key)
protected boolean	containsValue(Object value)
protected boolean	containsValue(int value)
protected boolean	containsValue(long value)
pack-priv BaseHashMap	duplicate()
protected int	getAccessCountCeiling(int count, int margin) Return the max accessCount value for count elements with the lowest access count.
protected int	getLookup(Object key)
protected int	getLookup(Object key, int hash)
protected int	getLookup(int key)
protected int	getLookup(long key)
protected PrimitiveIterator<E>	getMultiValuesIterator(Object key)
protected int	getObjectLookup(long key)
pack-priv void	insertIntoElementArrays(int size, int lookup) move the elements to create a gap
protected void	insertRow(int lookup)
public boolean	isEmpty()
protected int	multiValueElementCount(Object key)
protected int	multiValueKeyCount()
protected <T> T[]	multiValueKeysToArray(T[] array)
pack-priv int	nextLookup(int lookup, int limitLookup, boolean hasZeroKey, int zeroKeyIndex) find the next lookup in the key/value tables with an entry allows the use of old limit and zero int key attributes
protected int	nextLookup(int lookup) find the next lookup in the key/value tables with an entry uses current limits and zero integer key state
protected void	rehash(int newCapacity) rehash uses existing key and element arrays.
protected Object	remove(long longKey, long longValue, Object objectKey, Object objectValue, boolean matchValue, boolean removeRow) generic method for removing keys returns existing Object value if any (or Object key if this is a set)
pack-priv void	removeFromElementArrays(int size, int lookup) move the elements after a removed key / value pair to fill the gap
protected Object	removeMultiVal(long longKey, long longValue, Object objectKey, Object objectValue, boolean matchValue) Single method for removing key / values in multi-value maps.
protected Object	removeObject(Object objectKey, boolean removeRow) type specific method for Object sets or Object to Object maps
protected void	removeRow(int lookup) row already freed of key / element
protected boolean	reset()
protected void	resetAccessCount()
private void	resizeElementArrays(int dataLength, int newLength) resize the arrays containing the key / value data
protected void	setAccessCountFloor(int count) This is called after all elements below count accessCount have been removed
public int	size()
protected Object[]	toArray(boolean keys)
protected <T> T[]	toArray(T[] array, boolean keys)
protected int[]	toIntArray(int[] array, boolean keys)
protected long[]	toLongArray(long[] array, boolean keys)

Inherited from java.lang.Object:: equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

ACCESS_MAX	back to summary
public static final int ACCESS_MAX

accessCount	back to summary
protected AtomicInteger accessCount

accessMin	back to summary
protected int accessMin

accessTable	back to summary
protected int[] accessTable

comparator	back to summary
protected ObjectComparator<T> comparator

emptyObjectArray	back to summary
public static final Object[] emptyObjectArray

hashIndex	back to summary
protected HashIndex hashIndex

hasZeroKey	back to summary
protected boolean hasZeroKey

initialCapacity	back to summary
protected final int initialCapacity

intKeyOrValue	back to summary
protected static final int intKeyOrValue

intKeyTable	back to summary
protected int[] intKeyTable

intValueTable	back to summary
protected int[] intValueTable

isAccessCount	back to summary
protected boolean isAccessCount

isIntKey	back to summary
protected boolean isIntKey

isIntValue	back to summary
protected boolean isIntValue

isLastAccessCount	back to summary
protected boolean isLastAccessCount

isList	back to summary
protected boolean isList

isLongKey	back to summary
protected boolean isLongKey

isLongValue	back to summary
protected boolean isLongValue

isMultiValue	back to summary
protected boolean isMultiValue

isNoValue	back to summary
protected boolean isNoValue

isObjectKey	back to summary
protected boolean isObjectKey

isObjectValue	back to summary
protected boolean isObjectValue

loadFactor	back to summary
protected final float loadFactor

longKeyOrValue	back to summary
protected static final int longKeyOrValue

longKeyTable	back to summary
protected long[] longKeyTable

longValueTable	back to summary
protected long[] longValueTable

maxCapacity	back to summary
protected int maxCapacity

minimizeOnEmpty	back to summary
protected boolean minimizeOnEmpty

NO_PURGE	back to summary
protected static final int NO_PURGE

noKeyOrValue	back to summary
protected static final int noKeyOrValue

objectKeyOrValue	back to summary
protected static final int objectKeyOrValue

objectKeyTable	back to summary
protected Object[] objectKeyTable

objectValueTable	back to summary
protected Object[] objectValueTable

objectValueTable2	back to summary
protected Object[] objectValueTable2

objectValueTable3	back to summary
protected Object[] objectValueTable3

PURGE_ALL	back to summary
protected static final int PURGE_ALL

PURGE_HALF	back to summary
protected static final int PURGE_HALF

purgePolicy	back to summary
protected int purgePolicy

threshold	back to summary
protected int threshold

zeroKeyIndex	back to summary
protected int zeroKeyIndex

zeroOrNullValueCount	back to summary
protected int zeroOrNullValueCount

Constructor Detail

BaseHashMap	back to summary
protected BaseHashMap(int initialCapacity, int keyType, int valueType, boolean hasAccessCount) throws IllegalArgumentException

Method Detail

addMultiVal	back to summary
protected boolean addMultiVal(long longKey, long longValue, Object objectKey, Object objectValue) Single method for adding key / values in multi-value maps. Values for each key are clustered.

addOrRemoveObject	back to summary
protected Object addOrRemoveObject(long longKey, Object object, boolean remove) For object sets using long key attribute of object for equality and hash. Used in org.hsqldb.persist.Cache

addOrUpdate	back to summary
protected Object addOrUpdate(long longKey, long longValue, Object objectKey, Object objectValue) generic method for adding keys and values or updating values returns existing Object value if any or null for SETs, returns TRUE or FALSE

capacity	back to summary
protected int capacity()

clear	back to summary
public void clear() Clear the map completely.

clearElementArrays	back to summary
private void clearElementArrays(final int from, final int to) clear all the key / value data in a range.

clearToHalf	back to summary
private void clearToHalf() Clear approximately half elements from the map, starting with those with low accessTable ranking. Only for value maps

clone back to summary

public BaseHashMap clone()

Overrides java.lang.Object.clone.

Doc from java.lang.Object.clone.

Creates and returns a copy of this object. The precise meaning of "copy" may depend on the class of the object. The general intent is that, for any object x, the expression:

x.clone() != x

will be true, and that the expression:

x.clone().getClass() == x.getClass()

will be true, but these are not absolute requirements. While it is typically the case that:

x.clone().equals(x)

will be true, this is not an absolute requirement.

By convention, the returned object should be obtained by calling super.clone. If a class and all of its superclasses (except Object) obey this convention, it will be the case that x.clone().getClass() == x.getClass().

By convention, the object returned by this method should be independent of this object (which is being cloned). To achieve this independence, it may be necessary to modify one or more fields of the object returned by super.clone before returning it. Typically, this means copying any mutable objects that comprise the internal "deep structure" of the object being cloned and replacing the references to these objects with references to the copies. If a class contains only primitive fields or references to immutable objects, then it is usually the case that no fields in the object returned by super.clone need to be modified.

containsIntKey	back to summary
protected final boolean containsIntKey(int key)

containsLongKey	back to summary
protected final boolean containsLongKey(long key)

containsObjectKey	back to summary
protected final boolean containsObjectKey(Object key)

containsValue	back to summary
protected boolean containsValue(Object value)

containsValue	back to summary
protected boolean containsValue(int value)

containsValue	back to summary
protected boolean containsValue(long value)

duplicate	back to summary
pack-priv BaseHashMap duplicate()

getAccessCountCeiling	back to summary
protected 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

getLookup	back to summary
protected int getLookup(Object key)

getLookup	back to summary
protected int getLookup(Object key, int hash)

getLookup	back to summary
protected int getLookup(int key)

getLookup	back to summary
protected int getLookup(long key)

getMultiValuesIterator	back to summary
protected PrimitiveIterator<E> getMultiValuesIterator(Object key)

getObjectLookup	back to summary
protected int getObjectLookup(long key)

insertIntoElementArrays	back to summary
pack-priv void insertIntoElementArrays(int size, int lookup) move the elements to create a gap

insertRow	back to summary
protected void insertRow(int lookup)

isEmpty	back to summary
public boolean isEmpty()

multiValueElementCount	back to summary
protected int multiValueElementCount(Object key)

multiValueKeyCount	back to summary
protected int multiValueKeyCount()

multiValueKeysToArray	back to summary
protected <T> T[] multiValueKeysToArray(T[] array)

nextLookup	back to summary
pack-priv int nextLookup(int lookup, int limitLookup, boolean hasZeroKey, int zeroKeyIndex) find the next lookup in the key/value tables with an entry allows the use of old limit and zero int key attributes

nextLookup	back to summary
protected int nextLookup(int lookup) find the next lookup in the key/value tables with an entry uses current limits and zero integer key state

rehash	back to summary
protected void rehash(int newCapacity) rehash uses existing key and element arrays. key / value pairs are put back into the arrays from the top, removing any gaps. any redundant key / value pairs duplicated at the end of the array are then cleared. newCapacity must be larger or equal to existing number of elements.

remove	back to summary
protected Object remove(long longKey, long longValue, Object objectKey, Object objectValue, boolean matchValue, boolean removeRow) generic method for removing keys returns existing Object value if any (or Object key if this is a set)

removeFromElementArrays	back to summary
pack-priv void removeFromElementArrays(int size, int lookup) move the elements after a removed key / value pair to fill the gap

removeMultiVal	back to summary
protected Object removeMultiVal(long longKey, long longValue, Object objectKey, Object objectValue, boolean matchValue) Single method for removing key / values in multi-value maps.

removeObject	back to summary
protected Object removeObject(Object objectKey, boolean removeRow) type specific method for Object sets or Object to Object maps

removeRow	back to summary
protected void removeRow(int lookup) row already freed of key / element

reset	back to summary
protected boolean reset()

resetAccessCount	back to summary
protected void resetAccessCount()

resizeElementArrays	back to summary
private void resizeElementArrays(int dataLength, int newLength) resize the arrays containing the key / value data

setAccessCountFloor	back to summary
protected void setAccessCountFloor(int count) This is called after all elements below count accessCount have been removed

size	back to summary
public int size()

toArray	back to summary
protected Object[] toArray(boolean keys)

toArray	back to summary
protected <T> T[] toArray(T[] array, boolean keys)

toIntArray	back to summary
protected int[] toIntArray(int[] array, boolean keys)

toLongArray	back to summary
protected long[] toLongArray(long[] array, boolean keys)

org.hsqldb.map back to summary

protected Class BaseHashMap.BaseHashIterator

Class Inheritance

extends Object
implements PrimitiveIterator

java.lang.Object
org.hsqldb.map.BaseHashMap.BaseHashIterator

All Implemented Interfaces

org.hsqldb.lib.PrimitiveIterator, org.hsqldb.lib.Iterator

Known Direct Subclasses

Iterator returns Object, int or long and is used both for keys and values

Field Summary

Modifier and Type	Field and Description
protected int	counter
protected boolean	keys
protected int	lookup
protected boolean	removed

Constructor Summary

Access	Constructor and Description
public	BaseHashIterator() default is iterator for values
public	BaseHashIterator(boolean keys)

Method Summary

Modifier and Type	Method and Description
public int	getAccessCount()
public int	getLookup()
public boolean	hasNext() Implements org.hsqldb.lib.Iterator.hasNext.
public Object	next() Implements org.hsqldb.lib.Iterator.next.
public int	nextInt() Overrides default org.hsqldb.lib.Iterator.nextInt.
public long	nextLong() Overrides default org.hsqldb.lib.Iterator.nextLong.
public void	remove() Overrides default org.hsqldb.lib.Iterator.remove.
public void	reset()
public void	setAccessCount(int count)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

counter	back to summary
protected int counter

keys	back to summary
protected boolean keys

lookup	back to summary
protected int lookup

removed	back to summary
protected boolean removed

Constructor Detail

BaseHashIterator	back to summary
public BaseHashIterator() default is iterator for values

BaseHashIterator	back to summary
public BaseHashIterator(boolean keys)

Method Detail

getAccessCount	back to summary
public int getAccessCount()

getLookup	back to summary
public int getLookup()

hasNext	back to summary
public boolean hasNext() Implements org.hsqldb.lib.Iterator.hasNext.

next	back to summary
public Object next() throws NoSuchElementException Implements org.hsqldb.lib.Iterator.next.

nextInt	back to summary
public int nextInt() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.nextInt.

nextLong	back to summary
public long nextLong() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.nextLong.

remove	back to summary
public void remove() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.remove.

reset	back to summary
public void reset()

setAccessCount	back to summary
public void setAccessCount(int count)

org.hsqldb.map back to summary

protected Class BaseHashMap.MultiValueKeyIterator

Class Inheritance

extends Object
implements PrimitiveIterator

java.lang.Object
org.hsqldb.map.BaseHashMap.MultiValueKeyIterator

All Implemented Interfaces

org.hsqldb.lib.PrimitiveIterator, org.hsqldb.lib.Iterator

Field Summary

Modifier and Type	Field and Description
pack-priv int	index
pack-priv int	lookup
pack-priv Object	oldKey
pack-priv boolean	removed

Constructor Summary

Access	Constructor and Description
public	MultiValueKeyIterator()

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements org.hsqldb.lib.Iterator.hasNext.
public Object	next() Implements org.hsqldb.lib.Iterator.next.
public int	nextInt() Overrides default org.hsqldb.lib.Iterator.nextInt.
public long	nextLong() Overrides default org.hsqldb.lib.Iterator.nextLong.
public void	remove() Overrides default org.hsqldb.lib.Iterator.remove.
private void	toNextLookup()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

index	back to summary
pack-priv int index

lookup	back to summary
pack-priv int lookup

oldKey	back to summary
pack-priv Object oldKey

removed	back to summary
pack-priv boolean removed

Constructor Detail

MultiValueKeyIterator	back to summary
public MultiValueKeyIterator()

Method Detail

hasNext	back to summary
public boolean hasNext() Implements org.hsqldb.lib.Iterator.hasNext.

next	back to summary
public Object next() throws NoSuchElementException Implements org.hsqldb.lib.Iterator.next.

nextInt	back to summary
public int nextInt() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.nextInt.

nextLong	back to summary
public long nextLong() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.nextLong.

remove	back to summary
public void remove() throws NoSuchElementException Overrides default org.hsqldb.lib.Iterator.remove.

toNextLookup	back to summary
private void toNextLookup()

org.hsqldb.map back to summary

protected Class BaseHashMap.ValueCollectionIterator

Class Inheritance

extends Object
implements PrimitiveIterator

java.lang.Object
org.hsqldb.map.BaseHashMap.ValueCollectionIterator

All Implemented Interfaces

org.hsqldb.lib.PrimitiveIterator, org.hsqldb.lib.Iterator

Iterator for accessing the values for a single key in MultiValueHashMap Currently only for object maps

Field Summary

Modifier and Type	Field and Description
pack-priv Object	key
pack-priv int	lookup

Constructor Summary

Access	Constructor and Description
pack-priv	ValueCollectionIterator(Object key, int lookup)

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements org.hsqldb.lib.Iterator.hasNext.
public Object	next() Implements org.hsqldb.lib.Iterator.next.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

key	back to summary
pack-priv Object key

lookup	back to summary
pack-priv int lookup

Constructor Detail

ValueCollectionIterator	back to summary
pack-priv ValueCollectionIterator(Object key, int lookup)

Method Detail

hasNext	back to summary
public boolean hasNext() Implements org.hsqldb.lib.Iterator.hasNext.

next	back to summary
public Object next() throws NoSuchElementException Implements org.hsqldb.lib.Iterator.next.

public Class BaseHashMap

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

protected Class BaseHashMap.BaseHashIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

protected Class BaseHashMap.MultiValueKeyIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

protected Class BaseHashMap.ValueCollectionIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail