com.asakusafw.utils.collections

Class SingleLinkedList<E>

java.lang.Object

com.asakusafw.utils.collections.SingleLinkedList<E>

Type Parameters:

E - element type

All Implemented Interfaces:

Serializable, Iterable<E>

public class SingleLinkedList<E>
extends Object
implements Iterable<E>, Serializable

Unmodifiable linked list.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
SingleLinkedList() Creates a new instance without elements.
SingleLinkedList(Iterable<? extends E> iterable) Creates a new instance from Iterable.
SingleLinkedList(List<? extends E> list) Creates a new instance from List.

Method Summary

Modifier and Type	Method and Description
SingleLinkedList<E>	concat(E element) Creates and returns a new list with the value in head of this list.
boolean	equals(Object obj)
<C extends Collection<? super E>> C	fill(C target) Fills elements in this list into the target Collection.
E	first() Returns the first element in this list.
E	get(int index) Returns the index-th element in this list.
int	hashCode()
boolean	isEmpty() Returns whether this list has no elements.
Iterator<E>	iterator()
SingleLinkedList<E>	rest() Returns a new list dropping the first element from this list.
int	size() Returns number of elements in this list.
String	toString()

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 Detail

SingleLinkedList

public SingleLinkedList()

Creates a new instance without elements.

SingleLinkedList

public SingleLinkedList(List<? extends E> list)

Creates a new instance from List.

Parameters:

list - target list

Throws:

IllegalArgumentException - if some parameters were null

SingleLinkedList

public SingleLinkedList(Iterable<? extends E> iterable)

Creates a new instance from Iterable.

Parameters:

iterable - target iterable

Throws:

IllegalArgumentException - if some parameters were null

Method Detail

isEmpty

public boolean isEmpty()

Returns whether this list has no elements.

Returns:

true if this list is empty, otherwise false

size

public int size()

Returns number of elements in this list.

Returns:

number of elements in this list

concat

public SingleLinkedList<E> concat(E element)

Creates and returns a new list with the value in head of this list. This operation does not modify this list.

Parameters:

element - target element

Returns:

the created list

first

public E first()

Returns the first element in this list.

Returns:

the first element

Throws:

NoSuchElementException - if this list is empty

rest

public SingleLinkedList<E> rest()

Returns a new list dropping the first element from this list.

Returns:

the rest of list

Throws:

NoSuchElementException - if this list is empty

get

public E get(int index)

Returns the index-th element in this list.

Parameters:

index - target element index (0-origin)

Returns:

index-th element

Throws:

IndexOutOfBoundsException - if index is out of bound

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>

fill

public <C extends Collection<? super E>> C fill(C target)

Fills elements in this list into the target Collection.

Type Parameters:

C - collection type

Parameters:

target - the target collection

Returns:

same as target

Throws:

IllegalArgumentException - if some parameters were null

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object