org.semanticweb.elk.util.collections
Class ArrayHashSet<E>

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractSet<E>
          org.semanticweb.elk.util.collections.ArrayHashSet<E>

Type Parameters:

E - the type of the elements in this set

All Implemented Interfaces:

Iterable<E>, Collection<E>, Set<E>

public class ArrayHashSet<E>
extends AbstractSet<E>
implements Set<E>

hash sets using array and linear probing for resolving hash collision see [1] p.526. Reuses some code from the implementation of HashMap. [1] Donald E. Knuth, The Art of Computer Programming, Volume 3, Sorting and Searching, Second Edition

Author:

Yevgeny Kazakov

Constructor Summary

ArrayHashSet()

ArrayHashSet(int initialCapacity)

Method Summary

boolean	add(E e)
void	clear()
boolean	contains(Object o)
E[]	getRawData()
boolean	isEmpty()
Iterator<E>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
int	size()
String	toString()

Methods inherited from class java.util.AbstractSet

equals, hashCode

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

addAll, containsAll, equals, hashCode, retainAll, toArray, toArray

Constructor Detail

ArrayHashSet

public ArrayHashSet(int initialCapacity)

ArrayHashSet

public ArrayHashSet()

Method Detail

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<E>

Specified by:

size in class AbstractCollection<E>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface Set<E>

Overrides:

isEmpty in class AbstractCollection<E>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

Overrides:

contains in class AbstractCollection<E>

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

Overrides:

add in class AbstractCollection<E>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractCollection<E>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface Set<E>

Overrides:

removeAll in class AbstractSet<E>

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Set<E>

Specified by:

iterator in class AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface Set<E>

Overrides:

clear in class AbstractCollection<E>

toString

public String toString()

Overrides:

toString in class AbstractCollection<E>

getRawData

public E[] getRawData()

Returns:

the array storing the elements of this object; some elements in the array could be null