javax.media.j3d

Class UnorderList

java.lang.Object

javax.media.j3d.UnorderList

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable

 class UnorderList
extends java.lang.Object
implements java.lang.Cloneable, java.io.Serializable

A strongly type unorder array list. The operation add(Object o) & remove(int i) take O(1) time. The class is designed to optimize speed. So many reductance procedures call and range check as found in ArrayList are removed.

Use the following code to iterate through an array.

  UnorderList  list = new UnorderList(YourClass.class);
  // add element here

  YourClass[] arr = (YourClass []) list.toArray();
  int size = list.arraySize();
  for (int i=0; i < size; i++) {
      YourClass obj = arr[i];
      ....
  }
 

Note:

1) The array return is a copied of internal array.
2) Don't use arr.length , use list.arraySize();
3) No need to do casting for individual element as in ArrayList.
4) UnorderList is thread safe.

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.Object[]	cloneData Clone copy of elementData return by toArray(true);
(package private) int	cloneSize
(package private) java.lang.Class	componentType Component Type of individual array element entry
(package private) java.lang.Object[]	elementData The array buffer into which the elements of the ArrayList are stored.
(package private) boolean	isDirty
(package private) int	size The size of the ArrayList (the number of elements it contains).

Constructor Summary

Constructors

Constructor and Description
UnorderList() Constructs an empty list.
UnorderList(java.lang.Class componentType) Constructs an empty list.
UnorderList(int initialCapacity) Constructs an empty list with the specified initial capacity.
UnorderList(int initialCapacity, java.lang.Class componentType) Constructs an empty list with the specified initial capacity.

Method Summary

Methods

Modifier and Type	Method and Description
(package private) void	add(java.lang.Object o) Appends the specified element to the end of this list.
(package private) boolean	addUnique(java.lang.Object o) Add Object into the list if it is not already exists.
(package private) int	arraySize() Returns the size of entry use in toArray() number of elements in this list.
(package private) void	clear() Removes all of the elements from this list.
(package private) void	clearMirror()
protected java.lang.Object	clone() Returns a shallow copy of this ArrayList instance.
(package private) boolean	contains(java.lang.Object o) Returns true if this list contains the specified element.
(package private) java.lang.Object	get(int index) Returns the element at the specified position in this list.
(package private) java.lang.Class	getComponentType()
(package private) int	indexOf(java.lang.Object o) Searches for the last occurence of the given argument, testing for equality using the equals method.
(package private) boolean	isEmpty() Tests if this list has no elements.
private void	readObject(java.io.ObjectInputStream s) Reconstitute the ArrayList instance from a stream (that is, deserialize it).
(package private) void	remove(int index) Removes the element at the specified position in this list.
(package private) boolean	remove(java.lang.Object o) Removes the specified element in this list.
(package private) java.lang.Object	removeLastElement() Removes the element at the last position in this list.
(package private) void	removeOrdered(int index) Removes the element at the specified position in this list.
(package private) void	set(int index, java.lang.Object element) Replaces the element at the specified position in this list with the specified element.
(package private) void	shift(java.lang.Object[] objs, int idx)
(package private) int	size() Returns the number of elements in this list.
(package private) java.lang.Object[]	toArray() Returns an array containing all of the elements in this list.
(package private) java.lang.Object[]	toArray(boolean copy) Returns an array containing all of the elements in this list.
(package private) java.lang.Object[]	toArray(java.lang.Object startElement) Returns an array containing elements starting from startElement all of the elements in this list.
(package private) void	toArrayAndClear(java.lang.Object[] objs)
java.lang.String	toString()
(package private) void	trimToSize() Trims the capacity of this ArrayList instance to be the list's current size.
private void	writeObject(java.io.ObjectOutputStream s) Save the state of the ArrayList instance to a stream (that is, serialize it).

Methods inherited from class java.lang.Object

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

Field Detail

elementData

transient java.lang.Object[] elementData

The array buffer into which the elements of the ArrayList are stored. The capacity of the ArrayList is the length of this array buffer. It is non-private to enable compiler do inlining for get(), set(), remove() when -O flag turn on.

cloneData

transient java.lang.Object[] cloneData

Clone copy of elementData return by toArray(true);

cloneSize

transient int cloneSize

isDirty

transient boolean isDirty

componentType

java.lang.Class componentType

Component Type of individual array element entry

size

int size

The size of the ArrayList (the number of elements it contains). We make it non-private to enable compiler do inlining for getSize() when -O flag turn on.

Constructor Detail

UnorderList

UnorderList(int initialCapacity,
           java.lang.Class componentType)

Constructs an empty list with the specified initial capacity. and the class data Type

Parameters:

initialCapacity - the initial capacity of the list.

componentType - class type of element in the list.

UnorderList

UnorderList(java.lang.Class componentType)

Constructs an empty list.

Parameters:

componentType - class type of element in the list.

UnorderList

UnorderList(int initialCapacity)

Constructs an empty list with the specified initial capacity.

Parameters:

initialCapacity - the initial capacity of the list.

UnorderList

UnorderList()

Constructs an empty list. componentType default to Object.

Method Detail

size

final int size()

Returns the number of elements in this list.

Returns:

the number of elements in this list.

arraySize

final int arraySize()

Returns the size of entry use in toArray() number of elements in this list.

Returns:

the number of elements in this list.

isEmpty

final boolean isEmpty()

Tests if this list has no elements.

Returns:

true if this list has no elements; false otherwise.

contains

final boolean contains(java.lang.Object o)

Returns true if this list contains the specified element.

Parameters:

o - element whose presence in this List is to be tested.

addUnique

final boolean addUnique(java.lang.Object o)

Add Object into the list if it is not already exists.

Parameters:

o - an object to add into the list

Returns:

true if object successfully add, false if duplicate found

indexOf

final int indexOf(java.lang.Object o)

Searches for the last occurence of the given argument, testing for equality using the equals method.

Parameters:

o - an object.

Returns:

the index of the first occurrence of the argument in this list; returns -1 if the object is not found.

See Also:

Object.equals(Object)

clone

protected final java.lang.Object clone()

Returns a shallow copy of this ArrayList instance. (The elements themselves are not copied.)

Overrides:

clone in class java.lang.Object

Returns:

a clone of this ArrayList instance.

toArray

final java.lang.Object[] toArray(boolean copy)

Returns an array containing all of the elements in this list. The size of the array may longer than the actual size. Use arraySize() to retrieve the size. The array return is a copied of internal array. if copy is true.

Returns:

an array containing all of the elements in this list

toArray

final java.lang.Object[] toArray()

Returns an array containing all of the elements in this list. The size of the array may longer than the actual size. Use arraySize() to retrieve the size. The array return is a copied of internal array. So another thread can continue add/delete the current list. However, it should be noticed that two call to toArray() may return the same copy.

Returns:

an array containing all of the elements in this list

toArray

final java.lang.Object[] toArray(java.lang.Object startElement)

Returns an array containing elements starting from startElement all of the elements in this list. A new array of exact size is always allocated.

Parameters:

startElement - starting element to copy

Returns:

an array containing elements starting from startElement, null if element not found.

toArrayAndClear

final void toArrayAndClear(java.lang.Object[] objs)

trimToSize

final void trimToSize()

Trims the capacity of this ArrayList instance to be the list's current size. An application can use this operation to minimize the storage of an ArrayList instance.

get

final java.lang.Object get(int index)

Returns the element at the specified position in this list.

Parameters:

index - index of element to return.

Returns:

the element at the specified position in this list.

Throws:

java.lang.IndexOutOfBoundsException - if index is out of range (index < 0 || index >= size()).

set

final void set(int index,
       java.lang.Object element)

Replaces the element at the specified position in this list with the specified element.

Parameters:

index - index of element to replace.

element - element to be stored at the specified position.

Throws:

java.lang.IndexOutOfBoundsException - if index out of range (index < 0 || index >= size()).

add

final void add(java.lang.Object o)

Appends the specified element to the end of this list. It is the user responsible to ensure that the element add is of the same type as array componentType.

Parameters:

o - element to be appended to this list.

remove

final void remove(int index)

Removes the element at the specified position in this list. Replace the removed element by the last one.

Parameters:

index - the index of the element to removed.

Throws:

java.lang.IndexOutOfBoundsException - if index out of range (index < 0 || index >= size()).

removeOrdered

final void removeOrdered(int index)

Removes the element at the specified position in this list. The order is keep.

Parameters:

index - the index of the element to removed.

Throws:

java.lang.IndexOutOfBoundsException - if index out of range (index < 0 || index >= size()).

removeLastElement

final java.lang.Object removeLastElement()

Removes the element at the last position in this list.

Returns:

The element remove

Throws:

java.lang.IndexOutOfBoundsException - if array is empty

shift

final void shift(java.lang.Object[] objs,
         int idx)

remove

final boolean remove(java.lang.Object o)

Removes the specified element in this list. Replace the removed element by the last one.

Parameters:

o - the element to removed.

Returns:

true if object remove

Throws:

java.lang.IndexOutOfBoundsException - if index out of range (index < 0 || index >= size()).

clear

final void clear()

Removes all of the elements from this list. The list will be empty after this call returns.

clearMirror

final void clearMirror()

getComponentType

final java.lang.Class getComponentType()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

writeObject

private void writeObject(java.io.ObjectOutputStream s)
                  throws java.io.IOException

Save the state of the ArrayList instance to a stream (that is, serialize it).

Throws:

java.io.IOException

readObject

private void readObject(java.io.ObjectInputStream s)
                 throws java.io.IOException,
                        java.lang.ClassNotFoundException

Reconstitute the ArrayList instance from a stream (that is, deserialize it).

Throws:

java.io.IOException

java.lang.ClassNotFoundException