PCJ API
Version 1.2

bak.pcj.list
Class LongArrayDeque

java.lang.Object
  extended bybak.pcj.AbstractLongCollection
      extended bybak.pcj.list.AbstractLongList
          extended bybak.pcj.list.LongArrayDeque
All Implemented Interfaces:
Cloneable, LongCollection, LongDeque, LongList, Serializable

public class LongArrayDeque
extends AbstractLongList
implements LongDeque, Cloneable, Serializable

This class represents an array implementaion of deques of long values.

Since:
1.0
See Also:
LinkedList, Serialized Form

Field Summary
static int DEFAULT_CAPACITY
          The default capacity of this deque.
static int DEFAULT_GROWTH_CHUNK
          The default chunk size with which to increase the capacity of this deque.
static double DEFAULT_GROWTH_FACTOR
          The default factor with which to increase the capacity of this deque.
 
Constructor Summary
LongArrayDeque()
          Creates a new array deque with capacity 10 and a relative growth factor of 1.0.
LongArrayDeque(int capacity)
          Creates a new array deque with a specified capacity and a relative growth factor of 1.0.
LongArrayDeque(int capacity, double growthFactor)
          Creates a new array deque with a specified capacity and relative growth factor.
LongArrayDeque(int capacity, int growthChunk)
          Creates a new array deque with a specified capacity and absolute growth factor.
LongArrayDeque(long[] a)
          Creates a new array deque with the same elements as a specified array.
LongArrayDeque(LongCollection c)
          Creates a new array deque with the same elements as a specified collection.
 
Method Summary
 void add(int index, long v)
          Adds an element to this list at a specified index.
 void addFirst(long v)
          Adds an element to the beginning of this deque.
 void addLast(long v)
          Adds an element to the end of this deque.
 int capacity()
          Returns the current capacity of this deque.
 void clear()
          Clears this collection.
 Object clone()
          Returns a clone of this array deque.
 boolean contains(long v)
          Indicates whether this collection contains a specified element.
 int ensureCapacity(int capacity)
          Ensures that this deque has at least a specified capacity.
 boolean equals(Object obj)
          Indicates whether this collection is equal to some object.
 long get(int index)
          Returns the element at a specified position in this list.
 long getFirst()
          Returns the first element of this deque.
 long getLast()
          Returns the last element of this deque.
 int hashCode()
          Returns a hash code value for this collection.
 int indexOf(long c)
          Returns the index of the first occurance of a specified element in this list.
 boolean isEmpty()
          Indicates whether this collection is empty.
 int lastIndexOf(long c)
          Returns the index of the last occurance of a specified element in this list.
 boolean remove(long v)
          Removes a specified element from this collection.
 long removeElementAt(int index)
          Removes the element at a specified index in this list.
 long removeFirst()
          Removes the first element of this deque.
 long removeLast()
          Removes the last element of this deque.
 long set(int index, long v)
          Sets a specified element to a new value.
 int size()
          Returns the number of elements in this collection.
 long[] toArray(long[] a)
          Returns the elements of this collection as an array.
 void trimToSize()
          Minimizes the memory used by this array deque.
 
Methods inherited from class bak.pcj.list.AbstractLongList
add, addAll, indexOf, iterator, lastIndexOf, listIterator, listIterator
 
Methods inherited from class bak.pcj.AbstractLongCollection
addAll, containsAll, removeAll, retainAll, toArray, toString
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface bak.pcj.list.LongList
addAll, indexOf, lastIndexOf, listIterator, listIterator
 
Methods inherited from interface bak.pcj.LongCollection
add, addAll, containsAll, iterator, removeAll, retainAll, toArray
 

Field Detail

DEFAULT_GROWTH_FACTOR

public static final double DEFAULT_GROWTH_FACTOR
The default factor with which to increase the capacity of this deque.

See Also:
Constant Field Values

DEFAULT_GROWTH_CHUNK

public static final int DEFAULT_GROWTH_CHUNK
The default chunk size with which to increase the capacity of this deque.

See Also:
Constant Field Values

DEFAULT_CAPACITY

public static final int DEFAULT_CAPACITY
The default capacity of this deque.

See Also:
Constant Field Values
Constructor Detail

LongArrayDeque

public LongArrayDeque()
Creates a new array deque with capacity 10 and a relative growth factor of 1.0.

See Also:
LongArrayDeque(int,double)

LongArrayDeque

public LongArrayDeque(LongCollection c)
Creates a new array deque with the same elements as a specified collection. The elements of the specified collection are added to the end of the deque in the collection's iteration order.

Parameters:
c - the collection whose elements to add to the new deque.
Throws:
NullPointerException - if c is null.

LongArrayDeque

public LongArrayDeque(long[] a)
Creates a new array deque with the same elements as a specified array. The elements of the specified array are added the end of the deque in the order in which they appear in the array.

Parameters:
a - the array whose elements to add to the new deque.
Throws:
NullPointerException - if a is null.
Since:
1.1

LongArrayDeque

public LongArrayDeque(int capacity)
Creates a new array deque with a specified capacity and a relative growth factor of 1.0.

Parameters:
capacity - the initial capacity of the deque.
Throws:
IllegalArgumentException - if capacity is negative.
See Also:
LongArrayDeque(int,double)

LongArrayDeque

public LongArrayDeque(int capacity,
                      double growthFactor)
Creates a new array deque with a specified capacity and relative growth factor.

The array capacity increases to capacity()*(1+growthFactor). This strategy is good for avoiding many capacity increases, but the amount of wasted memory is approximately the size of the deque.

Parameters:
capacity - the initial capacity of the deque.
growthFactor - the relative amount with which to increase the the capacity when a capacity increase is needed.
Throws:
IllegalArgumentException - if capacity is negative; if growthFactor is negative.

LongArrayDeque

public LongArrayDeque(int capacity,
                      int growthChunk)
Creates a new array deque with a specified capacity and absolute growth factor.

The array capacity increases to capacity()+growthChunk. This strategy is good for avoiding wasting memory. However, an overhead is potentially introduced by frequent capacity increases.

Parameters:
capacity - the initial capacity of the deque.
growthChunk - the absolute amount with which to increase the the capacity when a capacity increase is needed.
Throws:
IllegalArgumentException - if capacity is negative; if growthChunk is negative.
Method Detail

ensureCapacity

public int ensureCapacity(int capacity)
Ensures that this deque has at least a specified capacity. The actual capacity is calculated from the growth factor or growth chunk specified to the constructor.

Parameters:
capacity - the minimum capacity of this deque.
Returns:
the new capacity of this deque.
See Also:
capacity()

capacity

public int capacity()
Returns the current capacity of this deque. The capacity is the number of elements that the deque can contain without having to increase the amount of memory used.

Returns:
the current capacity of this deque.
See Also:
ensureCapacity(int)

add

public void add(int index,
                long v)
Description copied from interface: LongList
Adds an element to this list at a specified index. All elements from the specified index and forward are pushed to their successor's indices.

Specified by:
add in interface LongList
Overrides:
add in class AbstractLongList

get

public long get(int index)
Description copied from interface: LongList
Returns the element at a specified position in this list.

Specified by:
get in interface LongList
Parameters:
index - the position of the element to return.
Returns:
the element at the specified position.

set

public long set(int index,
                long v)
Description copied from interface: LongList
Sets a specified element to a new value.

Specified by:
set in interface LongList
Parameters:
index - the index of the element whose value to set.
v - the new value of the specified element.
Returns:
the previous value of the element.

removeElementAt

public long removeElementAt(int index)
Description copied from interface: LongList
Removes the element at a specified index in this list. All elements following the removed element are pushed to their predecessor's indices.

Specified by:
removeElementAt in interface LongList
Overrides:
removeElementAt in class AbstractLongList

trimToSize

public void trimToSize()
Minimizes the memory used by this array deque. The underlying array is replaced by an array whose size is exactly the number of elements in this array deque. The method can be used to free up memory after many removals.

Specified by:
trimToSize in interface LongCollection
Overrides:
trimToSize in class AbstractLongCollection

clone

public Object clone()
Returns a clone of this array deque.

Returns:
a clone of this array deque.
Since:
1.1

getFirst

public long getFirst()
Description copied from interface: LongDeque
Returns the first element of this deque.

Specified by:
getFirst in interface LongDeque
Returns:
the first element of this deque.

getLast

public long getLast()
Description copied from interface: LongDeque
Returns the last element of this deque.

Specified by:
getLast in interface LongDeque
Returns:
the first element of this deque.

addFirst

public void addFirst(long v)
Description copied from interface: LongDeque
Adds an element to the beginning of this deque.

Specified by:
addFirst in interface LongDeque
Parameters:
v - the element to add to this deque.

addLast

public void addLast(long v)
Description copied from interface: LongDeque
Adds an element to the end of this deque.

Specified by:
addLast in interface LongDeque
Parameters:
v - the element to add to this deque.

removeFirst

public long removeFirst()
Description copied from interface: LongDeque
Removes the first element of this deque.

Specified by:
removeFirst in interface LongDeque
Returns:
the element that was removed.

removeLast

public long removeLast()
Description copied from interface: LongDeque
Removes the last element of this deque.

Specified by:
removeLast in interface LongDeque
Returns:
the element that was removed.

size

public int size()
Description copied from interface: LongCollection
Returns the number of elements in this collection.

Specified by:
size in interface LongCollection
Overrides:
size in class AbstractLongCollection

isEmpty

public boolean isEmpty()
Description copied from interface: LongCollection
Indicates whether this collection is empty.

Specified by:
isEmpty in interface LongCollection
Overrides:
isEmpty in class AbstractLongCollection

clear

public void clear()
Description copied from interface: LongCollection
Clears this collection.

Specified by:
clear in interface LongCollection
Overrides:
clear in class AbstractLongCollection

contains

public boolean contains(long v)
Description copied from interface: LongCollection
Indicates whether this collection contains a specified element.

Specified by:
contains in interface LongCollection
Overrides:
contains in class AbstractLongCollection

indexOf

public int indexOf(long c)
Description copied from interface: LongList
Returns the index of the first occurance of a specified element in this list.

Specified by:
indexOf in interface LongList
Overrides:
indexOf in class AbstractLongList

lastIndexOf

public int lastIndexOf(long c)
Description copied from interface: LongList
Returns the index of the last occurance of a specified element in this list.

Specified by:
lastIndexOf in interface LongList
Overrides:
lastIndexOf in class AbstractLongList

remove

public boolean remove(long v)
Description copied from interface: LongCollection
Removes a specified element from this collection.

Specified by:
remove in interface LongCollection
Overrides:
remove in class AbstractLongCollection

toArray

public long[] toArray(long[] a)
Description copied from interface: LongCollection
Returns the elements of this collection as an array.

Specified by:
toArray in interface LongCollection
Overrides:
toArray in class AbstractLongCollection

equals

public boolean equals(Object obj)
Description copied from interface: LongCollection
Indicates whether this collection is equal to some object.

Specified by:
equals in interface LongCollection
Overrides:
equals in class AbstractLongList

hashCode

public int hashCode()
Description copied from interface: LongCollection
Returns a hash code value for this collection.

Specified by:
hashCode in interface LongCollection
Overrides:
hashCode in class AbstractLongList

PCJ API
Version 1.2

Report a bug or request a feature.
Further information on the development and latest release of PCJ can be found at the project homepage.

Primitive Collections for Java is released under the GNU Lesser General Public License.
Copyright © 2002, 2003 Søren Bak. All Rights Reserved.

Hosted by SourceForge.net
SourceForge.net Logo