public abstract class AbstractHashTable extends Object implements Externalizable
Modifier and Type | Class and Description |
---|---|
static class |
AbstractHashTable.AbstractIndexTupleList |
static class |
AbstractHashTable.AbstractObjectComparator |
static class |
AbstractHashTable.DoubleCompositeIndex |
static class |
AbstractHashTable.DoubleIndexTupleList |
static class |
AbstractHashTable.EqualityEquals |
static class |
AbstractHashTable.FieldIndex |
static interface |
AbstractHashTable.Index |
static class |
AbstractHashTable.InstanceEquals |
static interface |
AbstractHashTable.ObjectComparator |
static class |
AbstractHashTable.SingleIndex |
static class |
AbstractHashTable.SingleIndexTupleList |
static class |
AbstractHashTable.TripleCompositeIndex |
static class |
AbstractHashTable.TripleIndexTupleList |
Modifier and Type | Field and Description |
---|---|
protected AbstractHashTable.ObjectComparator |
comparator |
protected float |
loadFactor |
static int |
PRIME |
protected int |
size |
protected Entry<TupleList>[] |
table |
protected int |
threshold |
Constructor and Description |
---|
AbstractHashTable() |
AbstractHashTable(Entry[] table) |
AbstractHashTable(float loadFactor,
Entry[] table) |
AbstractHashTable(int capacity,
float loadFactor) |
Modifier and Type | Method and 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) |
public static final int PRIME
protected int size
protected int threshold
protected float loadFactor
protected AbstractHashTable.ObjectComparator comparator
public AbstractHashTable()
public AbstractHashTable(int capacity, float loadFactor)
public AbstractHashTable(Entry[] table)
public AbstractHashTable(float loadFactor, Entry[] table)
public void readExternal(ObjectInput in) throws IOException, ClassNotFoundException
readExternal
in interface Externalizable
IOException
ClassNotFoundException
public void writeExternal(ObjectOutput out) throws IOException
writeExternal
in interface Externalizable
IOException
public Iterator iterator()
public Iterator newIterator()
public void setComparator(AbstractHashTable.ObjectComparator comparator)
public void ensureCapacity(int itemsToBeAdded)
protected void resize(int newCapacity)
public abstract int getResizeHashcode(Entry entry)
public Entry[] toArray()
public int size()
public boolean isEmpty()
public static int rehash(int hash)
protected static int indexOf(int hashCode, int dataSize)
public void clear()
Copyright © 2001–2017 JBoss by Red Hat. All rights reserved.