io.jarasandha.util.collection

Class SparseFixedSizeList<V>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<V>

io.jarasandha.util.collection.SparseFixedSizeList<V>

All Implemented Interfaces:

Iterable<V>, Collection<V>, List<V>

public class SparseFixedSizeList<V>
extends AbstractList<V>

A fixed size List that is backed by a map because the list could be sparsely populated (This is not particularly good to use when the list it not sparse).

To make it less confusing, especially since the size is fixed and so certain mutative operations are not supported. By default, all the positions from "0" to "size - 1" are assumed to have the given default value.

Created by ashwin.jayaprakash.

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
SparseFixedSizeList(int fixedVirtualSize, V defaultValue)

Method Summary

Modifier and Type	Method and Description
void	add(int index, V element)
boolean	add(V v)
V	get(int index)
V	remove(int index)
V	set(int index, V element)
int	size()

Methods inherited from class java.util.AbstractList

addAll, clear, equals, hashCode, indexOf, iterator, 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

SparseFixedSizeList

public SparseFixedSizeList(int fixedVirtualSize,
                           V defaultValue)

Parameters:

fixedVirtualSize - This is the fixed size of the list. The list may not actually contain this many items.

defaultValue - This is the value returned when there is no actual value set or was "null" at a position in the list. The default value itself can be null, in which case it might be hard to distinguish between a condition where the value was set(int, Object) or added or was just null/default.

Method Detail

add

public boolean add(V v)

Specified by:

add in interface Collection<V>

Specified by:

add in interface List<V>

Overrides:

add in class AbstractList<V>

Parameters:

v -

Returns:

Throws:

UnsupportedOperationException

add

public void add(int index,
                V element)

Specified by:

add in interface List<V>

Overrides:

add in class AbstractList<V>

Parameters:

index -

element -

Throws:

UnsupportedOperationException

remove

public V remove(int index)

Specified by:

remove in interface List<V>

Overrides:

remove in class AbstractList<V>

Parameters:

index -

Returns:

Throws:

UnsupportedOperationException

set

public V set(int index,
             V element)

Specified by:

set in interface List<V>

Overrides:

set in class AbstractList<V>

get

public V get(int index)

Specified by:

get in interface List<V>

Specified by:

get in class AbstractList<V>

size

public int size()

Specified by:

size in interface Collection<V>

Specified by:

size in interface List<V>

Specified by:

size in class AbstractCollection<V>