java实现栈（可以无限push）

最新推荐文章于 2025-12-29 09:00:04 发布

转载最新推荐文章于 2025-12-29 09:00:04 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fangxiaoneng/p/8495193.html

文章标签：

#java

本文分享了一个使用Java实现简单栈的数据结构案例，并讨论了在多线程环境下可能出现的问题及解决思路。

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