Package io.deephaven.util.datastructures.intrusive

Class IntrusiveArraySet<T>

java.lang.Object

io.deephaven.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(@NotNull Collection<? extends T> c)
void	clear()
boolean	contains(Object o)
boolean	containsAll(@NotNull Collection<?> collection)
void	ensureCapacity(int capacity)
boolean	isEmpty()
@NotNull Iterator<T>	iterator()
boolean	remove(Object o)
boolean	removeAll(@NotNull Collection<?> collection)
boolean	retainAll(@NotNull Collection<?> collection)
int	size()
void	sort(@NotNull Comparator<? super T> c)	Sort the contents of this IntrusiveArraySet according to c.
@NotNull Object[]	toArray()
<T1> @NotNull T1[]	toArray(@NotNull 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 @NotNull 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 @NotNull Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

toArray

@NotNull
public <T1> @NotNull T1[] toArray(@NotNull
 @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
 @NotNull Collection<?> collection)

Specified by:

containsAll in interface Collection<T>

Specified by:

containsAll in interface Set<T>

addAll

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

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface Set<T>

retainAll

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

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface Set<T>

removeAll

public boolean removeAll(@NotNull
 @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>

sort

public void sort(@NotNull
 @NotNull Comparator<? super T> c)

Sort the contents of this IntrusiveArraySet according to c. Any subsequent mutation may render this IntrusiveArraySet unsorted, as removes are done in O(1) time by swapping with the last element.

Parameters:

c - The Comparator to sort by