public class ObjectIdentityHashSet<KType> extends ObjectHashSet<KType>
ObjectHashSet.EntryIterator
assigned, hasEmptyKey, keyMixer, keys, loadFactor, mask, orderMixer, resizeAt
Constructor and Description |
---|
ObjectIdentityHashSet()
New instance with sane defaults.
|
ObjectIdentityHashSet(int expectedElements)
New instance with sane defaults.
|
ObjectIdentityHashSet(int expectedElements,
double loadFactor)
New instance with sane defaults.
|
ObjectIdentityHashSet(int expectedElements,
double loadFactor,
HashOrderMixingStrategy orderMixer)
New instance with the provided defaults.
|
ObjectIdentityHashSet(ObjectContainer<? extends KType> container)
New instance copying elements from another
ObjectContainer . |
Modifier and Type | Method and Description |
---|---|
protected boolean |
equals(java.lang.Object v1,
java.lang.Object v2) |
static <KType> ObjectIdentityHashSet<KType> |
from(KType... elements)
Create a set from a variable number of arguments or an array of
KType . |
protected int |
hashKey(KType key)
Returns a hash code for the given key.
|
int |
removeAll(ObjectLookupContainer<? super KType> c)
Default implementation uses a predicate for removal.
|
int |
retainAll(ObjectLookupContainer<? super KType> c)
Default implementation uses a predicate for retaining.
|
int |
retainAll(ObjectPredicate<? super KType> predicate)
Default implementation redirects to
ObjectCollection.removeAll(ObjectPredicate) and
negates the predicate. |
<T> T[] |
toArray(java.lang.Class<T> componentClass)
Copies all elements of this container to a dynamically created array of the
given component type.
|
java.lang.String |
toString()
Convert the contents of this container to a human-friendly string.
|
add, addAll, addAll, addAll, allocateBuffers, allocateThenInsertThenRehash, clear, clone, contains, ensureCapacity, equals, forEach, forEach, hashCode, indexExists, indexGet, indexInsert, indexOf, indexReplace, isEmpty, iterator, rehash, release, remove, removeAll, removeAll, shiftConflictingKeys, size, toArray, verifyLoadFactor
finalize, getClass, notify, notifyAll, wait, wait, wait
removeAll, retainAll, retainAll
toArray
public ObjectIdentityHashSet()
public ObjectIdentityHashSet(int expectedElements)
public ObjectIdentityHashSet(int expectedElements, double loadFactor)
public ObjectIdentityHashSet(int expectedElements, double loadFactor, HashOrderMixingStrategy orderMixer)
expectedElements
- The expected number of elements guaranteed not to cause a rehash (inclusive).loadFactor
- The load factor for internal buffers. Insane load factors (zero, full capacity)
are rejected by ObjectHashSet.verifyLoadFactor(double)
.orderMixer
- Hash key order mixing strategy. See HashOrderMixing
for predefined
implementations. Use constant mixers only if you understand the potential
consequences.public ObjectIdentityHashSet(ObjectContainer<? extends KType> container)
ObjectContainer
.protected int hashKey(KType key)
ObjectHashSet
ObjectHashSet.keyMixer
to differentiate hash order of keys between hash containers. Helps
alleviate problems resulting from linear conflict resolution in open
addressing.
The output from this function should evenly distribute keys across the
entire integer range.hashKey
in class ObjectHashSet<KType>
protected boolean equals(java.lang.Object v1, java.lang.Object v2)
@SafeVarargs public static <KType> ObjectIdentityHashSet<KType> from(KType... elements)
KType
. The elements are copied from the argument to the
internal buffer.public int removeAll(ObjectLookupContainer<? super KType> c)
removeAll
in interface ObjectCollection<KType>
public int retainAll(ObjectLookupContainer<? super KType> c)
retainAll
in interface ObjectCollection<KType>
public int retainAll(ObjectPredicate<? super KType> predicate)
ObjectCollection.removeAll(ObjectPredicate)
and
negates the predicate.retainAll
in interface ObjectCollection<KType>
public <T> T[] toArray(java.lang.Class<T> componentClass)
ObjectContainer
toArray
in interface ObjectContainer<KType>
public java.lang.String toString()
toString
in class java.lang.Object
Copyright © 2015 Carrot Search s.c.. All Rights Reserved.