开发者社区> 最美的回忆> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

从一个栈引出的内存泄露问题

简介:
+关注继续查看

我记得在有一次面试中,面试官问我自己实现的一个栈中会不会有内存泄露的问题,我努力搜索可能的问题,就是感受不到可能出现的问题。当时忽然意识到,内存泄露这个问题一直被我忽略,因为用的是java/C#,这些语言中都有内存自动回收的机制,我突然发现自己对这个问题竟然一无所知。面试中的栈就是下面这个:

复制代码
// 你能检查出"内存泄露"吗?
public class Stack {
    private Object[] elements;
    private int size = 0;
    private static final int DEFAULT_INITIAL_CAPACITY = 16;

    public Stack() {
        elements = new Object[DEFAULT_INITIAL_CAPACITY];
    }

    public void push(Object e) {
        ensureCapacity();
        elements[size++] = e;
    }

    public Object pop() {
        if (size == 0)
            throw new EmptyStackException();
        return elements[--size];
    }

    /**
     * 保证栈能自动增长,当栈中空间不足时,自动增长为原长度的两倍
     */
    private void ensureCapacity() {
        if (elements.length == size)
            elements = Arrays.copyOf(elements, 2 * size + 1);
    }
}
复制代码

这段程序不管你怎么测试都是没有问题的,但是他确实可能引起“内存泄露”。定位到pop()函数,在return语句中,当我们弹出一个元素时,只是简单的让栈顶指针(size)-1。逻辑上,栈中的这个元素已经弹出,已经没有用了。但是事实上,被弹出的元素依然存在于elements数组中,它依然被elements数组所引用,GC是无法回收被引用着的对象的。也许你期望等这整个栈失去引用(将被GC回收时),栈内的elements数组一起被GC回收。但是实际的使用过程中,又有谁能够预料到这个栈会存活多长时间。为了保险起见,我们需要在弹出一个元素的时候,就让这个元素失去引用,便于GC回收。我们只需要让Pop()函数弹出时,同时解除对弹出元素的引用即可。

public Object pop() {
if (size == 0)
            throw new EmptyStackException();
        Object result = elements[--size];
        elements[size] = null; // 消除过期的引用
        return result;
    }

从上面的例子中,我们可以发现当类中持有过期的元素的引用时,就有可能造成内存泄露问题。而且通常这种内存泄露问题都是我们无意识造成的,上面的栈中,逻辑上我们认为弹出的元素就应该被GC回收掉,但事实上GC没有办法回收,因此elements数组依然持有它。这种问题很隐蔽,通常只要类自己管理内存(如类中有一个Array或List型的结构),那么我们就应该警惕内存泄露的问题。

 

内存泄露来源及解决

    内存泄露可能来源于缓存。我们为了让下次的程序的处理速度更快,常常需要将一些信息缓存在内存中,但是这些过期的缓存又很容易被遗忘,从而使得它不再有用之后很长一段时间内仍然留在缓存中。例如像一个要显示图片墙的程序,我们需要缓存图片和相关的信息,为了方便GC回收过期的缓存,我们可以使用WeakHashMap来实现缓存,当界面显示图片的时候,界面持有相关图片的引用,这些引用同时也存在于WeakHashMap中。而其他不被界面持有的过期缓存,则WeakHashMap会自动将这些剔除。

    总的说来,只要在缓存之外存在对某个项的键的引用,该项就有意义,那么就可以用WeakHashMap代表缓存;当缓存中的项过期之后,它们就自动被删除。记住只有当所有的缓存项的生命周期是由该键的外部引用而不是由值决定时,WeakHashMap才有用处。

    更为常见的情景则是,"缓存项的生命周期是否有意义"并不是非常容易确定,随着时间推移,其中的项会变得越来越没有价值。在这种情况下,缓存应该是不是地清除掉没有的项。这项清除工作可以由一个后台线程(可能是Timer或者ScheduledThreadPoolExecutor)来完成,或者也可以在给缓存添加新条目的时候顺便进行清理。LinkedHashMap类利用它的removeEldestEntry方法可以很容易地实现后一种方案。对于更加复杂的缓存,必须直接使用java.lang.ref. 
    内存泄露的第三个常见来源是监听器和其他回调。如果你实现了一个API,客户端在这个API中注册回调,却没有显式地取消注册,那么除非你采取某些动作,否则他们就会积聚。确保回调立即被当成垃圾回收的最佳方法是只保存它们的弱引用(weak reference),例如,只将它们保存成WeakHashMap中的键。

 

部分文字直接截取自《Effective Java》

本文转自陈哈哈博客园博客,原文链接http://www.cnblogs.com/kissazi2/p/3618464.html如需转载请自行联系原作者

kissazi2

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
是否可以从一个static方法内部发出对非static方法的调用?
这里其实问的是静态方法和非静态方法的区别: 静态方法和非静态方法的区别可以总结如下:
40 0
一个困扰我122天的技术问题,我好像知道答案了。 (2)
一个困扰我122天的技术问题,我好像知道答案了。 (2)
22 0
从零开始撸一个Fresco之内存缓存
转载请注明出处Fresco源代码文档翻译项目请看这里:Fresco源代码翻译项目 这个项目会不断更新想学习Fresco源代码的同学一定不要错过。 之前文章的链接:从零开始撸一个Fresco之硬盘缓存从零开始撸一个Fresco之gif和Webp动画 内存缓存比较简单,所以就不写介绍博客了。
779 0
《越狱》观后感
      (第四季最后一集片尾曲,和着剧情听真的很感人)  2015年的暑假最后一个星期无意中选中了《越狱》这部美剧观看。当时选择这部剧时没有想象过它竟是那样的充满魅力,以至于我开始向那些女生追韩剧一样的不分昼夜的“补”这部剧。
952 0
引用&
总结: 引用是一个变量的别名,一开始定义就是其它变量的别名。引用类型的定义并不会开辟新的内存空间,但是需要有一块已经存在的内存空间。 对引用的使用实际就是在使用变量。被引用的变量和该引用使用同一块内存空间。 1、定义引用时,必须为其赋初始值,可以是一个变量可以可以是另一个引用,但不能是常量
1106 0
一个回车符引发的问题思考
        在维护和开发通信类软件产品的过程中,经常需要处理一些软件故障问题。在问题刚出现的时候,大家可能显得手足无措,有一种天都要塌下来的感觉。但在问题原因找到之后,大家又会觉得问题原因非常的简单,要是当初开发的时候仔细一点,是不会犯这样的低级错误的。
921 0
引用
*Latch Contention with KQR X PO consuming lots of memory and Database Hang [ID 289717.
775 0
2286
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载