Class AbstractMemoryEfficientMutableList<T>

java.lang.Object

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

org.eclipse.collections.impl.collection.mutable.AbstractMutableCollection<T>

org.eclipse.collections.impl.list.mutable.AbstractMutableList<T>

org.eclipse.collections.impl.list.fixed.AbstractMemoryEfficientMutableList<T>

All Implemented Interfaces:

Cloneable, Iterable<T>, Collection<T>, List<T>, RandomAccess, SequencedCollection<T>, FixedSizeCollection<T>, MutableCollection<T>, InternalIterable<T>, FixedSizeList<T>, ListIterable<T>, MutableList<T>, OrderedIterable<T>, ReversibleIterable<T>, RichIterable<T>

Direct Known Subclasses:

DoubletonList, EmptyList, QuadrupletonList, QuintupletonList, SextupletonList, SingletonList, TripletonList

public abstract class AbstractMemoryEfficientMutableList<T>
extends AbstractMutableList<T>
implements FixedSizeList<T>, RandomAccess

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	AbstractMemoryEfficientMutableList.SubList<T>

Constructor Summary

Constructors

Constructor	Description
AbstractMemoryEfficientMutableList()

Method Summary

Modifier and Type	Method	Description
void	add(int index, T element)
boolean	add(T o)
boolean	addAll(int index, Collection<? extends T> collection)
boolean	addAll(Collection<? extends T> collection)
boolean	addAllIterable(Iterable<? extends T> iterable)
void	clear()
FixedSizeList<T>	clone()
private void	insertionSort(Comparator<? super T> comparator)
private boolean	isPreviousGreaterThanCurrent(Comparator<? super T> comparator, int index)
ListIterator<T>	listIterator()
ListIterator<T>	listIterator(int index)
T	remove(int index)
boolean	remove(Object o)
boolean	removeAll(Collection<?> collection)
boolean	removeAllIterable(Iterable<?> iterable)
boolean	removeIf(Predicate<? super T> predicate)	Removes all elements in the collection that evaluate to true for the specified predicate.
<P> boolean	removeIfWith(Predicate2<? super T, ? super P> predicate, P parameter)	Removes all elements in the collection that evaluate to true for the specified predicate2 and parameter.
boolean	retainAll(Collection<?> collection)
boolean	retainAllIterable(Iterable<?> iterable)
void	sort(Comparator<? super T> comparator)	This method checks if comparator is null and use a ComparableComparator if it is.
MutableList<T>	subList(int fromIndex, int toIndex)
FixedSizeList<T>	tap(Procedure<? super T> procedure)	Executes the Procedure for each element in the iterable and returns this.
FixedSizeList<T>	toReversed()	Returns a new MutableList in reverse order.
MutableList<T>	withAll(Iterable<? extends T> elements)	This method allows mutable and fixed size collections the ability to add multiple elements to their existing elements.
MutableList<T>	without(T element)	This method allows mutable and fixed size collections the ability to remove elements from their existing elements.
MutableList<T>	withoutAll(Iterable<? extends T> elements)	This method allows mutable and fixed size collections the ability to remove multiple elements from their existing elements.

Methods inherited from class AbstractMutableList

allSatisfy, allSatisfyWith, anySatisfy, anySatisfyWith, appendString, appendString, asParallel, asReversed, asSynchronized, asUnmodifiable, binarySearch, chunk, collect, collectIf, collectWith, contains, containsAll, corresponds, count, countWith, detect, detectIndex, detectLastIndex, detectOptional, detectWith, detectWithOptional, distinct, distinct, distinctBy, drop, dropWhile, each, equals, flatCollect, forEach, forEachWith, forEachWithIndex, forEachWithIndex, getFirst, getLast, groupBy, groupByEach, groupByUniqueKey, hashCode, indexOf, injectInto, injectInto, injectInto, injectInto, injectIntoWith, iterator, lastIndexOf, max, max, maxBy, min, min, minBy, newEmpty, noneSatisfy, noneSatisfyWith, partition, partitionWhile, partitionWith, reject, rejectWith, removeRange, select, selectAndRejectWith, selectInstancesOf, selectWith, sortThisByBoolean, sortThisByByte, sortThisByChar, sortThisByDouble, sortThisByFloat, sortThisByInt, sortThisByLong, sortThisByShort, sumOfDouble, sumOfFloat, sumOfInt, sumOfLong, take, takeWhile, toSet, toSortedList, zip, zip, zipWithIndex, zipWithIndex

Methods inherited from class AbstractMutableCollection

countBy, countByEach, countByWith, reduce, sumByDouble, sumByFloat, sumByInt, sumByLong

Methods inherited from class AbstractRichIterable

asLazy, containsAllArguments, containsAllIterable, detectWithIfNone, forEach, groupBy, groupByEach, groupByUniqueKey, injectInto, into, isEmpty, toBag, toBiMap, toList, toMap, toSortedBag, toSortedBag, toSortedBagBy, toSortedListBy, toSortedMap, toSortedMap, toSortedMapBy, toSortedSet, toSortedSet, toSortedSetBy, toString

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface FixedSizeList

sortThis, sortThis, with

Methods inherited from interface InternalIterable

forEach, forEachWith

Methods inherited from interface List

addFirst, addLast, contains, containsAll, equals, get, hashCode, isEmpty, iterator, lastIndexOf, removeFirst, removeLast, replaceAll, reversed, set, size, spliterator

Methods inherited from interface ListIterable

asParallel, binarySearch, binarySearch, equals, forEachInBoth, get, hashCode, lastIndexOf

Methods inherited from interface MutableCollection

aggregateBy, aggregateInPlaceBy, countBy, countByEach, countByWith, groupByUniqueKey, injectIntoWith, selectAndRejectWith, sumByDouble, sumByFloat, sumByInt, sumByLong

Methods inherited from interface MutableList

asSynchronized, asUnmodifiable, collect, collectBoolean, collectByte, collectChar, collectDouble, collectFloat, collectIf, collectInt, collectLong, collectShort, collectWith, collectWithIndex, distinct, distinct, distinctBy, drop, dropWhile, flatCollect, flatCollectWith, getFirst, getLast, groupBy, groupByEach, indexOf, newEmpty, partition, partitionWhile, partitionWith, reject, rejectWith, rejectWithIndex, reverseThis, select, selectInstancesOf, selectWith, selectWithIndex, shuffleThis, shuffleThis, sortThisBy, sortThisByBoolean, sortThisByByte, sortThisByChar, sortThisByDouble, sortThisByFloat, sortThisByInt, sortThisByLong, sortThisByShort, take, takeWhile, toArray, toArray, toImmutable, toImmutableList, zip, zipWithIndex

Methods inherited from interface OrderedIterable

collectWithIndex, corresponds, detectIndex, forEach, forEachWithIndex, forEachWithIndex, getFirstOptional, getLastOptional, max, min, rejectWithIndex, selectWithIndex, toStack, zip, zipWithIndex

Methods inherited from interface ReversibleIterable

asReversed, detectLastIndex, 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, contains, containsAll, containsAllArguments, containsAllIterable, containsAny, containsAnyIterable, containsBy, containsNone, containsNoneIterable, count, countBy, countByEach, countByWith, countWith, detect, detectIfNone, detectOptional, detectWith, detectWithIfNone, detectWithOptional, each, 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, reduceBy, reduceInPlace, reduceInPlace, reject, rejectWith, select, selectWith, size, summarizeDouble, summarizeFloat, summarizeInt, summarizeLong, sumOfDouble, sumOfFloat, sumOfInt, sumOfLong, toArray, toArray, toBag, toBiMap, toImmutableBag, toImmutableBiMap, toImmutableMap, toImmutableSet, toImmutableSortedBag, toImmutableSortedBag, toImmutableSortedBagBy, toImmutableSortedList, toImmutableSortedList, toImmutableSortedListBy, toImmutableSortedSet, toImmutableSortedSet, toImmutableSortedSetBy, toList, toMap, toMap, toSet, toSortedBag, toSortedBag, toSortedBagBy, toSortedList, toSortedList, toSortedListBy, toSortedMap, toSortedMap, toSortedMapBy, toSortedSet, toSortedSet, toSortedSetBy, toString

Constructor Details

AbstractMemoryEfficientMutableList

public AbstractMemoryEfficientMutableList()

Method Details

clone

public FixedSizeList<T> clone()

Specified by:

clone in interface MutableList<T>

Overrides:

clone in class AbstractMutableList<T>

tap

public FixedSizeList<T> tap(Procedure<? super T> procedure)

Description copied from interface: RichIterable

Executes the Procedure for each element in the iterable and returns this.

Example using a Java 8 lambda expression:

RichIterable<Person> tapped =
    people.tap(person -> LOGGER.info(person.getName()));

Specified by:

tap in interface FixedSizeCollection<T>

Specified by:

tap in interface FixedSizeList<T>

Specified by:

tap in interface ListIterable<T>

Specified by:

tap in interface MutableCollection<T>

Specified by:

tap in interface MutableList<T>

Specified by:

tap in interface OrderedIterable<T>

Specified by:

tap in interface ReversibleIterable<T>

Specified by:

tap in interface RichIterable<T>

Overrides:

tap in class AbstractMutableList<T>

See Also:

• RichIterable.each(Procedure)
• RichIterable.forEach(Procedure)

add

public boolean add(T o)

Specified by:

add in interface Collection<T>

Specified by:

add in interface FixedSizeCollection<T>

Specified by:

add in interface List<T>

Overrides:

add in class AbstractMutableCollection<T>

add

public void add(int index,
 T element)

Specified by:

add in interface List<T>

addAll

public boolean addAll(Collection<? extends T> collection)

Specified by:

addAll in interface Collection<T>

Specified by:

addAll in interface FixedSizeCollection<T>

Specified by:

addAll in interface List<T>

Overrides:

addAll in class AbstractMutableCollection<T>

addAll

public boolean addAll(int index,
 Collection<? extends T> collection)

Specified by:

addAll in interface List<T>

addAllIterable

public boolean addAllIterable(Iterable<? extends T> iterable)

Specified by:

addAllIterable in interface FixedSizeCollection<T>

Specified by:

addAllIterable in interface MutableCollection<T>

Overrides:

addAllIterable in class AbstractMutableCollection<T>

See Also:

• Collection.addAll(Collection)

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface FixedSizeCollection<T>

Specified by:

remove in interface List<T>

Overrides:

remove in class AbstractMutableCollection<T>

remove

public T remove(int index)

Specified by:

remove in interface List<T>

removeAll

public boolean removeAll(Collection<?> collection)

Specified by:

removeAll in interface Collection<T>

Specified by:

removeAll in interface FixedSizeCollection<T>

Specified by:

removeAll in interface List<T>

Overrides:

removeAll in class AbstractMutableList<T>

removeAllIterable

public boolean removeAllIterable(Iterable<?> iterable)

Specified by:

removeAllIterable in interface FixedSizeCollection<T>

Specified by:

removeAllIterable in interface MutableCollection<T>

Overrides:

removeAllIterable in class AbstractMutableCollection<T>

See Also:

• Collection.removeAll(Collection)

removeIf

public boolean removeIf(Predicate<? super T> predicate)

Description copied from interface: MutableCollection

Removes all elements in the collection that evaluate to true for the specified predicate.

e.g.
return lastNames.removeIf(Predicates.isNull());

Specified by:

removeIf in interface FixedSizeCollection<T>

Specified by:

removeIf in interface MutableCollection<T>

Overrides:

removeIf in class AbstractMutableList<T>

removeIfWith

public <P> boolean removeIfWith(Predicate2<? super T, ? super P> predicate,
 P parameter)

Description copied from interface: MutableCollection

Removes all elements in the collection that evaluate to true for the specified predicate2 and parameter.

return lastNames.removeIfWith(Predicates2.isNull(), null);

Specified by:

removeIfWith in interface FixedSizeCollection<T>

Specified by:

removeIfWith in interface MutableCollection<T>

Overrides:

removeIfWith in class AbstractMutableList<T>

retainAll

public boolean retainAll(Collection<?> collection)

Specified by:

retainAll in interface Collection<T>

Specified by:

retainAll in interface FixedSizeCollection<T>

Specified by:

retainAll in interface List<T>

Overrides:

retainAll in class AbstractMutableList<T>

retainAllIterable

public boolean retainAllIterable(Iterable<?> iterable)

Specified by:

retainAllIterable in interface FixedSizeCollection<T>

Specified by:

retainAllIterable in interface MutableCollection<T>

Overrides:

retainAllIterable in class AbstractMutableCollection<T>

See Also:

• Collection.retainAll(Collection)

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface FixedSizeCollection<T>

Specified by:

clear in interface List<T>

Overrides:

clear in class AbstractMutableList<T>

sort

public void sort(Comparator<? super T> comparator)

This method checks if comparator is null and use a ComparableComparator if it is.

Specified by:

sort in interface List<T>

Since:

10.0

insertionSort

private void insertionSort(Comparator<? super T> comparator)

isPreviousGreaterThanCurrent

private boolean isPreviousGreaterThanCurrent(Comparator<? super T> comparator,
 int index)

toReversed

public FixedSizeList<T> toReversed()

Description copied from interface: MutableList

Returns a new MutableList in reverse order.

Specified by:

toReversed in interface FixedSizeList<T>

Specified by:

toReversed in interface ListIterable<T>

Specified by:

toReversed in interface MutableList<T>

Specified by:

toReversed in interface ReversibleIterable<T>

subList

public MutableList<T> subList(int fromIndex,
 int toIndex)

Specified by:

subList in interface List<T>

Specified by:

subList in interface ListIterable<T>

Specified by:

subList in interface MutableList<T>

Overrides:

subList in class AbstractMutableList<T>

See Also:

• List.subList(int, int)

without

public MutableList<T> without(T element)

Description copied from interface: MutableCollection

This method allows mutable and fixed size collections the ability to remove elements from their existing elements. In order to support fixed size a new instance of a collection would have to be returned containing the elements that would be left from the original collection after calling remove. In the case of mutable collections, the original collection is modified, and is returned. In order to use this method properly with mutable and fixed size collections the following approach must be taken:

MutableCollection<String> list = list.without("1");
list = list.without("2");
return list;

In the case of FixedSizeCollection a new instance of MutableCollection will be returned by without, and any variables that previously referenced the original collection will need to be redirected to reference the new instance. For other MutableCollection types you will replace the reference to collection with the same collection, since the instance will return "this" after calling remove on itself.

Specified by:

without in interface FixedSizeCollection<T>

Specified by:

without in interface FixedSizeList<T>

Specified by:

without in interface MutableCollection<T>

Specified by:

without in interface MutableList<T>

See Also:

• Collection.remove(Object)

withAll

public MutableList<T> withAll(Iterable<? extends T> elements)

Description copied from interface: MutableCollection

This method allows mutable and fixed size collections the ability to add multiple elements to their existing elements. In order to support fixed size a new instance of a collection would have to be returned taking the elements of the original collection and appending the new elements to form the new collection. In the case of mutable collections, the original collection is modified, and is returned. In order to use this method properly with mutable and fixed size collections the following approach must be taken:

MutableCollection<String> list = list.withAll(FastList.newListWith("1", "2"));

In the case of FixedSizeCollection a new instance of MutableCollection will be returned by withAll, and any variables that previously referenced the original collection will need to be redirected to reference the new instance. For other MutableCollection types you will replace the reference to collection with the same collection, since the instance will return "this" after calling addAll on itself.

Specified by:

withAll in interface FixedSizeCollection<T>

Specified by:

withAll in interface FixedSizeList<T>

Specified by:

withAll in interface MutableCollection<T>

Specified by:

withAll in interface MutableList<T>

See Also:

• Collection.addAll(Collection)

withoutAll

public MutableList<T> withoutAll(Iterable<? extends T> elements)

Description copied from interface: MutableCollection

This method allows mutable and fixed size collections the ability to remove multiple elements from their existing elements. In order to support fixed size a new instance of a collection would have to be returned containing the elements that would be left from the original collection after calling removeAll. In the case of mutable collections, the original collection is modified, and is returned. In order to use this method properly with mutable and fixed size collections the following approach must be taken:

MutableCollection<String> list = list.withoutAll(FastList.newListWith("1", "2"));

In the case of FixedSizeCollection a new instance of MutableCollection will be returned by withoutAll, and any variables that previously referenced the original collection will need to be redirected to reference the new instance. For other MutableCollection types you will replace the reference to collection with the same collection, since the instance will return "this" after calling removeAll on itself.

Specified by:

withoutAll in interface FixedSizeCollection<T>

Specified by:

withoutAll in interface FixedSizeList<T>

Specified by:

withoutAll in interface MutableCollection<T>

Specified by:

withoutAll in interface MutableList<T>

See Also:

• Collection.removeAll(Collection)

listIterator

public ListIterator<T> listIterator(int index)

Specified by:

listIterator in interface List<T>

Specified by:

listIterator in interface ListIterable<T>

Overrides:

listIterator in class AbstractMutableList<T>

See Also:

• List.listIterator(int)

listIterator

public ListIterator<T> listIterator()

Specified by:

listIterator in interface List<T>

Specified by:

listIterator in interface ListIterable<T>

Overrides:

listIterator in class AbstractMutableList<T>

See Also:

• List.listIterator()