Class IdentityOpenHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

org.jctools.sets.IdentityOpenHashSet<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, Set<E>

public class IdentityOpenHashSet<E>
extends AbstractSet<E>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	IdentityOpenHashSet.Iter<E>

Field Summary

Fields

Modifier and Type	Field	Description
private E[]	buffer
private int	resizeThreshold
private int	size

Constructor Summary

Constructors

Constructor	Description
IdentityOpenHashSet(int capacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(E newVal)
private void	addForResize(E[] buffer, int mask, E newVal)
private boolean	addSlowPath(E[] buffer, int mask, E newVal, int hash)
private void	compactAndRemove(E[] buffer, int mask, int removeHashIndex)
boolean	contains(Object needle)
private boolean	containsSlowPath(E[] buffer, int mask, int hash, Object needle)
Iterator<E>	iterator()
boolean	remove(Object val)
private boolean	removeSlowPath(Object val, E[] buffer, int mask, int hash)
private void	resize()
int	size()

Methods inherited from class AbstractSet

equals, hashCode, removeAll

Methods inherited from class AbstractCollection

addAll, clear, containsAll, isEmpty, retainAll, toArray, toArray, toString

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface Set

addAll, clear, containsAll, isEmpty, retainAll, spliterator, toArray, toArray

Field Details

size

private int size

buffer

private E[] buffer

resizeThreshold

private int resizeThreshold

Constructor Details

IdentityOpenHashSet

public IdentityOpenHashSet(int capacity)

Method Details

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface Set<E>

Specified by:

size in class AbstractCollection<E>

add

public boolean add(E newVal)

Specified by:

add in interface Collection<E>

Specified by:

add in interface Set<E>

Overrides:

add in class AbstractCollection<E>

addForResize

private void addForResize(E[] buffer,
 int mask,
 E newVal)

addSlowPath

private boolean addSlowPath(E[] buffer,
 int mask,
 E newVal,
 int hash)

resize

private void resize()

remove

public boolean remove(Object val)

Specified by:

remove in interface Collection<E>

Specified by:

remove in interface Set<E>

Overrides:

remove in class AbstractCollection<E>

removeSlowPath

private boolean removeSlowPath(Object val,
 E[] buffer,
 int mask,
 int hash)

compactAndRemove

private void compactAndRemove(E[] buffer,
 int mask,
 int removeHashIndex)

contains

public boolean contains(Object needle)

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface Set<E>

Overrides:

contains in class AbstractCollection<E>

containsSlowPath

private boolean containsSlowPath(E[] buffer,
 int mask,
 int hash,
 Object needle)

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface Set<E>

Specified by:

iterator in class AbstractCollection<E>