net.engio.mbassy.common

Class AbstractConcurrentSet<T>

java.lang.Object

net.engio.mbassy.common.AbstractConcurrentSet<T>

All Implemented Interfaces:

Iterable<T>, IConcurrentSet<T>

Direct Known Subclasses:

StrongConcurrentSet, WeakConcurrentSet

public abstract class AbstractConcurrentSet<T>
extends Object
implements IConcurrentSet<T>

This data structure is optimized for non-blocking reads even when write operations occur. Running read iterators will not be affected by add operations since writes always insert at the head of the structure. Remove operations can affect any running iterator such that a removed element that has not yet been reached by the iterator will not appear in that iterator anymore.

Author:

bennidi Date: 2/12/12

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractConcurrentSet.Entry<T>

Field Summary

Fields

Modifier and Type	Field and Description
protected AbstractConcurrentSet.Entry<T>	head

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	AbstractConcurrentSet(Map<T,ISetEntry<T>> entries)

Method Summary

Methods

Modifier and Type	Method and Description
IConcurrentSet<T>	add(T element)
IConcurrentSet<T>	addAll(Iterable<T> elements)
boolean	contains(T element)
protected abstract AbstractConcurrentSet.Entry<T>	createEntry(T value, AbstractConcurrentSet.Entry<T> next)
boolean	remove(T element)
int	size()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

iterator

Field Detail

head

protected AbstractConcurrentSet.Entry<T> head

Constructor Detail

AbstractConcurrentSet

protected AbstractConcurrentSet(Map<T,ISetEntry<T>> entries)

Method Detail

createEntry

protected abstract AbstractConcurrentSet.Entry<T> createEntry(T value,
                                         AbstractConcurrentSet.Entry<T> next)

add

public IConcurrentSet<T> add(T element)

Specified by:

add in interface IConcurrentSet<T>

contains

public boolean contains(T element)

Specified by:

contains in interface IConcurrentSet<T>

size

public int size()

Specified by:

size in interface IConcurrentSet<T>

addAll

public IConcurrentSet<T> addAll(Iterable<T> elements)

Specified by:

addAll in interface IConcurrentSet<T>

remove

public boolean remove(T element)

Specified by:

remove in interface IConcurrentSet<T>