de.grogra.math.util

Class OpenAddressingSet<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<T>

de.grogra.math.util.OpenAddressingSet<T>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>, java.util.Set<T>

Direct Known Subclasses:

IdentitySet, OaHashSet

public abstract class OpenAddressingSet<T>
extends java.util.AbstractSet<T>

Author:

Hal Hildebrand

Constructor Summary

Constructors

Constructor and Description
OpenAddressingSet()
OpenAddressingSet(int initialCapacity)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(java.lang.Object key)
void	clear()
OpenAddressingSet<T>	clone()
boolean	contains(java.lang.Object key)
protected abstract boolean	equals(java.lang.Object key, java.lang.Object ob)
protected abstract int	getHash(java.lang.Object key)
protected void	init(int initialCapacity)
boolean	isEmpty()
java.util.Iterator<T>	iterator()
boolean	remove(java.lang.Object key)
int	size()

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Set

addAll, containsAll, retainAll, toArray, toArray

Constructor Detail

OpenAddressingSet

public OpenAddressingSet()

OpenAddressingSet

public OpenAddressingSet(int initialCapacity)

Method Detail

add

public final boolean add(java.lang.Object key)

Specified by:

add in interface java.util.Collection<T>

Specified by:

add in interface java.util.Set<T>

Overrides:

add in class java.util.AbstractCollection<T>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<T>

Specified by:

clear in interface java.util.Set<T>

Overrides:

clear in class java.util.AbstractCollection<T>

clone

public OpenAddressingSet<T> clone()

Overrides:

clone in class java.lang.Object

contains

public boolean contains(java.lang.Object key)

Specified by:

contains in interface java.util.Collection<T>

Specified by:

contains in interface java.util.Set<T>

Overrides:

contains in class java.util.AbstractCollection<T>

equals

protected abstract boolean equals(java.lang.Object key,
             java.lang.Object ob)

getHash

protected abstract int getHash(java.lang.Object key)

init

protected void init(int initialCapacity)

isEmpty

public final boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T>

Specified by:

isEmpty in interface java.util.Set<T>

Overrides:

isEmpty in class java.util.AbstractCollection<T>

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>

Specified by:

iterator in interface java.util.Collection<T>

Specified by:

iterator in interface java.util.Set<T>

Specified by:

iterator in class java.util.AbstractCollection<T>

remove

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

Specified by:

remove in interface java.util.Collection<T>

Specified by:

remove in interface java.util.Set<T>

Overrides:

remove in class java.util.AbstractCollection<T>

size

public final int size()

Specified by:

size in interface java.util.Collection<T>

Specified by:

size in interface java.util.Set<T>

Specified by:

size in class java.util.AbstractCollection<T>