Package cs2110

Class JavaIndexedSeq<T>

java.lang.Object

cs2110.JavaIndexedSeq<T>

All Implemented Interfaces:

IndexedSeq<T>, Iterable<T>

public class JavaIndexedSeq<T>
extends Object
implements IndexedSeq<T>

An indexed sequence of elements of type `T` backed by a Java List. Changes made to the sequence are reflected in the original list, and vice versa. Null values must never be added to the backing list. It is recommended that an `ArrayList` is used for the backing list.

Nested Class Summary

Nested classes/interfaces inherited from interface cs2110.IndexedSeq

IndexedSeq.Itr<T>

Constructor Summary

Constructors

Constructor	Description
JavaIndexedSeq(List<T> list)	Create an `IndexedSeq` backed by `list`.

Method Summary

Modifier and Type	Method	Description
void	add(T value)	Append `value` to the end of this sequence.
T	get(int index)	Return the element at index `index`.
List<T>	getList()	Return the Java List backing this sequence.
void	set(int index, T value)	Assign `value` to the element at index `index`.
int	size()	Return the number of elements in this sequence.
<U extends Comparable<? super U>> void	sortDistinct()	Sort the distinct elements in this sequence in ascending order, discarding duplicate copies.
String	toString()
void	truncate(int end)	Truncate this sequence, retaining only the elements with indices `[0..end)`.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface cs2110.IndexedSeq

getLast, isEmpty, iterator, removeLast, swap

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

JavaIndexedSeq

public JavaIndexedSeq(List<T> list)

Create an `IndexedSeq` backed by `list`. Requires `list` is mutable and does not contain any null values.

Method Details

getList

public List<T> getList()

Return the Java List backing this sequence.

get

public T get(int index)

Description copied from interface: IndexedSeq

Return the element at index `index`. Throws `IndexOutOfBoundsException` if `index` is negative or is not less than this sequence's size.

Specified by:

get in interface IndexedSeq<T>

set

public void set(int index,
 T value)

Description copied from interface: IndexedSeq

Assign `value` to the element at index `index`. Throws `IndexOutOfBoundsException` if `index` is negative or is not less than this sequence's size. Requires `value` is not null.

Specified by:

set in interface IndexedSeq<T>

size

public int size()

Description copied from interface: IndexedSeq

Return the number of elements in this sequence.

Specified by:

size in interface IndexedSeq<T>

add

public void add(T value)

Description copied from interface: IndexedSeq

Append `value` to the end of this sequence. Requires `value` is not null.

Specified by:

add in interface IndexedSeq<T>

truncate

public void truncate(int end)

Description copied from interface: IndexedSeq

Truncate this sequence, retaining only the elements with indices `[0..end)`.

Specified by:

truncate in interface IndexedSeq<T>

sortDistinct

public <U extends Comparable<? super U>> void sortDistinct()

Description copied from interface: IndexedSeq

Sort the distinct elements in this sequence in ascending order, discarding duplicate copies. Requires `T` is `Comparable` to itself (that is, `T` satisfies the bounds on `U`).

Specified by:

sortDistinct in interface IndexedSeq<T>

toString

public String toString()

Overrides:

toString in class Object