Package org.drools.core.util

Class AbstractHashTable

java.lang.Object

org.drools.core.util.AbstractHashTable

All Implemented Interfaces:

Externalizable, Serializable

Direct Known Subclasses:

ObjectHashMap, ObjectHashSet, TripleStore, TupleIndexHashTable

public abstract class AbstractHashTable
extends Object
implements Externalizable

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	AbstractHashTable.AbstractObjectComparator
static class	AbstractHashTable.DoubleCompositeIndex
static class	AbstractHashTable.DoubleHashEntry
static class	AbstractHashTable.EqualityEquals
static class	AbstractHashTable.FieldIndex
static interface	AbstractHashTable.HashEntry
static interface	AbstractHashTable.Index
static class	AbstractHashTable.IndexTupleList
static class	AbstractHashTable.InstanceEquals
static interface	AbstractHashTable.ObjectComparator
static class	AbstractHashTable.SingleHashEntry
static class	AbstractHashTable.SingleIndex
static class	AbstractHashTable.TripleCompositeIndex
static class	AbstractHashTable.TripleHashEntry

Field Summary

Fields

Modifier and Type	Field	Description
protected AbstractHashTable.ObjectComparator	comparator
protected float	loadFactor
static int	PRIME
protected int	size
protected Entry<TupleList>[]	table
protected int	threshold

Constructor Summary

Constructors

Constructor	Description
AbstractHashTable()
AbstractHashTable(float loadFactor, Entry[] table)
AbstractHashTable(int capacity, float loadFactor)
AbstractHashTable(Entry[] table)

Method Summary

Modifier and Type	Method	Description
void	clear()
void	ensureCapacity(int itemsToBeAdded)
abstract int	getResizeHashcode(Entry entry)
Entry<TupleList>[]	getTable()
protected static int	indexOf(int hashCode, int dataSize)
boolean	isEmpty()
Iterator	iterator()
Iterator	newIterator()
void	readExternal(ObjectInput in)
static int	rehash(int hash)
protected void	resize(int newCapacity)
void	setComparator(AbstractHashTable.ObjectComparator comparator)
int	size()
Entry[]	toArray()
String	toString()
void	writeExternal(ObjectOutput out)

Methods inherited from class java.lang.Object

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

Field Detail

PRIME

public static final int PRIME

See Also:

Constant Field Values

size

protected int size

threshold

protected int threshold

loadFactor

protected float loadFactor

comparator

protected AbstractHashTable.ObjectComparator comparator

table

protected Entry<TupleList>[] table

Constructor Detail

AbstractHashTable

public AbstractHashTable()

AbstractHashTable

public AbstractHashTable(int capacity,
                         float loadFactor)

AbstractHashTable

public AbstractHashTable(Entry[] table)

AbstractHashTable

public AbstractHashTable(float loadFactor,
                         Entry[] table)

Method Detail

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Specified by:

readExternal in interface Externalizable

Throws:

IOException

ClassNotFoundException

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Specified by:

writeExternal in interface Externalizable

Throws:

IOException

iterator

public Iterator iterator()

newIterator

public Iterator newIterator()

setComparator

public void setComparator(AbstractHashTable.ObjectComparator comparator)

ensureCapacity

public void ensureCapacity(int itemsToBeAdded)

resize

protected void resize(int newCapacity)

getResizeHashcode

public abstract int getResizeHashcode(Entry entry)

toArray

public Entry[] toArray()

getTable

public Entry<TupleList>[] getTable()

size

public int size()

isEmpty

public boolean isEmpty()

rehash

public static int rehash(int hash)

indexOf

protected static int indexOf(int hashCode,
                             int dataSize)

toString

public String toString()

Overrides:

toString in class Object

clear

public void clear()