Package com.illumon.util.datastructures.intrusive

Class IntrusiveArraySet<T>

java.lang.Object

com.illumon.util.datastructures.intrusive.IntrusiveArraySet<T>

Type Parameters:

T - the type of the element we are storing.

All Implemented Interfaces:

Iterable<T>, Collection<T>, Set<T>

public class IntrusiveArraySet<T>
extends Object
implements Set<T>

An intrusive set that uses an array for its backing storage. You can insert, remove, or check for existence in O(1) time. Clearing the set is O(n); as we need to null out references. If you attempt to perform an operation element which is not in this set, but is in another set with the same adapter; then you are going to have a bad time. Tread carefully.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	IntrusiveArraySet.Adapter<T>	Adapter interface for elements to be entered into the set.

Constructor Summary

Constructors

Constructor	Description
IntrusiveArraySet(IntrusiveArraySet.Adapter<T> adapter, Class<T> elementClass)
IntrusiveArraySet(IntrusiveArraySet.Adapter<T> adapter, Class<T> elementClass, int initialCapacity)

Method Summary

Modifier and Type	Method	Description
boolean	add(T t)
boolean	addAll(Collection<? extends T> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(Collection<?> collection)
void	ensureCapacity(int capacity)
boolean	isEmpty()
Iterator<T>	iterator()
boolean	remove(Object o)
boolean	removeAll(Collection<?> collection)
boolean	retainAll(Collection<?> collection)
int	size()
Object[]	toArray()
<T1> T1[]	toArray(T1[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

equals, hashCode, spliterator

Constructor Details

IntrusiveArraySet

public IntrusiveArraySet(IntrusiveArraySet.Adapter<T> adapter,
 Class<T> elementClass)

IntrusiveArraySet

public IntrusiveArraySet(IntrusiveArraySet.Adapter<T> adapter,
 Class<T> elementClass,
 int initialCapacity)

Method Details

ensureCapacity

public void ensureCapacity(int capacity)

size

public int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface Set<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface Set<T>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface Set<T>

iterator

@NotNull
public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Set<T>

toArray

@NotNull
public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

toArray

@NotNull
public <T1> T1[] toArray(@NotNull
 T1[] a)

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

add

public boolean add(T t)

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

containsAll

public boolean containsAll(@NotNull
 Collection<?> collection)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface Set<T>

addAll

public boolean addAll(@NotNull
 Collection<? extends T> c)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface Set<T>

retainAll

public boolean retainAll(@NotNull
 Collection<?> collection)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface Set<T>

removeAll

public boolean removeAll(@NotNull
 Collection<?> collection)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface Set<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>