hu.akarnokd.reactive4java.util

Class ComparingHashSet<T>

java.lang.Object

hu.akarnokd.reactive4java.util.ComparingHashSet<T>

Type Parameters:

T - the element type

public class ComparingHashSet<T>
extends java.lang.Object

A hash set which uses custom equality comparer on its items.

Note since the new string hashing behavior is hidden under sun.misc, this class implements an older hashing code which might be exploited with well crafted strings.

The implementation is not thread safe.

Since:

0.97

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	ComparingHashSet.Entry The set entry.

Field Summary

Fields

Modifier and Type	Field and Description
protected Func2<? super T,? super T,java.lang.Boolean>	comparer The comparer function.
protected int	count The current element count.
protected ComparingHashSet.Entry[]	entries The contained entries.
protected double	loadFactor The load factor before the table is resized.
protected int	threshold The load count before the table is resized.

Constructor Summary

Constructors

Constructor and Description
ComparingHashSet() Default constructor with capacity 16, load factor of 0.75 and nullsafe equals() comparer.
ComparingHashSet(Func2<? super T,? super T,java.lang.Boolean> comparer) Constructor with capacity 16, load factor of 0.75 and the given comparer.
ComparingHashSet(int capacity) Constructor with the capacity, load factor of 0.75 and nullsafe equals() comparer.
ComparingHashSet(int capacity, double loadFactor, Func2<? super T,? super T,java.lang.Boolean> comparer) Initializes the set with the given capacity, load factor and comparer.
ComparingHashSet(int capacity, Func2<? super T,? super T,java.lang.Boolean> comparer) Constructor with the given capacity, load factor of 0.75 and the given comparer.

Method Summary

Modifier and Type	Method and Description
boolean	add(T item) Tries to add the given item to this set.
protected void	addEntry(int hash, java.lang.Object item, int idx) Adds a new entry to the set, resizing the container as necessary.
boolean	isEmpty()
protected void	resize(int newSize) Resize the container and remap all its entries.
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

comparer

protected final Func2<? super T,? super T,java.lang.Boolean> comparer

The comparer function.

entries

protected ComparingHashSet.Entry[] entries

The contained entries.

count

protected int count

The current element count.

loadFactor

protected double loadFactor

The load factor before the table is resized.

threshold

protected int threshold

The load count before the table is resized.

Constructor Detail

ComparingHashSet

public ComparingHashSet()

Default constructor with capacity 16, load factor of 0.75 and nullsafe equals() comparer.

ComparingHashSet

public ComparingHashSet(int capacity)

Constructor with the capacity, load factor of 0.75 and nullsafe equals() comparer.

Parameters:

capacity - the initial capacity.

ComparingHashSet

public ComparingHashSet(@Nonnull
                        Func2<? super T,? super T,java.lang.Boolean> comparer)

Constructor with capacity 16, load factor of 0.75 and the given comparer.

Parameters:

comparer - the comparer function.

ComparingHashSet

public ComparingHashSet(int capacity,
                        @Nonnull
                        Func2<? super T,? super T,java.lang.Boolean> comparer)

Constructor with the given capacity, load factor of 0.75 and the given comparer.

Parameters:

capacity - the initial capacity.

comparer - the comparer function.

ComparingHashSet

public ComparingHashSet(int capacity,
                        double loadFactor,
                        @Nonnull
                        Func2<? super T,? super T,java.lang.Boolean> comparer)

Initializes the set with the given capacity, load factor and comparer.

Parameters:

capacity - the initial capacity, will be rounded up to the next power of 2, minimum 16

loadFactor - the load factor where after the underlying table is resized

comparer - the content comparer

Method Detail

add

public boolean add(T item)

Tries to add the given item to this set.

Parameters:

item - the item to add.

Returns:

true if the item was added

addEntry

protected void addEntry(int hash,
                        java.lang.Object item,
                        int idx)

Adds a new entry to the set, resizing the container as necessary.

Parameters:

hash - the hash of the item

item - the item

idx - the index

resize

protected void resize(int newSize)

Resize the container and remap all its entries.

Parameters:

newSize - the new size

isEmpty

public boolean isEmpty()

Returns:

is this set empty?

size

public int size()

Returns:

the set size.