com.github.jferard.fastods.util

Class FastFullList<E>

java.lang.Object

com.github.jferard.fastods.util.FastFullList<E>

Type Parameters:

E - type of the elements

All Implemented Interfaces:

Iterable<E>

public class FastFullList<E>
extends Object
implements Iterable<E>

A FullList is similar to a list, but is infinite. Every element that was not set has a special blank value.

Author:

J. Férard

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FastFullList.FastFullListBuilder<F>

Constructor Summary

Constructors

Constructor and Description
FastFullList(int capacity, E blankElement)

Method Summary

Modifier and Type	Method and Description
static <F> FastFullList.FastFullListBuilder<F>	builder()
E	get(int index)
Iterator<E>	iterator()
static <F> FastFullList<F>	newList(F... elements)
static <F> FastFullList<F>	newListWithCapacity(int capacity)
void	set(int index, E element) Set an element
List<E>	subList(int fromIndex, int toIndex)
int	usedSize()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

FastFullList

public FastFullList(int capacity,
                    E blankElement)

Parameters:

capacity - the capacity, ≥ 10

blankElement - the value of cells that were not set.

Method Detail

newListWithCapacity

public static <F> FastFullList<F> newListWithCapacity(int capacity)

Type Parameters:

F - the type of the elements

Parameters:

capacity - the capacity needed

Returns:

a new full list

builder

public static <F> FastFullList.FastFullListBuilder<F> builder()

Type Parameters:

F - the type of the elements

Returns:

a builder

newList

public static <F> FastFullList<F> newList(F... elements)

Type Parameters:

F - the type of the elements

Parameters:

elements - the elements

Returns:

a new full list starting with the elements

usedSize

public int usedSize()

Returns:

the size really used, that is the index of the last non blank element + 1.

set

public void set(int index,
                E element)

Set an element

Parameters:

index - the index

element - the element

get

public E get(int index)

Parameters:

index - the index

Returns:

the element at the index

subList

public List<E> subList(int fromIndex,
                       int toIndex)

Parameters:

fromIndex - starting index

toIndex - last index + 1

Returns:

the sublist view.

iterator

public Iterator<E> iterator()

Specified by:

iterator in interface Iterable<E>