java实现栈（可以无限put）

Posted 2020-10-26 fangxiaoneng

　　一直想用java实现栈、队列，可是没时间，马上要找实习了，就复习了一下算法，实现了一个简单的栈，代码还是有问题的，有兴趣的兄弟帮忙改正

　　问题：多线程的话pop和push只能有一个方法被执行需要加互斥变量

　　　　　

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;
    }
}