Class OpenHashSet<T>

java.lang.Object

io.reactivex.rxjava3.internal.util.OpenHashSet<T>

Type Parameters:

T - the element type

public final class OpenHashSet<T>
extends Object

A simple open hash set with add, remove and clear capabilities only.

Doesn't support nor checks for nulls.

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	INT_PHI
(package private) T[]	keys
(package private) final float	loadFactor
(package private) int	mask
(package private) int	maxSize
(package private) int	size

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

Modifier and Type	Method	Description
boolean	add(T value)
Object[]	keys()
(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)
int	size()

Methods inherited from class Object

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

Field Details

INT_PHI

private static final int INT_PHI

See Also:

• Constant Field Values

loadFactor

final float loadFactor

mask

int mask

size

int size

maxSize

int maxSize

keys

T[] keys

Constructor Details

OpenHashSet

public OpenHashSet()

OpenHashSet

public OpenHashSet(int capacity)

Creates an OpenHashSet with the initial capacity and load factor of 0.75f.

Parameters:

capacity - the initial capacity

OpenHashSet

public OpenHashSet(int capacity,
 float loadFactor)

Method Details

add

public boolean add(T value)

remove

public boolean remove(T value)

removeEntry

boolean removeEntry(int pos,
 T[] a,
 int m)

rehash

void rehash()

mix

static int mix(int x)

keys

public Object[] keys()

size

public int size()