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 pull() {
if(size == 0) {
throw new EmptyStackException();
}
return elements[--size];
}
private void ensureCapacity() {
if (elements.length == size) {
elements = Arrays.copyOf(elements, 2 * size + 1);
}
}
}
上面的代码是一个栈的实现,它隐藏着一个问题。不严格地讲,这段程序有一个“内存泄露”。
如果一个栈先是增长,然后在收缩,那么,从栈中弹出来的对象将不会被当做垃圾回收,即使使用栈的程序不再引用这些对象,他们也不会被回收。这是因为,栈内部维护者这些对象的过期引用。
在支持垃圾回收的语言中,内存泄露是很隐蔽的(称这种内存泄露为无意识的对象保持更为恰当)。如果一个对象被无意识的保留起来了,那么,垃圾回收机制不仅不会处理这个对象,而且也不会处理这个对象所引用的所有其他对象。即使只有少量的几个对象被无意识地保留下来,也会有许许多多的对象被排除在垃圾回收机制之外,从而对性能造成潜在的重大影响。
防止这样的问题,解决办法就是把出栈的引用清空即可:
public Object pull() {
if(size == 0) {
throw new EmptyStackException();
}
Object result = elements[--size];
elements[size] = null;
return result;
}
清空对象引用应该是一种例外,而不是一种规范行为。消除过期引用最好的办法是让包含该引用的变量结束其生命周期。如果你是在最紧凑的作用于范围定义每一个变量,这种情形 就会自然地发生。
一般而言,只要类是自己管理内存,那么就应该当心内存泄露的问题。
内存泄露的另一个常见来源是缓存
使用弱引用WeakHashMap(这个不是很懂,以后遇到再加)
内存泄露的第三个常见来源是监听器和其他回调