pu.pi.util

Class DynamicList

java.lang.Object

pu.pi.util.DynamicList

All Implemented Interfaces:

java.lang.Iterable<java.lang.Integer>, java.util.Collection<java.lang.Integer>, java.util.List<java.lang.Integer>, java.util.RandomAccess

public class DynamicList
extends java.lang.Object
implements java.util.List<java.lang.Integer>, java.util.RandomAccess

A List that "dynamically" creates its elements. It does not contain a buffer of elements, instead the values of the "contained" elements are calculated on the spot when get(int) is used.

Since the elements are calculated on the spot, this collection only contains elements with a uniform integer range. Must therefore use the constructor to specify those parameters, and no other operations are supported (for example, cannot add, or remove elements, not even an iterator).

The purpose of this collection is to allow an arbitrarily large collection, without using a ridiculous amount of memory.

Almost all the standard List methods throw an UnsupportedOperationException. The only methods supported by this class include:

• get(int)
• size()
• isEmpty()

Author:

Nasser Giacaman, Oliver Sinnen

Constructor Summary

Constructors

Constructor and Description
DynamicList(int start, int size, int increment) Create a new DynamicList.

Method Summary

Modifier and Type	Method and Description
boolean	add(java.lang.Integer e)
void	add(int index, java.lang.Integer element)
boolean	addAll(java.util.Collection<? extends java.lang.Integer> c)
boolean	addAll(int index, java.util.Collection<? extends java.lang.Integer> c)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> c)
void	forEach(java.util.function.Consumer<? super java.lang.Integer> action)
java.lang.Integer	get(int index)
int	indexOf(java.lang.Object o)
boolean	isEmpty()
java.util.Iterator<java.lang.Integer>	iterator()
int	lastIndexOf(java.lang.Object o)
java.util.ListIterator<java.lang.Integer>	listIterator()
java.util.ListIterator<java.lang.Integer>	listIterator(int index)
java.util.stream.Stream<java.lang.Integer>	parallelStream()
java.lang.Integer	remove(int index)
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> c)
boolean	removeIf(java.util.function.Predicate<? super java.lang.Integer> filter)
void	replaceAll(java.util.function.UnaryOperator<java.lang.Integer> operator)
boolean	retainAll(java.util.Collection<?> c)
java.lang.Integer	set(int index, java.lang.Integer element)
int	size()
void	sort(java.util.Comparator<? super java.lang.Integer> c)
java.util.Spliterator<java.lang.Integer>	spliterator()
java.util.stream.Stream<java.lang.Integer>	stream()
java.util.List<java.lang.Integer>	subList(int fromIndex, int toIndex)
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

equals, hashCode

Constructor Detail

DynamicList

public DynamicList(int start,
                   int size,
                   int increment)

Create a new DynamicList. Must specify the integer range of the "contained" elements.

Parameters:

start - The first element value.

size - The number of the elements to create.

increment - The increment amount between neighbouring elements.

Method Detail

add

public boolean add(java.lang.Integer e)

Specified by:

add in interface java.util.Collection<java.lang.Integer>

Specified by:

add in interface java.util.List<java.lang.Integer>

add

public void add(int index,
                java.lang.Integer element)

Specified by:

add in interface java.util.List<java.lang.Integer>

addAll

public boolean addAll(java.util.Collection<? extends java.lang.Integer> c)

Specified by:

addAll in interface java.util.Collection<java.lang.Integer>

Specified by:

addAll in interface java.util.List<java.lang.Integer>

addAll

public boolean addAll(int index,
                      java.util.Collection<? extends java.lang.Integer> c)

Specified by:

addAll in interface java.util.List<java.lang.Integer>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<java.lang.Integer>

Specified by:

clear in interface java.util.List<java.lang.Integer>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<java.lang.Integer>

Specified by:

contains in interface java.util.List<java.lang.Integer>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<java.lang.Integer>

Specified by:

containsAll in interface java.util.List<java.lang.Integer>

get

public java.lang.Integer get(int index)

Specified by:

get in interface java.util.List<java.lang.Integer>

indexOf

public int indexOf(java.lang.Object o)

Specified by:

indexOf in interface java.util.List<java.lang.Integer>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<java.lang.Integer>

Specified by:

isEmpty in interface java.util.List<java.lang.Integer>

iterator

public java.util.Iterator<java.lang.Integer> iterator()

Specified by:

iterator in interface java.lang.Iterable<java.lang.Integer>

Specified by:

iterator in interface java.util.Collection<java.lang.Integer>

Specified by:

iterator in interface java.util.List<java.lang.Integer>

lastIndexOf

public int lastIndexOf(java.lang.Object o)

Specified by:

lastIndexOf in interface java.util.List<java.lang.Integer>

listIterator

public java.util.ListIterator<java.lang.Integer> listIterator()

Specified by:

listIterator in interface java.util.List<java.lang.Integer>

listIterator

public java.util.ListIterator<java.lang.Integer> listIterator(int index)

Specified by:

listIterator in interface java.util.List<java.lang.Integer>

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<java.lang.Integer>

Specified by:

remove in interface java.util.List<java.lang.Integer>

remove

public java.lang.Integer remove(int index)

Specified by:

remove in interface java.util.List<java.lang.Integer>

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<java.lang.Integer>

Specified by:

removeAll in interface java.util.List<java.lang.Integer>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<java.lang.Integer>

Specified by:

retainAll in interface java.util.List<java.lang.Integer>

set

public java.lang.Integer set(int index,
                             java.lang.Integer element)

Specified by:

set in interface java.util.List<java.lang.Integer>

size

public int size()

Specified by:

size in interface java.util.Collection<java.lang.Integer>

Specified by:

size in interface java.util.List<java.lang.Integer>

subList

public java.util.List<java.lang.Integer> subList(int fromIndex,
                                                 int toIndex)

Specified by:

subList in interface java.util.List<java.lang.Integer>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<java.lang.Integer>

Specified by:

toArray in interface java.util.List<java.lang.Integer>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<java.lang.Integer>

Specified by:

toArray in interface java.util.List<java.lang.Integer>

removeIf

public boolean removeIf(java.util.function.Predicate<? super java.lang.Integer> filter)

Specified by:

removeIf in interface java.util.Collection<java.lang.Integer>

stream

public java.util.stream.Stream<java.lang.Integer> stream()

Specified by:

stream in interface java.util.Collection<java.lang.Integer>

parallelStream

public java.util.stream.Stream<java.lang.Integer> parallelStream()

Specified by:

parallelStream in interface java.util.Collection<java.lang.Integer>

forEach

public void forEach(java.util.function.Consumer<? super java.lang.Integer> action)

Specified by:

forEach in interface java.lang.Iterable<java.lang.Integer>

replaceAll

public void replaceAll(java.util.function.UnaryOperator<java.lang.Integer> operator)

Specified by:

replaceAll in interface java.util.List<java.lang.Integer>

sort

public void sort(java.util.Comparator<? super java.lang.Integer> c)

Specified by:

sort in interface java.util.List<java.lang.Integer>

spliterator

public java.util.Spliterator<java.lang.Integer> spliterator()

Specified by:

spliterator in interface java.lang.Iterable<java.lang.Integer>

Specified by:

spliterator in interface java.util.Collection<java.lang.Integer>

Specified by:

spliterator in interface java.util.List<java.lang.Integer>