public class MyStack{
private T[] elements;
private int size = 0;
private static final int INIT_CAPACITY = 16;
public MyStack() {
elements = (T[]) new Object[INIT_CAPACITY];
}
public void push(T elem) {
ensureCapacity();
elements[size++] = elem;
}
public T pop() {
if(size == 0)
throw new EmptyStackException();
return elements[--size];
}
private void ensureCapacity() {
if(elements.length == size) {
elements = Arrays.copyOf(elements, 2 * size + 1);
}
}
}
上面的代码实现了一个栈(先进后出(FILO))结构,乍看之下似乎没有什么明显的问
题,它甚至可以通过你编写的各种单元测试。然而其中的 pop 方法却存在内存泄露的问
题,当我们用 pop 方法弹出栈中的对象时,该对象不会被当作垃圾回收,即使使用栈的
程序不再引用这些对象,因为栈内部维护着对这些对象的过期引用(obsolete
reference)。在支持垃圾回收的语言中,内存泄露是很隐蔽的,这种内存泄露其实就是
无意识的对象保持。如果一个对象引用被无意识的保留起来了,那么垃圾回收器不会处
理这个对象,也不会处理该对象引用的其他对象,即使这样的对象只有少数几个,也可
能会导致很多的对象被排除在垃圾回收之外,从而对性能造成重大影响,极端情况下会
引发 Disk Paging(物理内存与硬盘的虚拟内存交换数据),甚至造成
OutOfMemoryError。
579. GC 是什么?为什么要有 GC?
答:GC 是垃圾收集的意思,内存处理是编程人员容易出现问题的地方,忘记或者错误的
内存回收会导致程序或系统的不稳定甚至崩溃,Java 提供的 GC 功能可以自动监测对象
是否超过作用域从而达到自动回收内存的目的,Java 语言没有提供释放已分配内存的显
示操作方法。Java 程序员不用担心内存管理,因为垃圾收集器会自动进行管理。要请求
垃圾收集,可以调用下面的方法之一:System.gc() 或 Runtime.getRuntime().gc() , 但 JVM 可以屏蔽掉显示的垃圾回收调用。
垃圾回收可以有效的防止内存泄露,有效的使用可以使用的内存。垃圾回收器通常是作
为一个单独的低优先级的线程运行,不可预知的情况下对内存堆中已经死亡的或者长时
间没有使用的对象进行清除和回收,程序员不能实时的调用垃圾回收器对某个对象或所
有对象进行垃圾回收。在 Java 诞生初期,垃圾回收是 Java 最大的亮点之一,因为服务
器端的编程需要有效的防止内存泄露问题,然而时过境迁,如今 Java 的垃圾回收机制已
经成为被诟病的东西。移动智能终端用户通常觉得 iOS 的系统比 Android 系统有更好
的用户体验,其中一个深层次的原因就在于 Android 系统中垃圾回收的不可预知性。
补充:垃圾回收机制有很多种,包括:分代复制垃圾回收、标记垃圾回收、增量垃圾回
收等方式。标准的 Java 进程既有栈又有堆。栈保存了原始型局部变量,堆保存了要创建
的对象。Java 平台对堆内存回收和再利用的基本算法被称为标记和清除,但是 Java 对
其进行了改进,采用“分代式垃圾收集”。这种方法会跟 Java 对象的生命周期将堆内存
划分为不同的区域,在垃圾收集过程中,可能会将对象移动到不同区域:
• 伊甸园(Eden):这是对象最初诞生的区域,并且对大多数对象来说,这里是它们唯
一存在过的区域。
• 幸存者乐园(Survivor):从伊甸园幸存下来的对象会被挪到这里。
• 终身颐养园(Tenured):这是足够老的幸存对象的归宿。年轻代收集(Minor-GC)
过程是不会触及这个地方的。当年轻代收集不能把对象放进终身颐养园时,就会触发
一次完全收集(Major-GC),这里可能还会牵扯到压缩,以便为大对象腾出足够的
空间。
与垃圾回收相关的 JVM 参数:
• -Xms / -Xmx --- 堆的初始大小 / 堆的最大大小
• -Xmn --- 堆中年轻代的大小
• -XX:-DisableExplicitGC --- 让 System.gc()不产生任何作用
• -XX:+PrintGCDetail --- 打印 GC 的细节
• -XX:+PrintGCDateStamps --- 打印 GC 操作的时间戳