com.sun.javafx.scene.control.skin

Class VirtualFlow.ArrayLinkedList<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<T>

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

All Implemented Interfaces:

Iterable<T>, Collection<T>, List<T>

Enclosing class:

VirtualFlow<T extends IndexedCell>

public static class VirtualFlow.ArrayLinkedList<T>
extends 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 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

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 Collection<T>

Specified by:

size in interface List<T>

Specified by:

size in class AbstractCollection<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Collection<T>

Specified by:

isEmpty in interface List<T>

Overrides:

isEmpty in class AbstractCollection<T>

get

public T get(int index)

Specified by:

get in interface List<T>

Specified by:

get in class AbstractList<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface List<T>

Overrides:

clear in class AbstractList<T>

removeFirst

public T removeFirst()

removeLast

public T removeLast()

remove

public T remove(int index)

Specified by:

remove in interface List<T>

Overrides:

remove in class AbstractList<T>