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>

Class IntrusiveArraySet<T>

Nested Class Summary