Class IntArrayList

java.lang.Object

java.util.AbstractCollection<Integer>

java.util.AbstractList<Integer>

com.google.protobuf.AbstractProtobufList<Integer>

com.google.protobuf.IntArrayList

All Implemented Interfaces:

Internal.IntList, Internal.ProtobufList<Integer>, PrimitiveNonBoxingCollection, Iterable<Integer>, Collection<Integer>, List<Integer>, RandomAccess, SequencedCollection<Integer>

final class IntArrayList
extends AbstractProtobufList<Integer>
implements Internal.IntList, RandomAccess, PrimitiveNonBoxingCollection

An implementation of Internal.IntList on top of a primitive array.

Field Summary

Fields

Modifier and Type	Field	Description
private int[]	array	The backing store for the list.
private static final int[]	EMPTY_ARRAY
private static final IntArrayList	EMPTY_LIST
private int	size	The size of the list distinct from the length of the array.

Fields inherited from class AbstractProtobufList

DEFAULT_CAPACITY

Fields inherited from class AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor	Description
(package private)	IntArrayList()	Constructs a new mutable IntArrayList with default capacity.
private	IntArrayList(int[] other, int size, boolean isMutable)	Constructs a new mutable IntArrayList containing the same elements as other.
(package private)	IntArrayList(IntArrayList other, boolean isMutable)	Constructs a new mutable IntArrayList containing the same elements as other.

Method Summary

Modifier and Type	Method	Description
void	add(int index, Integer element)
boolean	add(Integer element)
boolean	addAll(Collection<? extends Integer> collection)
void	addInt(int element)	Like add(Integer) but more efficient in that it doesn't box the element.
private void	addInt(int index, int element)	Like add(int, Integer) but more efficient in that it doesn't box the element.
boolean	contains(Object element)
static IntArrayList	emptyList()
(package private) void	ensureCapacity(int minCapacity)	Ensures the backing array can fit at least minCapacity elements.
private void	ensureIndexInRange(int index)	Ensures that the provided index is within the range of [0, size].
boolean	equals(Object o)
Integer	get(int index)
int	getInt(int index)	Like List.get(int) but more efficient in that it doesn't box the returned value.
private static int	growSize(int previousSize)
int	hashCode()
int	indexOf(Object element)
private String	makeOutOfBoundsExceptionMessage(int index)
Internal.IntList	mutableCopyWithCapacity(int capacity)	Returns a mutable clone of this list with the specified capacity.
Integer	remove(int index)
protected void	removeRange(int fromIndex, int toIndex)
Integer	set(int index, Integer element)
int	setInt(int index, int element)	Like List.set(int, Object) but more efficient in that it doesn't box the element.
int	size()

Methods inherited from class AbstractProtobufList

addAll, clear, ensureIsMutable, isModifiable, makeImmutable, remove, removeAll, retainAll

Methods inherited from class AbstractList

iterator, lastIndexOf, listIterator, listIterator, subList

Methods inherited from class AbstractCollection

containsAll, isEmpty, toArray, 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 Internal.ProtobufList

isModifiable, makeImmutable

Methods inherited from interface Iterable

forEach

Methods inherited from interface List

addAll, addFirst, addLast, clear, containsAll, getFirst, getLast, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, removeAll, removeFirst, removeLast, replaceAll, retainAll, reversed, sort, spliterator, subList, toArray, toArray

Field Details

EMPTY_ARRAY

private static final int[] EMPTY_ARRAY

EMPTY_LIST

private static final IntArrayList EMPTY_LIST

array

private int[] array

The backing store for the list.

size

private int size

The size of the list distinct from the length of the array. That is, it is the number of elements set in the list.

Constructor Details

IntArrayList

IntArrayList()

Constructs a new mutable IntArrayList with default capacity.

IntArrayList

private IntArrayList(int[] other,
 int size,
 boolean isMutable)

Constructs a new mutable IntArrayList containing the same elements as other.

IntArrayList

IntArrayList(IntArrayList other,
 boolean isMutable)

Constructs a new mutable IntArrayList containing the same elements as other.

Method Details

emptyList

public static IntArrayList emptyList()

removeRange

protected void removeRange(int fromIndex,
 int toIndex)

Overrides:

removeRange in class AbstractList<Integer>

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<Integer>

Specified by:

equals in interface List<Integer>

Overrides:

equals in class AbstractProtobufList<Integer>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<Integer>

Specified by:

hashCode in interface List<Integer>

Overrides:

hashCode in class AbstractProtobufList<Integer>

mutableCopyWithCapacity

public Internal.IntList mutableCopyWithCapacity(int capacity)

Description copied from interface: Internal.ProtobufList

Returns a mutable clone of this list with the specified capacity.

Specified by:

mutableCopyWithCapacity in interface Internal.IntList

Specified by:

mutableCopyWithCapacity in interface Internal.ProtobufList<Integer>

get

public Integer get(int index)

Specified by:

get in interface List<Integer>

Specified by:

get in class AbstractList<Integer>

getInt

public int getInt(int index)

Description copied from interface: Internal.IntList

Like List.get(int) but more efficient in that it doesn't box the returned value.

Specified by:

getInt in interface Internal.IntList

indexOf

public int indexOf(Object element)

Specified by:

indexOf in interface List<Integer>

Overrides:

indexOf in class AbstractList<Integer>

contains

public boolean contains(Object element)

Specified by:

contains in interface Collection<Integer>

Specified by:

contains in interface List<Integer>

Overrides:

contains in class AbstractCollection<Integer>

size

public int size()

Specified by:

size in interface Collection<Integer>

Specified by:

size in interface List<Integer>

Specified by:

size in class AbstractCollection<Integer>

set

public Integer set(int index,
 Integer element)

Specified by:

set in interface List<Integer>

Overrides:

set in class AbstractProtobufList<Integer>

setInt

public int setInt(int index,
 int element)

Description copied from interface: Internal.IntList

Like List.set(int, Object) but more efficient in that it doesn't box the element.

Specified by:

setInt in interface Internal.IntList

add

public boolean add(Integer element)

Specified by:

add in interface Collection<Integer>

Specified by:

add in interface List<Integer>

Overrides:

add in class AbstractProtobufList<Integer>

add

public void add(int index,
 Integer element)

Specified by:

add in interface List<Integer>

Overrides:

add in class AbstractProtobufList<Integer>

addInt

public void addInt(int element)

Like add(Integer) but more efficient in that it doesn't box the element.

Specified by:

addInt in interface Internal.IntList

addInt

private void addInt(int index,
 int element)

Like add(int, Integer) but more efficient in that it doesn't box the element.

addAll

public boolean addAll(Collection<? extends Integer> collection)

Specified by:

addAll in interface Collection<Integer>

Specified by:

addAll in interface List<Integer>

Overrides:

addAll in class AbstractProtobufList<Integer>

remove

public Integer remove(int index)

Specified by:

remove in interface List<Integer>

Overrides:

remove in class AbstractProtobufList<Integer>

ensureCapacity

void ensureCapacity(int minCapacity)

Ensures the backing array can fit at least minCapacity elements.

growSize

private static int growSize(int previousSize)

ensureIndexInRange

private void ensureIndexInRange(int index)

Ensures that the provided index is within the range of [0, size]. Throws an IndexOutOfBoundsException if it is not.

Parameters:

index - the index to verify is in range

makeOutOfBoundsExceptionMessage

private String makeOutOfBoundsExceptionMessage(int index)