dk.brics.tajs.util

Class HybridArrayHashSet<V>

java.lang.Object

dk.brics.tajs.util.HybridArrayHashSet<V>

All Implemented Interfaces:

Iterable<V>, Collection<V>, Set<V>

public final class HybridArrayHashSet<V>
extends Object
implements Set<V>

Hybrid of array and hash set. Small maps are represented as arrays; above a certain threshold a hash set is used instead. Moreover, empty sets and singleton sets are represented with just a reference. Elements cannot be null;

Constructor Summary

Constructors

Constructor and Description
HybridArrayHashSet() Constructs a new hybrid set.
HybridArrayHashSet(Collection<V> m) Constructs a new hybrid set from the given collection.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(V e)
boolean	addAll(Collection<? extends V> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> c)
boolean	equals(Object obj)
int	hashCode()
boolean	isEmpty()
Iterator<V>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
int	size()
Object[]	toArray()
<T> T[]	toArray(T[] a)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

HybridArrayHashSet

public HybridArrayHashSet()

Constructs a new hybrid set.

HybridArrayHashSet

public HybridArrayHashSet(Collection<V> m)

Constructs a new hybrid set from the given collection.

Method Detail

add

public boolean add(V e)

Specified by:

add in interface Collection<V>

Specified by:

add in interface Set<V>

addAll

public boolean addAll(Collection<? extends V> c)

Specified by:

addAll in interface Collection<V>

Specified by:

addAll in interface Set<V>

clear

public void clear()

Specified by:

clear in interface Collection<V>

Specified by:

clear in interface Set<V>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<V>

Specified by:

contains in interface Set<V>

containsAll

public boolean containsAll(Collection<?> c)

Specified by:

containsAll in interface Collection<V>

Specified by:

containsAll in interface Set<V>

equals

public boolean equals(Object obj)

Specified by:

equals in interface Collection<V>

Specified by:

equals in interface Set<V>

Overrides:

equals in class Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<V>

Specified by:

hashCode in interface Set<V>

Overrides:

hashCode in class Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<V>

Specified by:

isEmpty in interface Set<V>

iterator

public Iterator<V> iterator()

Specified by:

iterator in interface Iterable<V>

Specified by:

iterator in interface Collection<V>

Specified by:

iterator in interface Set<V>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<V>

Specified by:

remove in interface Set<V>

removeAll

public boolean removeAll(Collection<?> c)

Specified by:

removeAll in interface Collection<V>

Specified by:

removeAll in interface Set<V>

retainAll

public boolean retainAll(Collection<?> c)

Specified by:

retainAll in interface Collection<V>

Specified by:

retainAll in interface Set<V>

size

public int size()

Specified by:

size in interface Collection<V>

Specified by:

size in interface Set<V>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<V>

Specified by:

toArray in interface Set<V>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface Collection<V>

Specified by:

toArray in interface Set<V>

toString

public String toString()

Overrides:

toString in class Object