2. import java.util.Arrays;
    3. import java.util.EmptyStackException;
    6. public class Stack {
    7.     private static final int DEFAULT_INITIAL_CAPACITY = 16;  // 长度是16
    8.     private Object[] elements;
    9.     private int size = 0;
    11.     public Stack() {
    12.         //长度默认16
    13.         elements = new Object[DEFAULT_INITIAL_CAPACITY];
    14.     }
    16.     //入栈
    17.     public void push(Object e) {
    18.         ensureCapacity(); // 扩容
    19.         elements[size++] = e;
    20.     }
    22.     //出栈
    23.     //存在内存泄漏
    24.     public Object pop2() {
    25.         if (size == 0)
    26.             throw new EmptyStackException();
    27.         // 这里存在内存泄露的问题
    28.         //只是指针移动了, 但是数组原来的值还在,这就有问题了,原来的值已经不需要了,
    29.         //但是还在数组里面,这样就无法被回收掉,就存在内存泄露了.
    30.         // 解决办法就是将数组原来的值设置为null: elements[size] = null;
    32.         return elements[--size];
    33.     }
    34.     //这个方法是针对pop2的内存泄露问题,做了一个解决优化
    35.     public Object pop() {
    36.         if (size == 0)
    37.             throw new EmptyStackException();
    38.         Object result = elements[--size];
    39.         //优化点是将已经出栈的对象对应的数组下标位置的值设置为null,
    40.         //这样置空了引用,下次GC触发的时候,就会清理掉这些已经出栈的对象
    41.         elements[size] = null;
    42.         return result;
    43.     }
    45.     //扩容
    46.     private void ensureCapacity() {
    47.         //数组的length和 数组里面实际的元素个数一样了,就需要扩容了.
    48.         if (elements.length == size)
    49.             //数组复制操作
    50.             elements = Arrays.copyOf(elements, 2 * size + 1);
    51.     }
    52. }

    上面代码pop2方法会出现内存泄露问题,具体为什么内存泄露,看pop2方法注释,解决办法就是pop方法, pop方法就是pop2方法针对内存泄露的问题进行优化后的效果.

    pop2方法存在的问题:
    image.png
    pop2方法由于引用没有进行置空,GC是不会释放的,就向下面的图所示,这就会出现内存泄露的问题
    image.png