Class SmartList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

com.strobel.collections.SmartList<E>

All Implemented Interfaces:

Iterable<E>, Collection<E>, List<E>, SequencedCollection<E>

public class SmartList<E>
extends AbstractList<E>

A List that is optimised for the sizes of 0 and 1, in which cases no array is allocated.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private final class	SmartList.SingletonIterator

Field Summary

Fields

Modifier and Type	Field	Description
private Object	_data
private int	_size

Fields inherited from class AbstractList

modCount

Constructor Summary

Constructors

Constructor	Description
SmartList()
SmartList(E element)
SmartList(E... elements)
SmartList(Collection<? extends E> elements)

Method Summary

Modifier and Type	Method	Description
void	add(int index, E e)
boolean	add(E e)
void	clear()
E	get(int index)
int	getModificationCount()
Iterator<E>	iterator()
E	remove(int index)
E	set(int index, E element)
int	size()
void	sort(Comparator<? super E> comparator)
<T> T[]	toArray(T[] a)
void	trimToSize()	Trims the capacity of this list to be the list's current size.

Methods inherited from class AbstractList

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

Methods inherited from class AbstractCollection

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

Methods inherited from class Object

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

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface List

addAll, addFirst, addLast, contains, containsAll, getFirst, getLast, isEmpty, remove, removeAll, removeFirst, removeLast, replaceAll, retainAll, reversed, spliterator, toArray

Field Details

_data

private Object _data

_size

private int _size

Constructor Details

SmartList

public SmartList()

SmartList

public SmartList(E element)

SmartList

public SmartList(@NotNull
 Collection<? extends E> elements)

SmartList

public SmartList(@NotNull
 E... elements)

Method Details

get

public E get(int index)

Specified by:

get in interface List<E>

Specified by:

get in class AbstractList<E>

add

public boolean add(E e)

Specified by:

add in interface Collection<E>

Specified by:

add in interface List<E>

Overrides:

add in class AbstractList<E>

add

public void add(int index,
 E e)

Specified by:

add in interface List<E>

Overrides:

add in class AbstractList<E>

size

public int size()

Specified by:

size in interface Collection<E>

Specified by:

size in interface List<E>

Specified by:

size in class AbstractCollection<E>

clear

public void clear()

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

Overrides:

clear in class AbstractList<E>

set

public E set(int index,
 E element)

Specified by:

set in interface List<E>

Overrides:

set in class AbstractList<E>

remove

public E remove(int index)

Specified by:

remove in interface List<E>

Overrides:

remove in class AbstractList<E>

iterator

@NotNull
public Iterator<E> iterator()

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface List<E>

Overrides:

iterator in class AbstractList<E>

sort

public void sort(@NotNull
 Comparator<? super E> comparator)

getModificationCount

public int getModificationCount()

toArray

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

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface List<E>

Overrides:

toArray in class AbstractCollection<E>

trimToSize

public void trimToSize()

Trims the capacity of this list to be the list's current size. An application can use this operation to minimize the storage of a list instance.