org.mbassy.common

Class ConcurrentSet<T>

java.lang.Object

org.mbassy.common.ConcurrentSet<T>

All Implemented Interfaces:

Iterable<T>

public class ConcurrentSet<T>
extends Object
implements Iterable<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.

The structure uses weak references to the elements. Iterators automatically perform cleanups of garbage collected objects during iteration -> no dedicated maintenance operations need to be called or run in background.

Author:

bennidi Date: 2/12/12

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	ConcurrentSet.Entry<T>

Constructor Summary

Constructors

Constructor and Description
ConcurrentSet()

Method Summary

Methods

Modifier and Type	Method and Description
ConcurrentSet<T>	add(T element)
ConcurrentSet<T>	addAll(Iterable<T> elements)
boolean	contains(T element)
Iterator<T>	iterator()
boolean	remove(T element)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

ConcurrentSet

public ConcurrentSet()

Method Detail

add

public ConcurrentSet<T> add(T element)

contains

public boolean contains(T element)

size

public int size()

addAll

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

remove

public boolean remove(T element)

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>