Где хранится последовательность вызовов

Последовательность вызовов методов хранится в стеке вызовов (Call Stack). Это структура данных LIFO (Last In, First Out), где каждый новый вызов метода добавляется на вершину стека, а завершение метода удаляет его из стека.

Пример:

public class Main {
    static void method1() {
        method2();
    }
    static void method2() {
        System.out.println("Inside method2");
    }
    public static void main(String[] args) {
        method1();
    }
}

Стек вызовов для этого кода:

1. main()
2. method1()
3. method2()

При переполнении стека (например, из-за бесконечной рекурсии) возникает StackOverflowError. Размер стека можно настраивать через параметр JVM -Xss.