Module math

Package de.grogra.math.util

Class OpenAddressingSet<T>

java.lang.Object

java.util.AbstractCollection<T>

java.util.AbstractSet<T>

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

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

Direct Known Subclasses:

IdentitySet, OaHashSet

public abstract class OpenAddressingSet<T>
extends AbstractSet<T>

Author:

Hal Hildebrand

Constructor Summary

Constructors

Constructor	Description
OpenAddressingSet()
OpenAddressingSet(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
final boolean	add(Object key)
void	clear()
OpenAddressingSet<T>	clone()
boolean	contains(Object key)
protected abstract boolean	equals(Object key, Object ob)
protected abstract int	getHash(Object key)
protected void	init(int initialCapacity)
final boolean	isEmpty()
Iterator<T>	iterator()
final boolean	remove(Object key)
final 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.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, containsAll, retainAll, spliterator, toArray, toArray

Constructor Details

OpenAddressingSet

public OpenAddressingSet()

OpenAddressingSet

public OpenAddressingSet(int initialCapacity)

Method Details

add

public final boolean add(Object key)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

Overrides:

add in class AbstractCollection<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

Overrides:

clear in class AbstractCollection<T>

clone

public OpenAddressingSet<T> clone()

Overrides:

clone in class Object

contains

public boolean contains(Object key)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

Overrides:

contains in class AbstractCollection<T>

isEmpty

public final boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface Set<T>

Overrides:

isEmpty in class AbstractCollection<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Set<T>

Specified by:

iterator in class AbstractCollection<T>

remove

public final boolean remove(Object key)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Overrides:

remove in class AbstractCollection<T>

size

public final int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>

Specified by:

size in class AbstractCollection<T>

equals

protected abstract boolean equals(Object key,
 Object ob)

getHash

protected abstract int getHash(Object key)

init

protected void init(int initialCapacity)