どのスタックとヒープの話かを決める
スタックという語は、後入れ先出しのデータ構造にも、関数呼び出しを管理する領域にも使われます。ヒープという語も、優先度付きキューのデータ構造と、実行時のメモリ領域では意味が異なります。ここではJava仮想マシンの仕様を例に、メソッドの実行とオブジェクトを管理する領域を比較します。
言語や実行系が違えば、管理の仕組みも変わります。「ローカル変数なら必ず物理メモリのスタックにある」と、すべての言語や最適化へ当てはめる説明は避けましょう。まず仕様が定める論理的なモデルを理解し、実際の配置や最適化については、別に確認する必要があります。
JVMスタックは、呼び出しごとのフレームを持つ
JVMでは、各スレッドが自分のJava仮想マシンスタックを持ち、メソッドの呼び出しに伴ってフレームが作られます。フレームにはローカル変数やオペランドスタックなど、実行に必要な情報が含まれます。呼び出しが終われば、その呼び出しのフレームも役割を終えます。
このモデルは、呼び出しの入れ子や再帰を説明するのに役立ちます。ただし、仕様上のフレームを、そのまま特定の機械語や物理配置に一対一で対応させることはできません。JITによるインライン化や値の保持などが関わり、JVM仕様は特定の実装方法を一つに固定していません。
参照の置き場と、オブジェクトを区別する
JVMのヒープは、クラスのインスタンスや配列のための論理的な領域で、スレッド間で共有されます。メソッド内の変数aとbが同じ配列を参照している場合、b経由で要素を書き換えるとa経由でもその変更を観察できます。変数が二つあるから、配列も自動的に二つコピーされるわけではありません。
メソッドの終了は、そこから作ったオブジェクトが直ちに消えることを意味しません。呼び出し元などから参照され続ける場合は、その後も使えます。逆に、到達できなくなったからといって、利用者が観測する特定の時刻に必ず回収されるわけでもありません。参照可能性とガベージコレクションの時期は分けて考えます。
エラーと最適化を、単純な図で決めつけない
深い再帰でフレームが増える場合と、大量のオブジェクトを保持する場合では、調査すべき状態が異なります。JVMのStackOverflowErrorとOutOfMemoryErrorなどを、同じ「メモリ不足」の一言だけで片付けず、どの領域や要求に関連して起きたかを確認しましょう。
実装は、外から見える動作を保ちながら割り当てを最適化することがあります。オブジェクトの生成式があるから必ずある物理領域へ割り当てられた、とソースコードだけから断定できません。スタックは常に速い、ヒープは常に遅いという二分法ではなく、寿命、共有、割り当て、到達可能性という観点でモデルを使いましょう。