8.栈实现浏览器的前进后退

import java.util.Arrays;
/**
 * 基于数组实现的栈
 * @param <T>
 */
public class ArrayStack<T> {
    /**
     * 默认大小
     */
    public static final int DEFAULT_SIZE = 128;
    /**
     * 默认最大限制，-1 表示无限制
     */
    private static final int DEFAULT_LIMIT = -1;
    /**
     * 初始化栈大小
     */
    private int size;
    /**
     * 栈最大限制数，-1 表示无限制
     */
    private final int limit;
    /**
     * 指向栈顶元素的下标，默认没有数据 -1
     */
    private int index;
    /**
     * 保存数据
     */
    private Object[] stack;
    /**
     * 默认构造方法，创建一个 128 大小，无限制数量的栈
     */
    public ArrayStack() {
        this(DEFAULT_SIZE, DEFAULT_LIMIT);
    }
    // 指定大小与最大限制的栈
    public ArrayStack(int size, int limit) {
        this.index = -1;
        if (limit > DEFAULT_LIMIT && size > limit) {
            this.size = limit;
        } else {
            this.size = size;
        }
        this.limit = limit;
        this.stack = new Object[size];
    }
    /**
     * push obj to stack of top
     *
     * @param obj push data
     * @return true if push success
     */
    public boolean push(T obj) {
        index++;
        // 当下标达到 size，说明需要拓容了。判断是否需要拓容
        if (index == size) {
            // 若超过限制则返回 false，否则执行拓容
            if (limit != DEFAULT_LIMIT && size >= limit) {
                index--;
                return false;
            } else {
                // 拓容
                expand();
            }
        }
        stack[index] = obj;
        return true;
    }
    /**
     * pop stack of top element
     *
     * @return top of stack element
     */
    public T pop() {
        if (index == -1) {
            return null;
        }
        T result = (T) stack[this.index];
        stack[index--] = null;
        return result;
    }
    /**
     * 清空栈数据
     */
    public void clear() {
        // 判断是否空
        if (index > -1) {
            // 只需要将 index + 1 个元素设置 null，不需要遍历 size
            for (int i = 0; i < index + 1; i++) {
                stack[i] = null;
            }
        }
        index = -1;
    }
    public int size() {
        return this.index + 1;
    }
    @Override
    public String toString() {
        return "ArrayStack{" +
                "size=" + size +
                ", limit=" + limit +
                ", index=" + index +
                ", stack=" + Arrays.toString(stack) +
                '}';
    }
}

/**
     * 扩容两倍 ，若是两倍数值超过 limit 则只能拓容到 limit
     */
    private void expand() {
        int newSize = size * 2;
        if (limit != DEFAULT_LIMIT && newSize > limit) {
            newSize = limit;
        }
        Object[] newStack = new Object[newSize];
        System.arraycopy(stack, 0, newStack, 0, size);
        this.stack = newStack;
        this.size = newSize;
    }