java实现栈（可以无限put）

import java.util.Arrays;

public class Stack<Item> {
    private transient Object[] data;// 存储数据
    private int top;// 表示栈顶元素
    private int oldCapacity;

    public Stack() {
        oldCapacity = 100;
        data = new Object[oldCapacity];// 需要扩充可以重新建数组，把这个复制过去
        top = -1;
    }

    public synchronized void put(Item t) { // 压栈
        if (top >oldCapacity-2) {
            int newCapacity = (oldCapacity * 3) / 2 + 1;// 模仿Arraylist增加数组长度长度
            oldCapacity = newCapacity;
            data = Arrays.copyOf(data, newCapacity);
        }
        top++;
        data[top] = t;

    }

    public synchronized Item pop() { // 出栈
        if (top < 0) {
            return null;
        }
        Item t = (Item) data[top];
        top--;
        return t;
    }
}