org.exist.util.hashtable
Class AbstractHashtable

java.lang.Object
  org.exist.util.hashtable.AbstractHashtable

Direct Known Subclasses:

Int2ObjectHashMap, Long2ObjectHashMap, NamePool, Object2IntHashMap, Object2LongHashMap, Object2ObjectHashMap, ObjectHashSet, QNamePool, SequencedLongHashMap

public abstract class AbstractHashtable

extends java.lang.Object

Abstract base class for all hashtable implementations.

Author:

Stephan Körnig, Wolfgang Meier

Nested Class Summary

protected class	AbstractHashtable.HashtableIterator
protected static class	AbstractHashtable.HashtableOverflowException

Field Summary

protected int	items
protected int	maxRehash
protected static java.lang.Object	REMOVED
protected int	tabSize

Constructor Summary

protected	AbstractHashtable() Create a new hashtable with default size (1031).
protected	AbstractHashtable(int iSize) Create a new hashtable using the specified size.

Method Summary

int	getMaxRehash()
static boolean	isPrime(long number)
abstract java.util.Iterator	iterator()
static long	nextPrime(long iVal)
int	size()
abstract java.util.Iterator	valueIterator()

Methods inherited from class java.lang.Object

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

Field Detail

REMOVED

protected static final java.lang.Object REMOVED

tabSize

protected int tabSize

items

protected int items

maxRehash

protected int maxRehash

Constructor Detail

AbstractHashtable

protected AbstractHashtable()

Create a new hashtable with default size (1031).

AbstractHashtable

protected AbstractHashtable(int iSize)

Create a new hashtable using the specified size. The actual size will be next prime number following iSize * 1.5.

Parameters:

iSize -

Method Detail

size

public int size()

iterator

public abstract java.util.Iterator iterator()

valueIterator

public abstract java.util.Iterator valueIterator()

isPrime

public static final boolean isPrime(long number)

nextPrime

public static final long nextPrime(long iVal)

getMaxRehash

public int getMaxRehash()