gnu.trove.TShortStack Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of trove4j Show documentation
The Trove library provides high speed regular and primitive collections for Java.
There is a newer version: 3.0.3
///////////////////////////////////////////////////////////////////////////////
// Copyright (c) 2001, Eric D. Friedman All Rights Reserved.
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
///////////////////////////////////////////////////////////////////////////////


package gnu.trove;

/**
 * A stack of short primitives, backed by a TShortArrayList.
 *
 * @author Eric D. Friedman, Rob Eden
 * @version $Id: PStack.template,v 1.2 2007/02/28 23:03:57 robeden Exp $
 */

public class TShortStack {

    /** the list used to hold the stack values. */
    protected TShortArrayList _list;

    public static final int DEFAULT_CAPACITY = TShortArrayList.DEFAULT_CAPACITY;

    /**
     * Creates a new TShortStack instance with the default
     * capacity.
     */
    public TShortStack() {
        this(DEFAULT_CAPACITY);
    }

    /**
     * Creates a new TShortStack instance with the
     * specified capacity.
     *
     * @param capacity the initial depth of the stack
     */
    public TShortStack(int capacity) {
        _list = new TShortArrayList(capacity);
    }

    /**
     * Pushes the value onto the top of the stack.
     *
     * @param val an short value
     */
    public void push(short val) {
        _list.add(val);
    }

    /**
     * Removes and returns the value at the top of the stack.
     *
     * @return an short value
     */
    public short pop() {
        return _list.remove(_list.size() - 1);
    }

    /**
     * Returns the value at the top of the stack.
     *
     * @return an short value
     */
    public short peek() {
        return _list.get(_list.size() - 1);
    }

    /**
     * Returns the current depth of the stack.
     */
    public int size() {
        return _list.size();
    }

    /**
     * Clears the stack, reseting its capacity to the default.
     */
    public void clear() {
        _list.clear(DEFAULT_CAPACITY);
    }

    /**
     * Clears the stack without releasing its internal capacity allocation.
     */
    public void reset() {
        _list.reset();
    }

    /**
     * Copies the contents of the stack into a native array. Note that this will NOT
     * pop them out of the stack.
     *
     * @return an short[] value
     */
    public short[] toNativeArray() {
        return _list.toNativeArray();
    }

    /**
     * Copies a slice of the list into a native array. Note that this will NOT
     * pop them out of the stack.
     *
     * @param dest the array to copy into.
     */
    public void toNativeArray(short[] dest) {
        _list.toNativeArray(dest, 0, size());
    }
} // TShortStack