java实现栈(可以无限push)

  一直想用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 push(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;
    }
}

 

posted @ 2018-03-02 21:48  王者峡谷的码农  阅读(7559)  评论(0编辑  收藏  举报