public class SingleWriterHashSet<E>
extends java.util.AbstractSet<E>
Modifier and Type | Class and Description |
---|---|
private static class |
SingleWriterHashSet.Iter<E> |
Modifier and Type | Field and Description |
---|---|
private E[] |
buffer |
private static long |
BUFFER_OFFSET |
private static long |
MC_OFFSET |
private long |
modCount |
private int |
resizeThreshold |
private int |
size |
private static long |
SIZE_OFFSET |
Constructor and Description |
---|
SingleWriterHashSet(int capacity) |
Modifier and Type | Method and Description |
---|---|
boolean |
add(E newVal) |
private void |
addForResize(E[] buffer,
long mask,
E newVal) |
private boolean |
addSlowPath(E[] buffer,
long mask,
E newVal,
int hash) |
private void |
compactAndRemove(E[] buffer,
long mask,
int removeHashIndex) |
boolean |
contains(java.lang.Object needle) |
private boolean |
containsImpl(java.lang.Object needle) |
private boolean |
containsSlowPath(E[] buffer,
long mask,
int hash,
java.lang.Object needle) |
java.util.Iterator<E> |
iterator() |
private E[] |
lvBuffer() |
private int |
rehash(int h) |
boolean |
remove(java.lang.Object val) |
private boolean |
removeSlowPath(java.lang.Object val,
E[] buffer,
long mask,
int hash) |
private void |
resize() |
int |
size() |
private void |
soBuffer(E[] buffer) |
java.lang.String |
toString() |
addAll, clear, containsAll, isEmpty, retainAll, toArray, toArray
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
private int size
private long modCount
private E[] buffer
private int resizeThreshold
private static final long BUFFER_OFFSET
private static final long SIZE_OFFSET
private static final long MC_OFFSET
public int size()
public boolean add(E newVal)
private void resize()
public boolean remove(java.lang.Object val)
private boolean removeSlowPath(java.lang.Object val, E[] buffer, long mask, int hash)
private void compactAndRemove(E[] buffer, long mask, int removeHashIndex)
public java.lang.String toString()
toString
in class java.util.AbstractCollection<E>
private int rehash(int h)
public boolean contains(java.lang.Object needle)
private boolean containsImpl(java.lang.Object needle)
private boolean containsSlowPath(E[] buffer, long mask, int hash, java.lang.Object needle)
public java.util.Iterator<E> iterator()
private void soBuffer(E[] buffer)
private E[] lvBuffer()