出栈方法pop改进

最新推荐文章于 2024-03-20 21:41:34 发布

姜小白-

最新推荐文章于 2024-03-20 21:41:34 发布

阅读量3.9k

点赞数 1

分类专栏： # java 文章标签：内存泄漏 OOM 栈

本文链接：https://blog.csdn.net/magi1201/article/details/72511273

版权

本文探讨了栈在出栈操作中可能出现的内存泄漏问题，当栈先增长后收缩，弹出的对象由于栈内过期引用导致无法被正常回收。解决办法是出栈后将对象引用置空，以便垃圾回收器及时清理。同时提到了Java ArrayList的remove方法作为相关实现的参考。

摘要由CSDN通过智能技术生成

上一篇博文实现了一个栈的demo

其中出栈部分有一些问题，这里谈一下

    /** 
     * 出栈 
     * @return 出栈元素 
     */  
    public Object pop() {  
        if (size == 0) {  
            throw new NullPointerException();  
        }  
          
        // 返回栈顶元素  
        return elements[--size];  
    }

以上是出栈方法pop的代码实现，这段代码简单看没有问题，且可以通过任何测试，但是这段代码实际上隐藏着一个内存泄漏的问题。

哪里出现内存泄漏了呢？如果一个栈先增长，再收缩，那么从栈中弹出来的对象将不会被当做垃圾回收，即使使用栈的程序不再引用这些对象，它们也不会被回收。这是因为，栈内部维护着对这些对象的过期引用(obsolete reference)。所谓的过期引用，是指永远也不会再被解除的引用。在本例中，凡是在elements数组的“活动部分（active portion）”之外的任何引用都是过期的。活动部分是指elements中下标小于size的那些元素。

这个问题的修复比较简单，一旦对象引用已经过期，将该对象的引用置空，这样方便垃圾回收器及时将其回收。

代码修改为