Class ImmutableTreeSet<T>

java.lang.Object

org.eclipse.collections.impl.AbstractRichIterable<T>

org.eclipse.collections.impl.collection.immutable.AbstractImmutableCollection<T>

org.eclipse.collections.impl.set.sorted.immutable.AbstractImmutableSortedSet<T>

org.eclipse.collections.impl.set.sorted.immutable.ImmutableTreeSet<T>

All Implemented Interfaces:

Serializable, Comparable<SortedSetIterable<T>>, Iterable<T>, Collection<T>, SequencedCollection<T>, SequencedSet<T>, Set<T>, SortedSet<T>, ImmutableCollection<T>, InternalIterable<T>, OrderedIterable<T>, ReversibleIterable<T>, SortedIterable<T>, RichIterable<T>, ImmutableSetIterable<T>, SetIterable<T>, ImmutableSortedSet<T>, SortedSetIterable<T>

final class ImmutableTreeSet<T>
extends AbstractImmutableSortedSet<T>
implements Serializable

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private final class	ImmutableTreeSet.ImmutableTreeSetBatch
private final class	ImmutableTreeSet.SortedSetIterableParallelIterable

Field Summary

Fields

Modifier and Type	Field	Description
private final Comparator<? super T>	comparator
private final T[]	delegate
private static final long	serialVersionUID

Constructor Summary

Constructors

Modifier	Constructor	Description
private	ImmutableTreeSet(T[] input, Comparator<? super T> inputComparator, boolean isSortedAndUnique)

Method Summary

Modifier and Type	Method	Description
ParallelSortedSetIterable<T>	asParallel(ExecutorService executorService, int batchSize)	Returns a parallel iterable of this SortedSetIterable.
<V> ImmutableList<V>	collectWithIndex(ObjectIntToObjectFunction<? super T, ? extends V> function)	Returns a new OrderedIterable using results obtained by applying the specified function to each element and its corresponding index.
Comparator<? super T>	comparator()	Returns the comparator used to order the elements in this set, or null if this set uses the natural ordering of its elements.
private int	compare(T o1, T o2)
int	compareTo(SortedSetIterable<T> otherSet)
boolean	contains(Object object)	Returns true if the iterable has an element which responds true to element.equals(object).
<S> boolean	corresponds(OrderedIterable<S> other, Predicate2<? super T, ? super S> predicate)	Returns true if both OrderedIterables have the same length and predicate returns true for all corresponding elements e1 of this OrderedIterable and e2 of other.
int	detectIndex(Predicate<? super T> predicate)	Returns the index of the first element of the OrderedIterable for which the predicate evaluates to true.
ImmutableSortedSet<T>	drop(int count)	Returns an iterable after skipping the first count elements or an empty iterable if the count is greater than the length of the iterable.
void	each(Procedure<? super T> procedure)	The procedure is executed for each element in the iterable.
boolean	equals(Object obj)	Follows the same general contract as Set.equals(Object).
T	first()
void	forEach(int fromIndex, int toIndex, Procedure<? super T> procedure)	Iterates over the section of the iterable covered by the specified inclusive indexes.
void	forEachWithIndex(int fromIndex, int toIndex, ObjectIntProcedure<? super T> objectIntProcedure)	Iterates over the section of the iterable covered by the specified inclusive indexes.
int	hashCode()	Follows the same general contract as Set.hashCode().
int	indexOf(Object object)	Returns the index of the first occurrence of the specified item in this iterable, or -1 if this iterable does not contain the item.
Iterator<T>	iterator()
T	last()
static <T> ImmutableSortedSet<T>	newSet(SortedSet<? super T> set)
static <T> ImmutableSortedSet<T>	newSetFromIterable(Iterable<? extends T> iterable)
static <T> ImmutableSortedSet<T>	newSetFromIterable(Comparator<? super T> comparator, Iterable<? extends T> iterable)
static <T> ImmutableSortedSet<T>	newSetWith(Comparator<? super T> comparator, T... elements)
static <T> ImmutableSortedSet<T>	newSetWith(T... elements)
int	size()	Returns the number of items in this iterable.
ImmutableSortedSet<T>	take(int count)	Returns the first count elements of the iterable or all the elements in the iterable if count is greater than the length of the iterable.
private Object	writeReplace()

Methods inherited from class AbstractImmutableSortedSet

cartesianProduct, castToSortedSet, collect, collectBoolean, collectByte, collectChar, collectDouble, collectFloat, collectIf, collectInt, collectLong, collectShort, collectWith, detectLastIndex, difference, differenceInto, distinct, dropWhile, flatCollect, getFirst, getLast, groupBy, groupByEach, headSet, intersect, intersectInto, isProperSubsetOf, isSubsetOf, newMutable, newWith, newWithAll, newWithout, newWithoutAll, partition, partitionWhile, partitionWith, powerSet, reject, rejectWith, select, selectInstancesOf, selectWith, subSet, symmetricDifference, symmetricDifferenceInto, tailSet, takeWhile, tap, toImmutable, toReversed, toStack, union, unionInto, zip, zipWithIndex

Methods inherited from class AbstractImmutableCollection

add, addAll, castToCollection, chunk, clear, countBy, countByEach, countByWith, groupByUniqueKey, parallelStream, reduce, remove, removeAll, removeAllFrom, retainAll, spliterator, stream, sumByDouble, sumByFloat, sumByInt, sumByLong, toArray, toArray

Methods inherited from class AbstractRichIterable

allSatisfy, allSatisfyWith, anySatisfy, anySatisfyWith, appendString, appendString, asLazy, collect, collectIf, collectWith, containsAll, containsAllArguments, containsAllIterable, count, countWith, detect, detectOptional, detectWith, detectWithIfNone, detectWithOptional, flatCollect, forEach, forEachWith, forEachWithIndex, groupBy, groupByEach, groupByUniqueKey, injectInto, injectInto, injectInto, injectInto, injectInto, into, isEmpty, max, max, maxBy, min, min, minBy, noneSatisfy, noneSatisfyWith, reject, rejectWith, select, selectWith, sumOfDouble, sumOfFloat, sumOfInt, sumOfLong, toBag, toBiMap, toList, toMap, toSet, toSortedBag, toSortedBag, toSortedBagBy, toSortedListBy, toSortedMap, toSortedMap, toSortedMapBy, toSortedSet, toSortedSet, toSortedSetBy, toString, zip, zipWithIndex

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface ImmutableCollection

aggregateBy, aggregateInPlaceBy, castToCollection, countBy, countByEach, countByWith, flatCollectWith, groupByUniqueKey, parallelStream, reduceBy, spliterator, stream, sumByDouble, sumByFloat, sumByInt, sumByLong

Methods inherited from interface ImmutableSortedSet

flatCollectWith, toImmutableSortedSet

Methods inherited from interface InternalIterable

forEach, forEachWith

Methods inherited from interface OrderedIterable

collectWithIndex, forEachWithIndex, getFirstOptional, getLastOptional, rejectWithIndex, selectWithIndex, zip, zipWithIndex

Methods inherited from interface ReversibleIterable

asReversed, reverseForEach, reverseForEachWithIndex

Methods inherited from interface RichIterable

aggregateBy, allSatisfy, allSatisfyWith, anySatisfy, anySatisfyWith, appendString, appendString, appendString, asLazy, chunk, collect, collectBoolean, collectByte, collectChar, collectDouble, collectFloat, collectIf, collectInt, collectLong, collectShort, collectWith, containsAll, containsAllArguments, containsAllIterable, containsAny, containsAnyIterable, containsBy, containsNone, containsNoneIterable, count, countBy, countByEach, countByWith, countWith, detect, detectIfNone, detectOptional, detectWith, detectWithIfNone, detectWithOptional, flatCollect, flatCollectBoolean, flatCollectByte, flatCollectChar, flatCollectDouble, flatCollectFloat, flatCollectInt, flatCollectLong, flatCollectShort, flatCollectWith, forEach, getAny, getOnly, groupBy, groupByAndCollect, groupByEach, groupByUniqueKey, injectInto, injectInto, injectInto, injectInto, injectInto, injectIntoDouble, injectIntoFloat, injectIntoInt, injectIntoLong, into, isEmpty, makeString, makeString, makeString, makeString, max, maxBy, maxByOptional, maxOptional, maxOptional, min, minBy, minByOptional, minOptional, minOptional, noneSatisfy, noneSatisfyWith, notEmpty, reduce, reduceBy, reduceInPlace, reduceInPlace, reject, rejectWith, select, selectWith, summarizeDouble, summarizeFloat, summarizeInt, summarizeLong, sumOfDouble, sumOfFloat, sumOfInt, sumOfLong, toArray, toArray, toBag, toBiMap, toImmutableBag, toImmutableBiMap, toImmutableList, toImmutableMap, toImmutableSet, toImmutableSortedBag, toImmutableSortedBag, toImmutableSortedBagBy, toImmutableSortedList, toImmutableSortedList, toImmutableSortedListBy, toImmutableSortedSet, toImmutableSortedSetBy, toList, toMap, toMap, toSet, toSortedBag, toSortedBag, toSortedBagBy, toSortedList, toSortedList, toSortedListBy, toSortedMap, toSortedMap, toSortedMapBy, toSortedSet, toSortedSet, toSortedSetBy, toString

Methods inherited from interface Set

add, addAll, clear, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray

Methods inherited from interface SortedIterable

max, min

Methods inherited from interface SortedSet

addFirst, addLast, removeFirst, removeLast, reversed, spliterator

Field Details

serialVersionUID

private static final long serialVersionUID

See Also:

• Constant Field Values

delegate

private final T[] delegate

comparator

private final Comparator<? super T> comparator

Constructor Details

ImmutableTreeSet

private ImmutableTreeSet(T[] input,
 Comparator<? super T> inputComparator,
 boolean isSortedAndUnique)

Method Details

newSetWith

public static <T> ImmutableSortedSet<T> newSetWith(T... elements)

newSetWith

public static <T> ImmutableSortedSet<T> newSetWith(Comparator<? super T> comparator,
 T... elements)

newSet

public static <T> ImmutableSortedSet<T> newSet(SortedSet<? super T> set)

newSetFromIterable

public static <T> ImmutableSortedSet<T> newSetFromIterable(Iterable<? extends T> iterable)

newSetFromIterable

public static <T> ImmutableSortedSet<T> newSetFromIterable(Comparator<? super T> comparator,
 Iterable<? extends T> iterable)

size

public int size()

Description copied from interface: RichIterable

Returns the number of items in this iterable.

Specified by:

size in interface Collection<T>

Specified by:

size in interface RichIterable<T>

Specified by:

size in interface Set<T>

writeReplace

private Object writeReplace()

equals

public boolean equals(Object obj)

Description copied from interface: SetIterable

Follows the same general contract as Set.equals(Object).

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface Set<T>

Specified by:

equals in interface SetIterable<T>

Overrides:

equals in class Object

hashCode

public int hashCode()

Description copied from interface: SetIterable

Follows the same general contract as Set.hashCode().

Specified by:

hashCode in interface Collection<T>

Specified by:

hashCode in interface Set<T>

Specified by:

hashCode in interface SetIterable<T>

Overrides:

hashCode in class Object

contains

public boolean contains(Object object)

Description copied from interface: RichIterable

Returns true if the iterable has an element which responds true to element.equals(object).

Specified by:

contains in interface Collection<T>

Specified by:

contains in interface RichIterable<T>

Specified by:

contains in interface Set<T>

Overrides:

contains in class AbstractRichIterable<T>

iterator

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>

each

public void each(Procedure<? super T> procedure)

Description copied from interface: RichIterable

The procedure is executed for each element in the iterable.

Example using a Java 8 lambda expression:

people.each(person -> LOGGER.info(person.getName()));

This method is a variant of InternalIterable.forEach(Procedure) that has a signature conflict with Iterable.forEach(java.util.function.Consumer).

Specified by:

each in interface RichIterable<T>

See Also:

• InternalIterable.forEach(Procedure)
• Iterable.forEach(java.util.function.Consumer)

collectWithIndex

public <V> ImmutableList<V> collectWithIndex(ObjectIntToObjectFunction<? super T, ? extends V> function)

Description copied from interface: OrderedIterable

Returns a new OrderedIterable using results obtained by applying the specified function to each element and its corresponding index.

Specified by:

collectWithIndex in interface ImmutableSortedSet<T>

Specified by:

collectWithIndex in interface OrderedIterable<T>

Specified by:

collectWithIndex in interface ReversibleIterable<T>

Specified by:

collectWithIndex in interface SortedSetIterable<T>

Since:

9.1.

first

public T first()

Specified by:

first in interface SortedSet<T>

last

public T last()

Specified by:

last in interface SortedSet<T>

comparator

public Comparator<? super T> comparator()

Description copied from interface: SortedSetIterable

Returns the comparator used to order the elements in this set, or null if this set uses the natural ordering of its elements.

Specified by:

comparator in interface SortedIterable<T>

Specified by:

comparator in interface SortedSet<T>

Specified by:

comparator in interface SortedSetIterable<T>

compareTo

public int compareTo(SortedSetIterable<T> otherSet)

Specified by:

compareTo in interface Comparable<T>

compare

private int compare(T o1,
 T o2)

asParallel

public ParallelSortedSetIterable<T> asParallel(ExecutorService executorService,
 int batchSize)

Description copied from interface: SortedSetIterable

Returns a parallel iterable of this SortedSetIterable.

Specified by:

asParallel in interface SetIterable<T>

Specified by:

asParallel in interface SortedSetIterable<T>

Overrides:

asParallel in class AbstractImmutableSortedSet<T>

detectIndex

public int detectIndex(Predicate<? super T> predicate)

Description copied from interface: OrderedIterable

Returns the index of the first element of the OrderedIterable for which the predicate evaluates to true. Returns -1 if no element evaluates true for the predicate.

Specified by:

detectIndex in interface OrderedIterable<T>

Overrides:

detectIndex in class AbstractImmutableSortedSet<T>

corresponds

public <S> boolean corresponds(OrderedIterable<S> other,
 Predicate2<? super T, ? super S> predicate)

Description copied from interface: OrderedIterable

Returns true if both OrderedIterables have the same length and predicate returns true for all corresponding elements e1 of this OrderedIterable and e2 of other. The predicate is evaluated for each element at the same position of each OrderedIterable in a forward iteration order. This is a short circuit pattern.

Specified by:

corresponds in interface OrderedIterable<T>

Overrides:

corresponds in class AbstractImmutableSortedSet<T>

forEach

public void forEach(int fromIndex,
 int toIndex,
 Procedure<? super T> procedure)

Description copied from interface: OrderedIterable

Iterates over the section of the iterable covered by the specified inclusive indexes. The indexes are both inclusive.

e.g.
OrderedIterable<Person> people = FastList.newListWith(ted, mary, bob, sally)
people.forEach(0, 1, person -> LOGGER.info(person.getName()));

This code would output ted and mary's names.

Specified by:

forEach in interface OrderedIterable<T>

forEachWithIndex

public void forEachWithIndex(int fromIndex,
 int toIndex,
 ObjectIntProcedure<? super T> objectIntProcedure)

Description copied from interface: OrderedIterable

Iterates over the section of the iterable covered by the specified inclusive indexes. The indexes are both inclusive.

e.g.
OrderedIterable<People> people = FastList.newListWith(ted, mary, bob, sally)
people.forEachWithIndex(0, 1, (person, index) -> LOGGER.info(person.getName()));

This code would output ted and mary's names.

Specified by:

forEachWithIndex in interface OrderedIterable<T>

indexOf

public int indexOf(Object object)

Description copied from interface: OrderedIterable

Returns the index of the first occurrence of the specified item in this iterable, or -1 if this iterable does not contain the item.

Specified by:

indexOf in interface OrderedIterable<T>

See Also:

• List.indexOf(Object)

take

public ImmutableSortedSet<T> take(int count)

Description copied from interface: ReversibleIterable

Returns the first count elements of the iterable or all the elements in the iterable if count is greater than the length of the iterable.

Specified by:

take in interface ImmutableSortedSet<T>

Specified by:

take in interface ReversibleIterable<T>

Specified by:

take in interface SortedSetIterable<T>

Parameters:

count - the number of items to take.

drop

public ImmutableSortedSet<T> drop(int count)

Description copied from interface: ReversibleIterable

Returns an iterable after skipping the first count elements or an empty iterable if the count is greater than the length of the iterable.

Specified by:

drop in interface ImmutableSortedSet<T>

Specified by:

drop in interface ReversibleIterable<T>

Specified by:

drop in interface SortedSetIterable<T>

Parameters:

count - the number of items to drop.