hu.akarnokd.rxjava2.internal.util

Class LinkedArrayList

java.lang.Object

hu.akarnokd.rxjava2.internal.util.LinkedArrayList

public class LinkedArrayList
extends java.lang.Object

A list implementation which combines an ArrayList with a LinkedList to avoid copying values when the capacity needs to be increased.

The class is non final to allow embedding it directly and thus saving on object allocation.

Constructor Summary

Constructors

Constructor and Description
LinkedArrayList(int capacityHint) Constructor with the capacity hint of each array segment.

Method Summary

Modifier and Type	Method and Description
void	add(java.lang.Object o) Adds a new element to this list.
int	capacityHint() Returns the capacity hint that indicates the capacity of each buffer segment.
java.lang.Object[]	head() Returns the head buffer segment or null if the list is empty.
int	indexInTail() Returns the index of the next slot in the tail buffer segment.
int	size() Returns the total size of the list.
java.lang.Object[]	tail() Returns the tail buffer segment or null if the list is empty.
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

LinkedArrayList

public LinkedArrayList(int capacityHint)

Constructor with the capacity hint of each array segment.

Parameters:

capacityHint -

Method Detail

add

public void add(java.lang.Object o)

Adds a new element to this list.

Parameters:

o - the object to add, nulls are accepted

head

public java.lang.Object[] head()

Returns the head buffer segment or null if the list is empty.

Returns:

the head object array

tail

public java.lang.Object[] tail()

Returns the tail buffer segment or null if the list is empty.

Returns:

the tail object array

size

public int size()

Returns the total size of the list.

Returns:

the total size of the list

indexInTail

public int indexInTail()

Returns the index of the next slot in the tail buffer segment.

Returns:

the index of the next slot in the tail buffer segment

capacityHint

public int capacityHint()

Returns the capacity hint that indicates the capacity of each buffer segment.

Returns:

the capacity hint that indicates the capacity of each buffer segment

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object