Package org.eclipse.emf.common.util

Class ArrayDelegatingEList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.eclipse.emf.common.util.AbstractEList<E>

org.eclipse.emf.common.util.ArrayDelegatingEList<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, List<E>, RandomAccess, EList<E>

public abstract class ArrayDelegatingEList<E>
extends AbstractEList<E>
implements RandomAccess, Cloneable, Serializable

A highly extensible abstract list implementation logically backed by an array that is never modified.

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected class	ArrayDelegatingEList.EIterator<E1>	An extensible iterator implementation.
protected class	ArrayDelegatingEList.EListIterator<E1>	An extensible list iterator implementation.
protected class	ArrayDelegatingEList.NonResolvingEIterator<E1>	An extended read-only iterator that does not resolve objects.
protected class	ArrayDelegatingEList.NonResolvingEListIterator<E1>	An extended read-only list iterator that does not resolve objects.

Nested classes/interfaces inherited from class org.eclipse.emf.common.util.AbstractEList

AbstractEList.BasicIndexOutOfBoundsException

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor	Description
	ArrayDelegatingEList()	Creates an empty instance with no initial capacity.
protected	ArrayDelegatingEList(Object[] data)	Creates an initialized instance that directly uses the given arguments.
	ArrayDelegatingEList(Collection<? extends E> collection)	Creates an instance that is a copy of the collection.

Method Summary

Modifier and Type	Method	Description
boolean	addAllUnique(int index, Object[] objects, int start, int end)	Adds each object from start to end of the array at each successive index in the list and returns whether any objects were added; it does no ranging checking or uniqueness checking.
boolean	addAllUnique(int index, Collection<? extends E> collection)	Adds each object of the collection at each successive index in the list and returns whether any objects were added; it does no ranging checking or uniqueness checking.
boolean	addAllUnique(Object[] objects, int start, int end)	Adds each object from start to end of the array at the index of list and returns whether any objects were added; it does no ranging checking or uniqueness checking.
boolean	addAllUnique(Collection<? extends E> collection)	Adds each object of the collection to the end of the list; it does no uniqueness checking.
void	addUnique(int index, E object)	Adds the object at the given index in the list; it does no ranging checking or uniqueness checking.
void	addUnique(E object)	Adds the object at the end of the list; it does no uniqueness checking.
protected E	assign(Object[] data, int index, E object)	Assigns the object into the data storage at the given index and returns the object that's been stored.
E	basicGet(int index)	Returns the object at the index without resolving it.
protected Iterator<E>	basicIterator()	Returns a read-only iterator that does not resolve objects.
protected List<E>	basicList()	Returns an unsafe list that provides a non-resolving view of the underlying data storage.
protected ListIterator<E>	basicListIterator()	Returns a read-only list iterator that does not resolve objects.
protected ListIterator<E>	basicListIterator(int index)	Returns a read-only list iterator advanced to the given index that does not resolve objects.
void	clear()	Clears the list of all objects.
Object	clone()	Returns a shallow copy of this list.
boolean	contains(Object object)	Returns whether the list contains the object.
protected Object[]	copy()	Returns a copy of the existing data array.
abstract Object[]	data()	Returns direct unsafe access to the underlying data storage.
E	get(int index)	Returns the object at the index.
protected Object[]	grow(int size)	Grows the capacity of the list to exactly the new size.
int	indexOf(Object object)	Returns the position of the first occurrence of the object in the list.
boolean	isEmpty()	Returns whether the list has zero size.
Iterator<E>	iterator()	Returns an iterator.
int	lastIndexOf(Object object)	Returns the position of the last occurrence of the object in the list.
ListIterator<E>	listIterator()	Returns a list iterator.
ListIterator<E>	listIterator(int index)	Returns a list iterator advanced to the given index.
E	move(int targetIndex, int sourceIndex)	Moves the object at the source index of the list to the target index of the list and returns the moved object.
protected Object[]	newData(int capacity)	Returns new allocated data storage.
protected E	primitiveGet(int index)	Returns the object at the index without resolving it and without range checking the index.
E	remove(int index)	Removes the object at the index from the list and returns it.
boolean	removeAll(Collection<?> collection)	Removes each object of the collection from the list and returns whether any object was actually contained by the list.
boolean	retainAll(Collection<?> collection)	Removes from the list each object not contained by the collection and returns whether any object was actually removed.
void	setData(Object[] data)	Updates directly and unsafely the underlying data storage.
E	setUnique(int index, E object)	Sets the object at the index and returns the old object at the index; it does no ranging checking or uniqueness checking.
final int	size()	Returns the number of objects in the list.
Object[]	toArray()	Returns an array containing all the objects in sequence.
<T> T[]	toArray(T[] array)	Returns an array containing all the objects in sequence.

Methods inherited from class org.eclipse.emf.common.util.AbstractEList

add, add, addAll, addAll, canContainNull, didAdd, didChange, didClear, didMove, didRemove, didSet, equalObjects, equals, getDuplicates, getNonDuplicates, hashCode, isUnique, move, remove, resolve, set, toString, useEquals, validate

Methods inherited from class java.util.AbstractList

removeRange, subList

Methods inherited from class java.util.AbstractCollection

containsAll

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

containsAll, replaceAll, sort, spliterator, subList

Constructor Details

ArrayDelegatingEList

public ArrayDelegatingEList()

Creates an empty instance with no initial capacity. The data storage will be null.

ArrayDelegatingEList

public ArrayDelegatingEList(Collection<? extends E> collection)

Creates an instance that is a copy of the collection.

Parameters:

collection - the initial contents of the list.

ArrayDelegatingEList

protected ArrayDelegatingEList(Object[] data)

Creates an initialized instance that directly uses the given arguments.

Parameters:

data - the underlying storage of the list.

Method Details

newData

protected Object[] newData(int capacity)

Returns new allocated data storage. Clients may override this to create typed storage. The cost of type checking via a typed array is negligible.

Returns:

new data storage.

assign

protected E assign(Object[] data,
 int index,
 E object)

Assigns the object into the data storage at the given index and returns the object that's been stored. Clients can monitor access to the storage via this method.

Parameters:

index - the position of the new content.

object - the new content.

Returns:

the object that's been stored.

size

public final int size()

Returns the number of objects in the list.

Specified by:

size in interface Collection<E>

Specified by:

size in interface List<E>

Specified by:

size in class AbstractCollection<E>

Returns:

the number of objects in the list.

isEmpty

public boolean isEmpty()

Returns whether the list has zero size.

Specified by:

isEmpty in interface Collection<E>

Specified by:

isEmpty in interface List<E>

Overrides:

isEmpty in class AbstractCollection<E>

Returns:

whether the list has zero size.

contains

public boolean contains(Object object)

Returns whether the list contains the object. This implementation uses either equals or "==" depending on useEquals.

Specified by:

contains in interface Collection<E>

Specified by:

contains in interface List<E>

Overrides:

contains in class AbstractCollection<E>

Parameters:

object - the object in question.

Returns:

whether the list contains the object.

See Also:

• AbstractEList.useEquals()

indexOf

public int indexOf(Object object)

Returns the position of the first occurrence of the object in the list. This implementation uses either equals or "==" depending on useEquals.

Specified by:

indexOf in interface List<E>

Overrides:

indexOf in class AbstractList<E>

Parameters:

object - the object in question.

Returns:

the position of the first occurrence of the object in the list.

lastIndexOf

public int lastIndexOf(Object object)

Returns the position of the last occurrence of the object in the list. This implementation uses either equals or "==" depending on useEquals.

Specified by:

lastIndexOf in interface List<E>

Overrides:

lastIndexOf in class AbstractList<E>

Parameters:

object - the object in question.

Returns:

the position of the last occurrence of the object in the list.

toArray

public Object[] toArray()

Returns an array containing all the objects in sequence. Clients may override newData to create typed storage in this case.

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface List<E>

Overrides:

toArray in class AbstractCollection<E>

Returns:

an array containing all the objects in sequence.

See Also:

• newData(int)

toArray

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

Returns an array containing all the objects in sequence.

Specified by:

toArray in interface Collection<E>

Specified by:

toArray in interface List<E>

Overrides:

toArray in class AbstractCollection<E>

Parameters:

array - the array that will be filled and returned, if it's big enough; otherwise, a suitably large array of the same type will be allocated and used instead.

Returns:

an array containing all the objects in sequence.

See Also:

• newData(int)

data

public abstract Object[] data()

Returns direct unsafe access to the underlying data storage. Clients may not modify this array's elements but may assume that the array remains valid even as the list is modified. The array's length is exactly the same as the list's size; null is used to represent the empty list.

Returns:

direct unsafe access to the underlying data storage.

setData

public void setData(Object[] data)

Updates directly and unsafely the underlying data storage. Clients must be aware that this subverts all callbacks and hence possibly the integrity of the list. The list implementation itself calls this method whenever a modification of the list requires a new backing array.

Parameters:

data - the new underlying data storage.

get

public E get(int index)

Returns the object at the index. This implementation delegates to resolve so that clients may transform the fetched object.

Specified by:

get in interface List<E>

Specified by:

get in class AbstractList<E>

Parameters:

index - the position in question.

Returns:

the object at the index.

Throws:

IndexOutOfBoundsException - if the index isn't within the size range.

See Also:

• AbstractEList.resolve(int, E)
• basicGet(int)

basicGet

public E basicGet(int index)

Returns the object at the index without resolving it.

Overrides:

basicGet in class AbstractEList<E>

Parameters:

index - the position in question.

Returns:

the object at the index.

Throws:

IndexOutOfBoundsException - if the index isn't within the size range.

See Also:

• AbstractEList.resolve(int, E)
• get(int)

primitiveGet

protected E primitiveGet(int index)

Description copied from class: AbstractEList

Returns the object at the index without resolving it and without range checking the index.

Specified by:

primitiveGet in class AbstractEList<E>

Parameters:

index - the position in question.

Returns:

the object at the index.

See Also:

• AbstractEList.resolve(int, E)
• AbstractList.get(int)
• AbstractEList.basicGet(int)

setUnique

public E setUnique(int index,
 E object)

Sets the object at the index and returns the old object at the index; it does no ranging checking or uniqueness checking. This implementation delegates to assign, didSet, and didChange.

Specified by:

setUnique in class AbstractEList<E>

Parameters:

index - the position in question.

object - the object to set.

Returns:

the old object at the index.

See Also:

• AbstractEList.set(int, E)

addUnique

public void addUnique(E object)

Adds the object at the end of the list; it does no uniqueness checking. This implementation delegates to assign, didAdd, and didChange. after uniqueness checking.

Specified by:

addUnique in class AbstractEList<E>

Parameters:

object - the object to be added.

See Also:

• AbstractEList.add(Object)

addUnique

public void addUnique(int index,
 E object)

Adds the object at the given index in the list; it does no ranging checking or uniqueness checking. This implementation delegates to assign, didAdd, and didChange.

Specified by:

addUnique in class AbstractEList<E>

Parameters:

object - the object to be added.

See Also:

• AbstractEList.add(int, Object)

addAllUnique

public boolean addAllUnique(Collection<? extends E> collection)

Adds each object of the collection to the end of the list; it does no uniqueness checking. This implementation delegates to assign, didAdd, and didChange.

Specified by:

addAllUnique in class AbstractEList<E>

Parameters:

collection - the collection of objects to be added.

See Also:

• AbstractEList.addAll(Collection)

addAllUnique

public boolean addAllUnique(int index,
 Collection<? extends E> collection)

Adds each object of the collection at each successive index in the list and returns whether any objects were added; it does no ranging checking or uniqueness checking. This implementation delegates to assign, didAdd, and didChange.

Specified by:

addAllUnique in class AbstractEList<E>

Parameters:

index - the index at which to add.

collection - the collection of objects to be added.

Returns:

whether any objects were added.

See Also:

• AbstractEList.addAll(int, Collection)

addAllUnique

public boolean addAllUnique(Object[] objects,
 int start,
 int end)

Adds each object from start to end of the array at the index of list and returns whether any objects were added; it does no ranging checking or uniqueness checking. This implementation delegates to assign, didAdd, and didChange.

Specified by:

addAllUnique in class AbstractEList<E>

Parameters:

objects - the objects to be added.

start - the index of first object to be added.

end - the index past the last object to be added.

Returns:

whether any objects were added.

See Also:

• addAllUnique(Object[], int, int)

addAllUnique

public boolean addAllUnique(int index,
 Object[] objects,
 int start,
 int end)

Adds each object from start to end of the array at each successive index in the list and returns whether any objects were added; it does no ranging checking or uniqueness checking. This implementation delegates to assign, didAdd, and didChange.

Specified by:

addAllUnique in class AbstractEList<E>

Parameters:

index - the index at which to add.

objects - the objects to be added.

start - the index of first object to be added.

end - the index past the last object to be added.

Returns:

whether any objects were added.

See Also:

• addAllUnique(Object[], int, int)

removeAll

public boolean removeAll(Collection<?> collection)

Removes each object of the collection from the list and returns whether any object was actually contained by the list.

Specified by:

removeAll in interface Collection<E>

Specified by:

removeAll in interface List<E>

Overrides:

removeAll in class AbstractEList<E>

Parameters:

collection - the collection of objects to be removed.

Returns:

whether any object was actually contained by the list.

remove

public E remove(int index)

Removes the object at the index from the list and returns it. This implementation delegates to didRemove and didChange.

Specified by:

remove in interface List<E>

Specified by:

remove in class AbstractEList<E>

Parameters:

index - the position of the object to remove.

Returns:

the removed object.

Throws:

IndexOutOfBoundsException - if the index isn't within the size range.

retainAll

public boolean retainAll(Collection<?> collection)

Removes from the list each object not contained by the collection and returns whether any object was actually removed. This delegates to remove(int) in the case that it finds an object that isn't retained.

Specified by:

retainAll in interface Collection<E>

Specified by:

retainAll in interface List<E>

Overrides:

retainAll in class AbstractEList<E>

Parameters:

collection - the collection of objects to be retained.

Returns:

whether any object was actually removed.

clear

public void clear()

Clears the list of all objects. This implementation discards the data storage without modifying it and delegates to didClear and didChange.

Specified by:

clear in interface Collection<E>

Specified by:

clear in interface List<E>

Overrides:

clear in class AbstractList<E>

move

public E move(int targetIndex,
 int sourceIndex)

Moves the object at the source index of the list to the target index of the list and returns the moved object. This implementation delegates to assign, didMove, and didChange.

Specified by:

move in interface EList<E>

Specified by:

move in class AbstractEList<E>

Parameters:

targetIndex - the new position for the object in the list.

sourceIndex - the old position of the object in the list.

Returns:

the moved object.

Throws:

IndexOutOfBoundsException - if either index isn't within the size range.

grow

protected Object[] grow(int size)

Grows the capacity of the list to exactly the new size.

copy

protected Object[] copy()

Returns a copy of the existing data array.

clone

public Object clone()

Returns a shallow copy of this list.

Overrides:

clone in class Object

Returns:

a shallow copy of this list.

iterator

public Iterator<E> iterator()

Returns an iterator. This implementation allocates a ArrayDelegatingEList.EIterator.

Specified by:

iterator in interface Collection<E>

Specified by:

iterator in interface Iterable<E>

Specified by:

iterator in interface List<E>

Overrides:

iterator in class AbstractEList<E>

Returns:

an iterator.

See Also:

• ArrayDelegatingEList.EIterator

basicIterator

protected Iterator<E> basicIterator()

Returns a read-only iterator that does not resolve objects. This implementation allocates a ArrayDelegatingEList.NonResolvingEIterator.

Overrides:

basicIterator in class AbstractEList<E>

Returns:

a read-only iterator that does not resolve objects.

listIterator

public ListIterator<E> listIterator()

Returns a list iterator. This implementation allocates a ArrayDelegatingEList.EListIterator.

Specified by:

listIterator in interface List<E>

Overrides:

listIterator in class AbstractEList<E>

Returns:

a list iterator.

See Also:

• ArrayDelegatingEList.EListIterator

listIterator

public ListIterator<E> listIterator(int index)

Returns a list iterator advanced to the given index. This implementation allocates a ArrayDelegatingEList.EListIterator.

Specified by:

listIterator in interface List<E>

Overrides:

listIterator in class AbstractEList<E>

Parameters:

index - the starting index.

Returns:

a list iterator advanced to the index.

Throws:

IndexOutOfBoundsException - if the index isn't within the size range.

See Also:

• ArrayDelegatingEList.EListIterator

basicListIterator

protected ListIterator<E> basicListIterator()

Returns a read-only list iterator that does not resolve objects. This implementation allocates a ArrayDelegatingEList.NonResolvingEListIterator.

Overrides:

basicListIterator in class AbstractEList<E>

Returns:

a read-only list iterator that does not resolve objects.

basicListIterator

protected ListIterator<E> basicListIterator(int index)

Returns a read-only list iterator advanced to the given index that does not resolve objects. This implementation allocates a ArrayDelegatingEList.NonResolvingEListIterator.

Overrides:

basicListIterator in class AbstractEList<E>

Parameters:

index - the starting index.

Returns:

a read-only list iterator advanced to the index.

Throws:

IndexOutOfBoundsException - if the index isn't within the size range.

basicList

protected List<E> basicList()

Returns an unsafe list that provides a non-resolving view of the underlying data storage.

Specified by:

basicList in class AbstractEList<E>

Returns:

an unsafe list that provides a non-resolving view of the underlying data storage.