| bak.pcj.list.AbstractLongList
 bak.pcj.list.LongArrayList
bak.pcj.list.LongArrayStack
| LongArrayStack | | public class LongArrayStack extends LongArrayList implements LongStack(Code) | | This class represents an array implemenation of stacks of
long values.
See Also: java.util.ArrayList
author:
Søren Bak
version:
1.1 2003/3/3
since:
1.0 |
| Constructor Summary | |
| public | LongArrayStack()
Creates a new array stack with capacity 10 and a relative
growth factor of 1.0. | | public | LongArrayStack(LongCollection c)
Creates a new array stack with the same elements as a
specified collection. | | public | LongArrayStack(long[] a)
Creates a new array stack with the same elements as a
specified array. | | public | LongArrayStack(int capacity)
Creates a new array stack with a specified capacity and a
relative growth factor of 1.0. | | public | LongArrayStack(int capacity, double growthFactor)
Creates a new array stack with a specified capacity and
relative growth factor. | | public | LongArrayStack(int capacity, int growthChunk)
Creates a new array stack with a specified capacity and
absolute growth factor.
The array capacity increases to capacity()+growthChunk.
This strategy is good for avoiding wasting memory. |
| Method Summary | |
| public long | peek()
| | public long | pop()
| | public void | push(long v)
|
| LongArrayStack | | public LongArrayStack(LongCollection c)(Code) | | Creates a new array stack with the same elements as a
specified collection. The elements of the specified collection
are pushed in the collection's iteration order.
Parameters:
c - the collection whose elements to add to the newstack.
throws:
NullPointerException - if c is null. |
| LongArrayStack | | public LongArrayStack(long[] a)(Code) | | Creates a new array stack with the same elements as a
specified array. The elements of the specified array
are pushed in the order of the array.
Parameters:
a - the array whose elements to add to the newstack.
throws:
NullPointerException - if a is null.
since:
1.1 |
| LongArrayStack | | public LongArrayStack(int capacity, double growthFactor)(Code) | | Creates a new array stack 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 stack.
Parameters:
capacity - the initial capacity of the stack.
Parameters:
growthFactor - the relative amount with which to increase thethe capacity when a capacity increase is needed.
throws:
IllegalArgumentException - if capacity is negative;if growthFactor is negative. |
| LongArrayStack | | public LongArrayStack(int capacity, int growthChunk)(Code) | | Creates a new array stack 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 stack.
Parameters:
growthChunk - the absolute amount with which to increase thethe capacity when a capacity increase is needed.
throws:
IllegalArgumentException - if capacity is negative;if growthChunk is negative. |
| push | | public void push(long v)(Code) | | |
|
|