Tell us about the call stack and heap in the context of Android applications.

Call stack is a region of memory used for temporarily storing information related to function/method calls. Each call creates a frame (Stack Frame), which contains:

• Local variables.
• Method arguments.
• Return address.

Frames are added to the stack in a Last-In, First-Out (LIFO) manner. When a method finishes, its frame is removed from the stack.

Heap is a region of memory used for dynamic object allocation. Objects are created using the new operator and live as long as there are references to them. If there are no references, they become candidates for garbage collection.

Main differences:

Characteristic	Call Stack	Heap
Lifetime	Short (until method ends)	Long (as long as references exist)
Memory allocation	Automatic	Dynamic (new)
Deallocation	Automatic (upon method completion)	Garbage collection
Size	Limited, predefined	Flexible, depends on available memory
Data type	Primitive types, object references	Objects

In Android, each thread has its own call stack, while the heap is shared among all application threads. Stack overflow (StackOverflowError) occurs with too deep recursion or creating too many local variables. Out of memory (OutOfMemoryError) occurs when trying to allocate an object and there is not enough free space in the heap.

// Example of using stack and heap

public class Example {
    private int instanceVariable; // Located in the heap as part of the object

    public void someMethod(int parameter) { // parameter - in the stack
        int localVariable = 10; // localVariable - in the stack

        // Object is created in the heap
        MyObject obj = new MyObject(); // obj (reference) - in the stack, the object itself - in the heap

        obj.doSomething(localVariable); // localVariable is passed by value to the new frame's stack
    }

    private class MyObject {
        public void doSomething(int value) { // value - in the stack frame of doSomething
            // Nested method, adds a new frame to the stack
            anotherMethod();
        }
    }

    private void anotherMethod() {
        // This method creates a new frame in the stack
    }
}