考虑下面实现栈的例子:
/**
* $desc
* Created by zfy on 2016/10/28.
*/
public class Stack {
private Object[] elemants;
private int size = 0;
private static final int DEFAULT_INITIAL_CAPACITY = 16;
public Stack() {
elemants = new Object[DEFAULT_INITIAL_CAPACITY];
}
public void push(Object e) {
ensureCapacity();
}
public Object pop() {
if (size == 0) {
throw new EmptyStackException();
}
return elemants[--size];
}
private void ensureCapacity() {
if (elemants.length == size) {
elemants = Arrays.copyOf(elemants, 2 * size + 1);
}
}
}
上面程序没有明显的错误,无论如何测试,他都会成功的通过每一次测试,但是这个程序中隐藏着一个问题。不严格的将,这段程序有一个内存泄漏,随着垃圾回收器活动的增加,或者由于内存占用的不断增加,程序性能的降低会逐渐表现出来,甚至在极端的情况下会导致OOM。
泄漏点:如果一个栈是先增长,在收缩,那么,从栈中弹出来的对象将不会被当做垃圾被回收,即使使用栈的程序不在引用这些对象,他们也不会被回收。
这是因为:栈内部维护者对这些对象的过期引用,指的是,永远也不会被接触的引用。在上述例子中,出了elements数组的“活动部分”之外的任何引用都是过去的。(活动部分指的是elements中下标小于size的部分)
修复方法:一旦对象引用已经过期,只需要清空这些引用即可。对于上述例子的
Stack
,只要一个单元被弹出栈,那么指向它的引用就过期了。pop()
修订版如下:
public Object pop() {
if (size == 0) {
throw new EmptyStackException();
}
Object result=elemants[--size];
elemants[size]=null;
return result;
}
注意:清空对象引用应该是一种例外,而不是一种规范行为。消除过期引用的最好方法就是让包含该引用的变量结束其生命周期
一般而言,只要是自己管理内存,程序员就应该警惕内存泄漏问题。一旦元素被释放,该元素中包含的任何对象引用都应该被清空。