ImmutableList Assignment

Code To Implement

Utilities

DefaultImmutableList<E>

class:	DefaultImmutableList.java
methods:	constructors head tail isEmpty
package:	immutable.list.assignment
source folder:	src/main/java

class DefaultImmutableList implements ImmutableList<E>

Note: consider using java.util.Optional

Note: you need not implement iterator() now. That will be the subject of a future studio.

Lists

class:	Lists.java
methods:	nil cons brackets
package:	immutable.list.assignment
source folder:	src/main/java

nil

public static <E> ImmutableList<E> nil()

Constructs a new empty list, analogous to the nil constructor for SML List.

cons

public static <E> ImmutableList<E> cons(E head, ImmutableList<E> tail)

Constructs a new list comprised of head::tail, analogous to the :: constructor for SML List.

brackets

public static <E> ImmutableList<E> brackets(E... elements)

Apps

Length

class:	Length.java
methods:	length
package:	immutable.list.apps.assignment
source folder:	src/main/java

public static <E> int length(ImmutableList<E> list)

SumProductCountdownFactorial

class:	SumProductCountdownFactorial.java
methods:	sum product countdown factorial
package:	immutable.list.apps.assignment
source folder:	src/main/java

sum

public static int sum(ImmutableList<Integer> xs)

product

public static int product(ImmutableList<Integer> xs)

countdown

public static ImmutableList<Integer> countdown(int n)

factorial

public static int factorial(int n)

Concat

class:	Concat.java
methods:	concat
package:	immutable.list.apps.assignment
source folder:	src/main/java

public static <E> ImmutableList<E> concat(ImmutableList<E> xs, ImmutableList<E> ys)

Test

class:	ImmutableListTestSuite.java
package:	immutable.list.assignment
source folder:	src/test/java