Package arc.struct

Class DelayedRemovalSeq<T>

java.lang.Object

arc.struct.Seq<T>

arc.struct.DelayedRemovalSeq<T>

All Implemented Interfaces:

Eachable<T>, Iterable<T>

public class DelayedRemovalSeq<T>
extends Seq<T>

Queues any removals done after begin() is called to occur once end() is called. This can allow code out of your control to remove items without affecting iteration. Between begin and end, most mutator methods will throw IllegalStateException. Only remove(int), remove(Object, boolean), removeRange(int, int), clear(), and add methods are allowed.

Code using this class must not rely on items being removed immediately. Consider using SnapshotSeq if this is a problem.

Nested Class Summary

Nested classes/interfaces inherited from class arc.struct.Seq

Seq.SeqIterable<T>

Field Summary

Fields inherited from class arc.struct.Seq

items, iteratorsAllocated, ordered, size

Constructor Summary

Constructors

Constructor	Description
DelayedRemovalSeq()
DelayedRemovalSeq(boolean ordered, int capacity)
DelayedRemovalSeq(boolean ordered, int capacity, Class<?> arrayType)
DelayedRemovalSeq(boolean ordered, T[] array, int startIndex, int count)
DelayedRemovalSeq(int capacity)
DelayedRemovalSeq(Seq<? extends T> array)
DelayedRemovalSeq(Class<?> arrayType)
DelayedRemovalSeq(T[] array)

Method Summary

Modifier and Type	Method	Description
void	begin()
Seq<T>	clear()
void	end()
void	insert(int index, T value)
T	pop()	Removes and returns the last item.
T	remove(int index)	Removes and returns the item at the specified index.
boolean	remove(T value, boolean identity)	Removes the first instance of the specified value in the array.
void	removeRange(int start, int end)	Removes the items between the specified indices, inclusive.
Seq<T>	reverse()
void	set(int index, T value)
T[]	setSize(int newSize)	Sets the array size, leaving any values beyond the current size null.
Seq<T>	shuffle()
Seq<T>	sort()	Sorts this array.
Seq<T>	sort(Comparator<? super T> comparator)	Sorts the array.
void	swap(int first, int second)
void	truncate(int newSize)	Reduces the size of the array to the specified size.
static <T> DelayedRemovalSeq<T>	with(T... array)

Methods inherited from class arc.struct.Seq

add, add, add, add, add, add, addAll, addAll, addAll, addAll, addAll, addUnique, allMatch, any, as, asMap, asMap, asSet, contains, contains, contains, containsAll, containsAll, copy, count, distinct, each, each, ensureCapacity, equals, filter, find, first, firstOpt, flatMap, flatten, get, getFrac, hashCode, indexOf, indexOf, indexOf, isEmpty, iterator, lastIndexOf, list, map, mapFloat, mapInt, max, max, min, min, min, peek, pop, random, random, random, reduce, remove, remove, removeAll, removeAll, removeAll, replace, replace, resize, retainAll, select, select, selectFrom, selectRanked, selectRankedIndex, set, set, shrink, sort, sortComparing, sum, sumf, toArray, toArray, toString, toString, toString, with, with, withArrays

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

DelayedRemovalSeq

public DelayedRemovalSeq()

DelayedRemovalSeq

public DelayedRemovalSeq(Seq<? extends T> array)

DelayedRemovalSeq

public DelayedRemovalSeq(boolean ordered,
 int capacity,
 Class<?> arrayType)

DelayedRemovalSeq

public DelayedRemovalSeq(boolean ordered,
 int capacity)

DelayedRemovalSeq

public DelayedRemovalSeq(boolean ordered,
 T[] array,
 int startIndex,
 int count)

DelayedRemovalSeq

public DelayedRemovalSeq(Class<?> arrayType)

DelayedRemovalSeq

public DelayedRemovalSeq(int capacity)

DelayedRemovalSeq

public DelayedRemovalSeq(T[] array)

Method Details

with

public static <T> DelayedRemovalSeq<T> with(T... array)

See Also:

• DelayedRemovalSeq(Object[])

begin

public void begin()

end

public void end()

remove

public boolean remove(T value,
 boolean identity)

Description copied from class: Seq

Removes the first instance of the specified value in the array.

Overrides:

remove in class Seq<T>

Parameters:

value - May be null.

identity - If true, == comparison will be used. If false, .equals() comparison will be used.

Returns:

true if value was found and removed, false otherwise

remove

public T remove(int index)

Description copied from class: Seq

Removes and returns the item at the specified index.

Overrides:

remove in class Seq<T>

removeRange

public void removeRange(int start,
 int end)

Description copied from class: Seq

Removes the items between the specified indices, inclusive.

Overrides:

removeRange in class Seq<T>

clear

public Seq<T> clear()

Overrides:

clear in class Seq<T>

set

public void set(int index,
 T value)

Overrides:

set in class Seq<T>

insert

public void insert(int index,
 T value)

Overrides:

insert in class Seq<T>

swap

public void swap(int first,
 int second)

Overrides:

swap in class Seq<T>

pop

public T pop()

Description copied from class: Seq

Removes and returns the last item.

Overrides:

pop in class Seq<T>

sort

public Seq<T> sort()

Description copied from class: Seq

Sorts this array. The array elements must implement Comparable. This method is not thread safe (uses Sort.instance()).

Overrides:

sort in class Seq<T>

sort

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

Description copied from class: Seq

Sorts the array. This method is not thread safe (uses Sort.instance()).

Overrides:

sort in class Seq<T>

reverse

public Seq<T> reverse()

Overrides:

reverse in class Seq<T>

shuffle

public Seq<T> shuffle()

Overrides:

shuffle in class Seq<T>

truncate

public void truncate(int newSize)

Description copied from class: Seq

Reduces the size of the array to the specified size. If the array is already smaller than the specified size, no action is taken.

Overrides:

truncate in class Seq<T>

setSize

public T[] setSize(int newSize)

Description copied from class: Seq

Sets the array size, leaving any values beyond the current size null.

Overrides:

setSize in class Seq<T>

Returns:

Seq.items