org.exist.util.hashtable
Class ObjectHashSet

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

public class ObjectHashSet

extends AbstractHashtable

A hash set on objects. Objects are compared for equality by calling Object.equals().

Author:

Wolfgang Meier (wolfgang@exist-db.org)

Nested Class Summary

protected class	ObjectHashSet.ObjectHashSetIterator
protected class	ObjectHashSet.ObjectHashSetStableIterator

Nested classes inherited from class org.exist.util.hashtable.AbstractHashtable

AbstractHashtable.HashtableIterator, AbstractHashtable.HashtableOverflowException

Field Summary

protected java.lang.Object[]

keys

Fields inherited from class org.exist.util.hashtable.AbstractHashtable

items, maxRehash, REMOVED, tabSize

Constructor Summary

ObjectHashSet()

ObjectHashSet(int iSize)

Method Summary

void	add(java.lang.Object key)
boolean	contains(java.lang.Object key)
protected static int	hash(java.lang.Object o)
protected void	insert(java.lang.Object key)
java.util.Iterator	iterator()
protected int	rehash(int iVal)
java.lang.Object	remove(java.lang.Object key)
java.util.Iterator	stableIterator()
java.util.Iterator	valueIterator()

Methods inherited from class org.exist.util.hashtable.AbstractHashtable

getMaxRehash, isPrime, nextPrime, size

Methods inherited from class java.lang.Object

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

Field Detail

keys

protected java.lang.Object[] keys

Constructor Detail

ObjectHashSet

public ObjectHashSet()

ObjectHashSet

public ObjectHashSet(int iSize)

Parameters:

iSize -

Method Detail

add

public void add(java.lang.Object key)

insert

protected void insert(java.lang.Object key)
               throws AbstractHashtable.HashtableOverflowException

Throws:

AbstractHashtable.HashtableOverflowException

contains

public boolean contains(java.lang.Object key)

remove

public java.lang.Object remove(java.lang.Object key)

rehash

protected int rehash(int iVal)

hash

protected static final int hash(java.lang.Object o)

iterator

public java.util.Iterator iterator()

Specified by:

iterator in class AbstractHashtable

stableIterator

public java.util.Iterator stableIterator()

valueIterator

public java.util.Iterator valueIterator()

Specified by:

valueIterator in class AbstractHashtable