Что такое стек - Хак Собесов

Ответ

Стек — это структура данных, работающая по принципу LIFO (Last In, First Out). Последний добавленный элемент первым будет извлечён. В Android стеки часто используются для управления фрагментами (FragmentManager) или навигации (NavController).

Пример:

val stack = Stack<Int>()
stack.push(1) // [1]
stack.push(2) // [1, 2]
val top = stack.pop() // 2, осталось [1]

Нюансы:

В Android FragmentManager использует back stack для управления фрагментами.
Переполнение стека может привести к StackOverflowError.
Для многопоточности лучше использовать ConcurrentLinkedDeque.

Ответ 18+ 🔞

А, стек, говоришь? Ну это ж классика, ебать мои старые костыли! Представь себе стопку тарелок на кухне. Какую ты тарелку возьмёшь первой? Ту, что сверху, которую положил последней. Вот и весь принцип — LIFO, Last In, First Out. Кто последний зашёл, тот первый вышел, как самый вежливый из лифта.

В андроиде эта штука прям вездесущая, как навязчивая идея. Самый жирный пример — управление фрагментами. Этот ваш FragmentManager так и работает: ты запушил фрагмент А, потом поверх него Б. Когда юзер тыкает "назад", что происходит? Фрагмент Б выскакивает из стека (pop), и снова торчит А. Ёпта, логично же. NavController для навигации — там та же самая песня, просто обёртка покрасивее.

Вот смотри, код простой, как три копейки:

val stack = Stack<Int>()
stack.push(1) // [1]
stack.push(2) // [1, 2]
val top = stack.pop() // 2, осталось [1]

Видишь? Положили 1, потом 2. Когда вызвали pop(), он вернул нам двойку — последнюю, которую засунули. Осталась одна единичка. Всё, как с теми тарелками.

Но есть нюансы, чувак, без них никуда. Во-первых, этот самый бэк-стек в FragmentManager. Если его неправильно использовать, можно такую дичь получить, что потом разгребать и разгребать. Навигация полетит к чёрту в душу, в сердцу мать!

Во-вторых, классическая беда всех новичков — StackOverflowError. Это когда функция вызывает саму себя рекурсивно без конца, стек вызовов переполняется и — бац! — приложение накрывается медным тазом. Удивление пиздец, когда в логах это видишь в первый раз.

И третий момент, про который многие забывают, пока не прилетает по шапке. Классический Stack из Java — он, мягко говоря, не для многопоточности. Если с ним работать из нескольких потоков, будет пиздец, волнение ебать. Вместо него умные дяди советуют ConcurrentLinkedDeque. Да, название страшное, но зато не придётся потом ебаться с синхронизацией и случайными крашами. Доверия к обычному стеку в многопоточке — ноль ебать.

Короче, штука полезная, но, как и всё, требует мозгов. Не тупи, используй там, где надо, и подбирай правильную реализацию под задачу. А то будет тебе хиросима, а не навигация.