Package org.drools.core.util

Class AbstractHashTable

java.lang.Object

org.drools.core.util.AbstractHashTable

All Implemented Interfaces:

java.io.Externalizable, java.io.Serializable

Direct Known Subclasses:

TupleIndexHashTable

public abstract class AbstractHashTable
extends java.lang.Object
implements java.io.Externalizable

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	AbstractHashTable.DoubleCompositeIndex
static class	AbstractHashTable.DoubleHashEntry
static class	AbstractHashTable.FieldIndex
static interface	AbstractHashTable.HashEntry
static interface	AbstractHashTable.Index
static class	AbstractHashTable.IndexTupleList
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 float	loadFactor
static int	PRIME
protected int	size
protected TupleList[]	table
protected int	threshold

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
void	clear()
void	ensureCapacity(int itemsToBeAdded)
abstract int	getResizeHashcode(TupleList entry)
TupleList<TupleList>[]	getTable()
protected static int	indexOf(int hashCode, int dataSize)
boolean	isEmpty()
Iterator	iterator()
Iterator	newIterator()
void	readExternal(java.io.ObjectInput in)
static int	rehash(int hash)
protected void	resize(int newCapacity)
int	size()
java.lang.String	toString()
void	writeExternal(java.io.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

table

protected TupleList[] table

Constructor Detail

AbstractHashTable

public AbstractHashTable()

AbstractHashTable

public AbstractHashTable(int capacity,
                         float loadFactor)

AbstractHashTable

public AbstractHashTable(TupleList[] table)

AbstractHashTable

public AbstractHashTable(float loadFactor,
                         TupleList[] table)

Method Detail

readExternal

public void readExternal(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Specified by:

readExternal in interface java.io.Externalizable

Throws:

java.io.IOException

java.lang.ClassNotFoundException

writeExternal

public void writeExternal(java.io.ObjectOutput out)
                   throws java.io.IOException

Specified by:

writeExternal in interface java.io.Externalizable

Throws:

java.io.IOException

iterator

public Iterator iterator()

newIterator

public Iterator newIterator()

ensureCapacity

public void ensureCapacity(int itemsToBeAdded)

resize

protected void resize(int newCapacity)

getResizeHashcode

public abstract int getResizeHashcode(TupleList entry)

getTable

public TupleList<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 java.lang.String toString()

Overrides:

toString in class java.lang.Object

clear

public void clear()