com.carrotsearch.hppcrt.sets

Class ObjectIdentityHashSet<KType>

java.lang.Object

com.carrotsearch.hppcrt.AbstractObjectCollection<KType>

com.carrotsearch.hppcrt.sets.ObjectHashSet<KType>

com.carrotsearch.hppcrt.sets.ObjectIdentityHashSet<KType>

All Implemented Interfaces:

ObjectCollection<KType>, ObjectContainer<KType>, ObjectLookupContainer<KType>, ObjectSet<KType>, java.lang.Cloneable, java.lang.Iterable<ObjectCursor<KType>>

@Generated(date="2017-07-11T19:16:33+0200",
           value="KTypeIdentityHashSet.java")
public class ObjectIdentityHashSet<KType>
extends ObjectHashSet<KType>

An identity hash set of Object types, implemented using open addressing with linear probing for collision resolution. The difference with ObjectHashSet is that it uses direct Object reference equality for comparison and direct "address" System.identityHashCode(Object) for hashCode(), instead of using the built-in ObjectHashSet.hashCode() / ObjectHashSet.equals(Object).

This implementation supports null keys.

Nested Class Summary

Nested classes/interfaces inherited from class com.carrotsearch.hppcrt.sets.ObjectHashSet

ObjectHashSet.EntryIterator

Field Summary

Fields inherited from class com.carrotsearch.hppcrt.sets.ObjectHashSet

allocatedDefaultKey, assigned, entryIteratorPool, hash_cache, keys, loadFactor

Fields inherited from class com.carrotsearch.hppcrt.AbstractObjectCollection

containsNegateTestPredicate, containsTestPredicate, negatePredicate, testContainer, testPredicate

Constructor Summary

Constructors

Constructor and Description
ObjectIdentityHashSet() Creates a hash set with the default capacity of Containers.DEFAULT_EXPECTED_ELEMENTS, load factor of HashContainers.DEFAULT_LOAD_FACTOR.
ObjectIdentityHashSet(int initialCapacity) Creates a hash set with the given capacity, load factor of HashContainers.DEFAULT_LOAD_FACTOR.
ObjectIdentityHashSet(int initialCapacity, double loadFactor) Creates a hash set with the given capacity and load factor.
ObjectIdentityHashSet(ObjectContainer<KType> container) Creates a hash set from elements of another container.

Method Summary

Modifier and Type	Method and Description
ObjectIdentityHashSet<KType>	clone()
protected boolean	equalKeys(KType a, KType b) Equality customization to only consider object identity, comparing instances directly by ==.
static <KType> ObjectIdentityHashSet<KType>	from(KType... elements) Create a set from a variable number of arguments or an array of Object.
static <KType> ObjectIdentityHashSet<KType>	from(ObjectContainer<KType> container) Create a set from elements of another container.
protected int	hashKey(KType key) Hash customization to only consider the identity hash code.
static <KType> ObjectIdentityHashSet<KType>	newInstance() Create a new hash set with default parameters (shortcut instead of using a constructor).
static <KType> ObjectIdentityHashSet<KType>	newInstance(int initialCapacity, double loadFactor) Returns a new object of this class with no need to declare generic type (shortcut instead of using a constructor).

Methods inherited from class com.carrotsearch.hppcrt.sets.ObjectHashSet

add, add, add, addAll, addAll, capacity, clear, contains, equals, forEach, forEach, hashCode, iterator, remove, removeAll, removeAll, size, toArray

Methods inherited from class com.carrotsearch.hppcrt.AbstractObjectCollection

isEmpty, removeAll, retainAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.carrotsearch.hppcrt.ObjectCollection

removeAll, retainAll, retainAll

Methods inherited from interface com.carrotsearch.hppcrt.ObjectContainer

isEmpty, toArray, toArray

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

ObjectIdentityHashSet

public ObjectIdentityHashSet()

Creates a hash set with the default capacity of Containers.DEFAULT_EXPECTED_ELEMENTS, load factor of HashContainers.DEFAULT_LOAD_FACTOR.

ObjectIdentityHashSet

public ObjectIdentityHashSet(int initialCapacity)

Creates a hash set with the given capacity, load factor of HashContainers.DEFAULT_LOAD_FACTOR.

ObjectIdentityHashSet

public ObjectIdentityHashSet(int initialCapacity,
                             double loadFactor)

Creates a hash set with the given capacity and load factor.

ObjectIdentityHashSet

public ObjectIdentityHashSet(ObjectContainer<KType> container)

Creates a hash set from elements of another container. Default load factor is used.

Method Detail

hashKey

protected int hashKey(KType key)

Hash customization to only consider the identity hash code.

Overrides:

hashKey in class ObjectHashSet<KType>

Parameters:

key - Object to be hashed.

Returns:

the hashed value of key, following the same semantic as ObjectHashSet.hashCode();

See Also:

ObjectHashSet.hashCode(), ObjectHashSet.equalKeys(Object, Object)

equalKeys

protected boolean equalKeys(KType a,
                            KType b)

Equality customization to only consider object identity, comparing instances directly by ==.

Overrides:

equalKeys in class ObjectHashSet<KType>

Parameters:

a - not-null Object to be compared

b - not-null Object to be compared

Returns:

true if a and b are considered equal, following the same semantic as ObjectHashSet.equals(Object).

See Also:

ObjectHashSet.equals(Object), ObjectHashSet.hashKey(Object)

clone

public ObjectIdentityHashSet<KType> clone()

Description copied from class: ObjectHashSet

Overrides:

clone in class ObjectHashSet<KType>

from

public static <KType> ObjectIdentityHashSet<KType> from(KType... elements)

Create a set from a variable number of arguments or an array of Object.

from

public static <KType> ObjectIdentityHashSet<KType> from(ObjectContainer<KType> container)

Create a set from elements of another container.

newInstance

public static <KType> ObjectIdentityHashSet<KType> newInstance()

Create a new hash set with default parameters (shortcut instead of using a constructor).

newInstance

public static <KType> ObjectIdentityHashSet<KType> newInstance(int initialCapacity,
                                                               double loadFactor)

Returns a new object of this class with no need to declare generic type (shortcut instead of using a constructor).