Class ConcurrentIntrusiveList<T extends ConcurrentIntrusiveList.Element<T>>

java.lang.Object

io.opencensus.implcore.trace.internal.ConcurrentIntrusiveList<T>

@ThreadSafe
public final class ConcurrentIntrusiveList<T extends ConcurrentIntrusiveList.Element<T>>
extends Object

An ConcurrentIntrusiveList<T> is a doubly-linked list where the link pointers are embedded in the elements. This makes insertion and removal into a known position constant time.

Elements must derive from the Element<T extends Element<T>> interface:

class MyClass implements Element<MyClass> {
  private MyClass next = null;
  private MyClass prev = null;

 @Override
  MyClass getNext() {
    return next;
  }

 @Override
  void setNext(MyClass element) {
    next = element;
  }

 @Override
  MyClass getPrev() {
    return prev;
  }

 @Override
  void setPrev(MyClass element) {
    prev = element;
  }
}

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	ConcurrentIntrusiveList.Element<T extends ConcurrentIntrusiveList.Element<T>>	This is an interface that must be implemented by any element that uses ConcurrentIntrusiveList.

Field Summary

Fields

Modifier and Type	Field	Description
private final int	capacity
private T	head
private int	size

Constructor Summary

Constructors

Constructor	Description
ConcurrentIntrusiveList(int capacity)	Constructs a new ConcurrentIntrusiveList.

Method Summary

Modifier and Type	Method	Description
boolean	addElement(T element)	Adds the given element to the list.
void	clear()	Clears all the elements from the list.
Collection<T>	getAll()	Returns all the elements from this list.
boolean	removeElement(T element)	Removes the given element from the list.
int	size()	Returns the number of elements in this list.

Methods inherited from class Object

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

Field Details

capacity

private final int capacity

size

private int size

head

@Nullable
private T extends ConcurrentIntrusiveList.Element<T> head

Constructor Details

ConcurrentIntrusiveList

public ConcurrentIntrusiveList(int capacity)

Constructs a new ConcurrentIntrusiveList.

Parameters:

capacity - must be greater than 0.

Method Details

addElement

public boolean addElement(T element)

Adds the given element to the list. If the number of elements will be larger than the capacity then the oldest element in the list will be removed.

Parameters:

element - the element to add.

Returns:

false if the element is already in the list or if adding this element will exceed capacity.

removeElement

public boolean removeElement(T element)

Removes the given element from the list.

Parameters:

element - the element to remove.

size

public int size()

Returns the number of elements in this list.

Returns:

the number of elements in this list.

clear

public void clear()

Clears all the elements from the list.

getAll

public Collection<T> getAll()

Returns all the elements from this list.

Returns:

all the elements from this list.