de.jungblut.datastructure

Class SingleLinkedList<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

de.jungblut.datastructure.SingleLinkedList<T>

All Implemented Interfaces:

Iterable<T>, Collection<T>, List<T>

public final class SingleLinkedList<T>
extends AbstractList<T>

Single Linked list with less overhead in memory than the double linked list of Java utils.

Author:

thomas.jungblut

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SingleLinkedList()
SingleLinkedList(Collection<? extends T> c)

Method Summary

Modifier and Type	Method and Description
void	add(int index, T element)
boolean	add(T element)
T	get(int index)
Iterator<T>	iterator()
T	remove(int index)
de.jungblut.datastructure.SingleLinkedList.Entry	seek(int index)
T	set(int index, T element)
int	size()

Methods inherited from class java.util.AbstractList

addAll, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

addAll, contains, containsAll, isEmpty, remove, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

SingleLinkedList

public SingleLinkedList()

SingleLinkedList

public SingleLinkedList(Collection<? extends T> c)

Method Detail

add

public final boolean add(T element)

Specified by:

add in interface Collection<T>

Specified by:

add in interface List<T>

Overrides:

add in class AbstractList<T>

add

public final void add(int index,
                      T element)

Specified by:

add in interface List<T>

Overrides:

add in class AbstractList<T>

set

public final T set(int index,
                   T element)

Specified by:

set in interface List<T>

Overrides:

set in class AbstractList<T>

remove

public final T remove(int index)

Specified by:

remove in interface List<T>

Overrides:

remove in class AbstractList<T>

iterator

public final Iterator<T> iterator()

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface List<T>

Overrides:

iterator in class AbstractList<T>

get

public final T get(int index)

Specified by:

get in interface List<T>

Specified by:

get in class AbstractList<T>

seek

public final de.jungblut.datastructure.SingleLinkedList.Entry seek(int index)

size

public final int size()

Specified by:

size in interface Collection<T>

Specified by:

size in interface List<T>

Specified by:

size in class AbstractCollection<T>