Module org.jhotdraw8.fxcollection
Package org.jhotdraw8.fxcollection.indexedset

Class AbstractIndexedArrayObservableSet<E>

java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractList<E>
javafx.collections.ObservableListBase<E>
org.jhotdraw8.fxcollection.indexedset.AbstractIndexedArrayObservableSet<E>
Type Parameters:
E - the element type
All Implemented Interfaces:
Iterable<E>, Collection<E>, List<E>, SequencedCollection<E>, Set<E>, javafx.beans.Observable, javafx.collections.ObservableList<E>, ReadOnlyCollection<E>, ReadOnlySequencedCollection<E>, ReadOnlySequencedSet<E>, ReadOnlySet<E>
Direct Known Subclasses:
IndexedArrayObservableSet, IndexedHashObservableSet
public abstract class AbstractIndexedArrayObservableSet<E> extends javafx.collections.ObservableListBase<E> implements Set<E>, ReadOnlySequencedSet<E>, ReadOnlySet<E>
Abstract base class for Sets that provide precise control where each element is inserted.

The set is backed by an array. Insertion and removal is in O(n) and contains check is O(n), where n is the number of elements.

This class is useful as a base class for sub-classes that can provide a faster means of the contains check, typically in O(1).

Author:
Werner Randelshofer