Package rx.internal.util
Class OpenHashSet<T>
- java.lang.Object
-
- rx.internal.util.OpenHashSet<T>
-
- Type Parameters:
T
- the element type
public final class OpenHashSet<T> extends java.lang.Object
A simple open hash set with add, remove and clear capabilities only.Doesn't support nor checks for
null
s.
-
-
Constructor Summary
Constructors Constructor Description OpenHashSet()
OpenHashSet(int capacity)
Creates an OpenHashSet with the initial capacity and load factor of 0.75f.OpenHashSet(int capacity, float loadFactor)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
add(T value)
void
clear(Action1<? super T> clearAction)
boolean
isEmpty()
(package private) static int
mix(int x)
(package private) void
rehash()
boolean
remove(T value)
(package private) boolean
removeEntry(int pos, T[] a, int m)
void
terminate()
T[]
values()
Returns the raw array of values of this set, watch out for null entires.
-
-
-
Field Detail
-
loadFactor
final float loadFactor
-
mask
int mask
-
size
int size
-
maxSize
int maxSize
-
keys
T[] keys
-
INT_PHI
private static final int INT_PHI
- See Also:
- Constant Field Values
-
-
Method Detail
-
add
public boolean add(T value)
-
remove
public boolean remove(T value)
-
removeEntry
boolean removeEntry(int pos, T[] a, int m)
-
terminate
public void terminate()
-
rehash
void rehash()
-
mix
static int mix(int x)
-
isEmpty
public boolean isEmpty()
-
values
public T[] values()
Returns the raw array of values of this set, watch out for null entires.- Returns:
- the raw array of values of this set
-
-