javafx.scene.control.skin

Class VirtualFlow.ArrayLinkedList<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

javafx.scene.control.skin.VirtualFlow.ArrayLinkedList<T>

All Implemented Interfaces:

java.lang.Iterable<T>, java.util.Collection<T>, java.util.List<T>

Enclosing class:

VirtualFlow<T extends IndexedCell>

static class VirtualFlow.ArrayLinkedList<T>
extends java.util.AbstractList<T>

A List-like implementation that is exceedingly efficient for the purposes of the VirtualFlow. Typically there is not much variance in the number of cells -- it is always some reasonably consistent number. Yet for efficiency in code, we like to use a linked list implementation so as to append to start or append to end. However, at times when we need to iterate, LinkedList is expensive computationally as well as requiring the construction of temporary iterators.

This linked list like implementation is done using an array. It begins by putting the first item in the center of the allocated array, and then grows outward (either towards the first or last of the array depending on whether we are inserting at the head or tail). It maintains an index to the start and end of the array, so that it can efficiently expose iteration.

This class is package private solely for the sake of testing.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.ArrayList<T>	array The array list backing this class.
private int	firstIndex
private int	lastIndex

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ArrayLinkedList()

Method Summary

Modifier and Type	Method and Description
void	addFirst(T cell)
void	addLast(T cell)
void	clear()
T	get(int index)
T	getFirst()
T	getLast()
boolean	isEmpty()
T	remove(int index)
T	removeFirst()
T	removeLast()
int	size()

Methods inherited from class java.util.AbstractList

add, add, addAll, equals, hashCode, indexOf, iterator, lastIndexOf, listIterator, listIterator, removeRange, set, subList

Methods inherited from class java.util.AbstractCollection

addAll, contains, containsAll, 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, 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

Field Detail

array

private final java.util.ArrayList<T> array

The array list backing this class. We default the size of the array list to be fairly large so as not to require resizing during normal use, and since that many ArrayLinkedLists won't be created it isn't very painful to do so.

firstIndex

private int firstIndex

lastIndex

private int lastIndex

Constructor Detail

ArrayLinkedList

public ArrayLinkedList()

Method Detail

getFirst

public T getFirst()

getLast

public T getLast()

addFirst

public void addFirst(T cell)

addLast

public void addLast(T cell)

size

public int size()

Specified by:

size in interface java.util.Collection<T>

Specified by:

size in interface java.util.List<T>

Specified by:

size in class java.util.AbstractCollection<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<T>

Specified by:

isEmpty in interface java.util.List<T>

Overrides:

isEmpty in class java.util.AbstractCollection<T>

get

public T get(int index)

Specified by:

get in interface java.util.List<T>

Specified by:

get in class java.util.AbstractList<T>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<T>

Specified by:

clear in interface java.util.List<T>

Overrides:

clear in class java.util.AbstractList<T>

removeFirst

public T removeFirst()

removeLast

public T removeLast()

remove

public T remove(int index)

Specified by:

remove in interface java.util.List<T>

Overrides:

remove in class java.util.AbstractList<T>