org.graphstream.util.set

Class FixedArrayList<E>

java.lang.Object

org.graphstream.util.set.FixedArrayList<E>

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>, java.util.RandomAccess

public class FixedArrayList<E>
extends java.lang.Object
implements java.util.Collection<E>, java.util.RandomAccess

Array list with immutable element indices.

A fixed array list is like an array list, but it ensures the property that each element will always stay at the same index, even if elements are removed in between. The counterpart of this property is that the array handles by itself the insertion of new elements (since when an element is removed in the middle, this position can be reused), and therefore indices cannot be chosen (i.e. only the add(Object) and addAll(Collection) methods are usable to insert new elements in the array).

This is the reason why this does not implement the List interface, because the add(int,E) method cannot be implemented.

Furthermore, this array cannot contain null values, because it marks unused positions within the array using the null value.

Since:

20040912

Author:

Antoine Dutot

Constructor Summary

Constructors

Constructor and Description
FixedArrayList()
FixedArrayList(int capacity)

Method Summary

Modifier and Type	Method and Description
boolean	add(E element) Add one element in the array.
boolean	addAll(java.util.Collection<? extends E> c)
void	clear()
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> c)
boolean	equals(java.lang.Object o)
E	get(int i) I-th element.
int	getLastIndex() Last index used by the add(Object) method.
int	getNextAddIndex() The index that will be used in case of a next insertion in this array.
boolean	isEmpty()
java.util.Iterator<E>	iterator()
int	realSize() Real size of the array, counting elements that have been erased.
E	remove(int i) Remove the element at index i.
boolean	remove(java.lang.Object e) Remove the element e.
boolean	removeAll(java.util.Collection<?> c)
boolean	retainAll(java.util.Collection<?> c)
int	size() Number of elements in the array.
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] a)
E	unsafeGet(int i) I-th element.

Methods inherited from class java.lang.Object

getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.util.Collection

hashCode, parallelStream, removeIf, spliterator, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

FixedArrayList

public FixedArrayList()

FixedArrayList

public FixedArrayList(int capacity)

Method Detail

size

public int size()

Number of elements in the array.

Specified by:

size in interface java.util.Collection<E>

Returns:

The number of elements in the array.

realSize

public int realSize()

Real size of the array, counting elements that have been erased.

See Also:

unsafeGet(int)

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E>

get

public E get(int i)

I-th element.

Parameters:

i - The element index.

Returns:

The element at index i.

unsafeGet

public E unsafeGet(int i)

I-th element. Like the get(int) method but it does not check the element does not exists at the given index.

Parameters:

i - The element index.

Returns:

The element at index i.

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E>

containsAll

public boolean containsAll(java.util.Collection<?> c)

Specified by:

containsAll in interface java.util.Collection<E>

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface java.util.Collection<E>

Overrides:

equals in class java.lang.Object

iterator

public java.util.Iterator<E> iterator()

Specified by:

iterator in interface java.lang.Iterable<E>

Specified by:

iterator in interface java.util.Collection<E>

getLastIndex

public int getLastIndex()

Last index used by the add(Object) method.

Returns:

The last insertion index.

getNextAddIndex

public int getNextAddIndex()

The index that will be used in case of a next insertion in this array.

Returns:

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<E>

toArray

public <T> T[] toArray(T[] a)

Specified by:

toArray in interface java.util.Collection<E>

add

public boolean add(E element)
            throws java.lang.NullPointerException

Add one element in the array. The index used for inserting the element is then available using getLastIndex().

Specified by:

add in interface java.util.Collection<E>

Parameters:

element - The element to add.

Returns:

Always true.

Throws:

java.lang.NullPointerException - If a null value is inserted.

See Also:

getLastIndex()

addAll

public boolean addAll(java.util.Collection<? extends E> c)
               throws java.lang.UnsupportedOperationException

Specified by:

addAll in interface java.util.Collection<E>

Throws:

java.lang.UnsupportedOperationException

remove

public E remove(int i)

Remove the element at index i.

Parameters:

i - Index of the element to remove.

Returns:

The removed element.

remove

public boolean remove(java.lang.Object e)

Remove the element e.

Specified by:

remove in interface java.util.Collection<E>

Parameters:

e - The element to remove.

Returns:

True if removed.

removeAll

public boolean removeAll(java.util.Collection<?> c)

Specified by:

removeAll in interface java.util.Collection<E>

retainAll

public boolean retainAll(java.util.Collection<?> c)

Specified by:

retainAll in interface java.util.Collection<E>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<E>