LinkedArrayList (lecousin.net Java core framework 0.16.2 API)

java.lang.Object
- net.lecousin.framework.collections.LinkedArrayList<T>

Type Parameters:

T - type of elements

All Implemented Interfaces:

Iterable<T>, Collection<T>, List<T>
```
public class LinkedArrayList<T>
extends Object
implements List<T>
```
This implementation of List uses a linked list of arrays. This is typically used when a large number of items and operations are expected, mixing advantages of both LinkedList and ArrayList. It has the following advantages:
- Efficient iteration, like a LinkedList or an ArrayList
- Less memory than a LinkedList
- Add and remove are a bit less efficient than a LinkedList (but generate less work for the garbage collection), but more efficient than an ArrayList because it is split into several ones, so moving elements forward or backward occurs only in a small array
- Access by index is much more efficient than a LinkedList, and close to the performance of an ArrayList
The size of arrays is doubled when the total size of this collection reached 100 * arraySize.

Constructor Summary

Constructors
Constructor and Description

LinkedArrayList(int arraySize)
Constructor.

Constructors
Constructor and Description
`LinkedArrayList(int arraySize)` Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`add(int index, T element)`
`boolean`	`add(T o)`
`boolean`	`addAll(Collection<? extends T> c)`
`boolean`	`addAll(int index, Collection<? extends T> c)`
`void`	`addlong(long index, T element)` Add an element using a long index.
`void`	`appendArray(T[] array, int offset, int length)` Insert elements at the end of this collection.
`void`	`clear()`
`boolean`	`contains(Object o)`
`boolean`	`containsAll(Collection<?> c)`
`T`	`get(int index)`
`T`	`getlong(long index)` Get an element using a long index.
`int`	`indexOf(Object o)`
`void`	`insertFirstArray(T[] array, int offset, int length)` Insert elements at the beginning of this collection.
`boolean`	`isEmpty()`
`Iterator<T>`	`iterator()`
`int`	`lastIndexOf(Object o)`
`ListIterator<T>`	`listIterator()`
`ListIterator<T>`	`listIterator(int index)`
`long`	`longsize()` Return the size as long.
`T`	`remove(int index)`
`boolean`	`remove(Object o)`
`boolean`	`removeAll(Collection<?> c)`
`T[]`	`removeFirstArray(Class<T> cl)` Remove all elements from the first array, and return an array containing them.
`T`	`removeLast()` Remove the last element and return it, or return null if empty.
`T`	`removelong(long index)` Remove an element using a long index.
`boolean`	`retainAll(Collection<?> c)`
`T`	`set(int index, T element)`
`int`	`size()`
`List<T>`	`subList(int fromIndex, int toIndex)`
`Object[]`	`toArray()`
`<T2> T2[]`	`toArray(T2[] a)`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.List
equals, hashCode, replaceAll, sort, spliterator

Methods inherited from interface java.util.Collection
parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable
forEach

- Constructor Detail
  - LinkedArrayList
```
public LinkedArrayList(int arraySize)
```
    Constructor.
- Method Detail
  - add
```
public boolean add(T o)
```
    Specified by:
    
    add in interface Collection<T>
    
    Specified by:
    
    add in interface List<T>
  - add
```
public void add(int index,
                T element)
```
    Specified by:
    
    add in interface List<T>
  - addlong
```
public void addlong(long index,
                    T element)
```
    Add an element using a long index.
  - addAll
```
public boolean addAll(Collection<? extends T> c)
```
    Specified by:
    
    addAll in interface Collection<T>
    
    Specified by:
    
    addAll in interface List<T>
  - addAll
```
public boolean addAll(int index,
                      Collection<? extends T> c)
```
    Specified by:
    
    addAll in interface List<T>
  - clear
```
public void clear()
```
    Specified by:
    
    clear in interface Collection<T>
    
    Specified by:
    
    clear in interface List<T>
  - contains
```
public boolean contains(Object o)
```
    Specified by:
    
    contains in interface Collection<T>
    
    Specified by:
    
    contains in interface List<T>
  - containsAll
```
public boolean containsAll(Collection<?> c)
```
    Specified by:
    
    containsAll in interface Collection<T>
    
    Specified by:
    
    containsAll in interface List<T>
  - get
```
public T get(int index)
```
    Specified by:
    
    get in interface List<T>
  - getlong
```
public T getlong(long index)
```
    Get an element using a long index.
  - indexOf
```
public int indexOf(Object o)
```
    Specified by:
    
    indexOf in interface List<T>
  - isEmpty
```
public boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface Collection<T>
    
    Specified by:
    
    isEmpty in interface List<T>
  - remove
```
public T remove(int index)
```
    Specified by:
    
    remove in interface List<T>
  - remove
```
public boolean remove(Object o)
```
    Specified by:
    
    remove in interface Collection<T>
    
    Specified by:
    
    remove in interface List<T>
  - removelong
```
public T removelong(long index)
```
    Remove an element using a long index.
  - removeAll
```
public boolean removeAll(Collection<?> c)
```
    Specified by:
    
    removeAll in interface Collection<T>
    
    Specified by:
    
    removeAll in interface List<T>
  - removeLast
```
public T removeLast()
```
    Remove the last element and return it, or return null if empty.
  - removeFirstArray
```
public T[] removeFirstArray(Class<T> cl)
```
    Remove all elements from the first array, and return an array containing them.
  - insertFirstArray
```
public void insertFirstArray(T[] array,
                             int offset,
                             int length)
```
    Insert elements at the beginning of this collection.
  - appendArray
```
public void appendArray(T[] array,
                        int offset,
                        int length)
```
    Insert elements at the end of this collection.
  - size
```
public int size()
```
    Specified by:
    
    size in interface Collection<T>
    
    Specified by:
    
    size in interface List<T>
  - longsize
```
public long longsize()
```
    Return the size as long.
  - retainAll
```
public boolean retainAll(Collection<?> c)
```
    Specified by:
    
    retainAll in interface Collection<T>
    
    Specified by:
    
    retainAll in interface List<T>
  - listIterator
```
public ListIterator<T> listIterator(int index)
```
    Specified by:
    
    listIterator in interface List<T>
  - listIterator
```
public ListIterator<T> listIterator()
```
    Specified by:
    
    listIterator in interface List<T>
  - iterator
```
public Iterator<T> iterator()
```
    Specified by:
    
    iterator in interface Iterable<T>
    
    Specified by:
    
    iterator in interface Collection<T>
    
    Specified by:
    
    iterator in interface List<T>
  - toArray
```
public <T2> T2[] toArray(T2[] a)
```
    Specified by:
    
    toArray in interface Collection<T>
    
    Specified by:
    
    toArray in interface List<T>
  - toArray
```
public Object[] toArray()
```
    Specified by:
    
    toArray in interface Collection<T>
    
    Specified by:
    
    toArray in interface List<T>
  - lastIndexOf
```
public int lastIndexOf(Object o)
```
    Specified by:
    
    lastIndexOf in interface List<T>
  - set
```
public T set(int index,
             T element)
```
    Specified by:
    
    set in interface List<T>
  - subList
```
public List<T> subList(int fromIndex,
                       int toIndex)
```
    Specified by:
    
    subList in interface List<T>

Class LinkedArrayList<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Methods inherited from interface java.util.List

Methods inherited from interface java.util.Collection

Methods inherited from interface java.lang.Iterable

Constructor Detail

LinkedArrayList

Method Detail

add

add

addlong

addAll

addAll

clear

contains

containsAll

get

getlong

indexOf

isEmpty

remove

remove

removelong

removeAll

removeLast

removeFirstArray

insertFirstArray

appendArray

size

longsize

retainAll

listIterator

listIterator

iterator

toArray

toArray

lastIndexOf

set

subList