in.srain.cube.set.hash

Class SimpleHashSet<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<T>

in.srain.cube.set.hash.SimpleHashSet<T>

All Implemented Interfaces:

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

public class SimpleHashSet<T>
extends java.util.AbstractSet<T>
implements java.util.Set<T>, java.lang.Cloneable

Constructor Summary

Constructors

Constructor and Description
SimpleHashSet()
SimpleHashSet(java.util.Collection<? extends T> collection)
SimpleHashSet(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T key)
void	clear()
java.lang.Object	clone()
boolean	contains(java.lang.Object key)
java.util.Iterator<T>	iterator()
boolean	remove(java.lang.Object key)
static int	roundUpToPowerOfTwo(int i)
static int	secondaryHash(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, isEmpty, 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, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray

Constructor Detail

SimpleHashSet

public SimpleHashSet()

SimpleHashSet

public SimpleHashSet(int capacity)

SimpleHashSet

public SimpleHashSet(java.util.Collection<? extends T> collection)

Method Detail

roundUpToPowerOfTwo

public static int roundUpToPowerOfTwo(int i)

secondaryHash

public static int secondaryHash(java.lang.Object key)

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>

size

public 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>

remove

public 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>

add

public boolean add(T 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>

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>

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 java.lang.Object clone()

Overrides:

clone in class java.lang.Object