dk.brics.tajs.util

Class HybridArrayHashSet<V>

java.lang.Object

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

All Implemented Interfaces:

java.io.Serializable, java.lang.Iterable<V>, java.util.Collection<V>, java.util.Set<V>

public final class HybridArrayHashSet<V>
extends java.lang.Object
implements java.util.Set<V>, java.io.Serializable

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.

See Also:

Serialized Form

Constructor Summary

Constructors

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

Method Summary

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

spliterator

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

HybridArrayHashSet

public HybridArrayHashSet()

Constructs a new hybrid set.

HybridArrayHashSet

public HybridArrayHashSet(java.util.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 java.util.Collection<V>

Specified by:

add in interface java.util.Set<V>

addAll

public boolean addAll(@Nonnull
                      java.util.Collection<? extends V> c)

Specified by:

addAll in interface java.util.Collection<V>

Specified by:

addAll in interface java.util.Set<V>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<V>

Specified by:

clear in interface java.util.Set<V>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<V>

Specified by:

contains in interface java.util.Set<V>

containsAll

public boolean containsAll(@Nonnull
                           java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<V>

Specified by:

containsAll in interface java.util.Set<V>

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.Collection<V>

Specified by:

equals in interface java.util.Set<V>

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<V>

Specified by:

hashCode in interface java.util.Set<V>

Overrides:

hashCode in class java.lang.Object

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<V>

Specified by:

isEmpty in interface java.util.Set<V>

iterator

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

Specified by:

iterator in interface java.lang.Iterable<V>

Specified by:

iterator in interface java.util.Collection<V>

Specified by:

iterator in interface java.util.Set<V>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<V>

Specified by:

remove in interface java.util.Set<V>

removeAll

public boolean removeAll(@Nonnull
                         java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<V>

Specified by:

removeAll in interface java.util.Set<V>

retainAll

public boolean retainAll(@Nonnull
                         java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<V>

Specified by:

retainAll in interface java.util.Set<V>

size

public int size()

Specified by:

size in interface java.util.Collection<V>

Specified by:

size in interface java.util.Set<V>

toArray

@Nonnull
public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<V>

Specified by:

toArray in interface java.util.Set<V>

toArray

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

Specified by:

toArray in interface java.util.Collection<V>

Specified by:

toArray in interface java.util.Set<V>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object