Android under the hood

Public

Просмотреть канал

Не можете присоединиться? @android_under_the_hood

1.6k Участники

Обновлено: May 19, 2026 at 9:53 AM

Android under the hood

Пишу об Android разработке, программировании и о всяких интересных штуках. while (isAlive) { beHappy(); } лс: @dmitry_tsyvtsyn

@android_under_the_hood offers specialized information about isalive and android for subscribers interested in Кодинг и программирование

Рейтинг

Глобальный рейтинг

#456

Рейтинг по языку

#45

Рейтинг по категории

#23

-1

Рост участников (Последние 6 дней)

Всего: 1.6K

Рост за 24ч: +0 0%

Последние посты

Android under the hood

2 мая 2026 г., 16:50

Что ж пора замутить небольшой закреп по крутым материалам.

Полезные статьи:
https://habr.com/en/articles/811415/
https://habr.com/en/articles/827866/
https://habr.com/en/articles/883588/
https://habr.com/en/articles/873076/

Полезные посты:

Полезные Github репозитории:
https://github.com/DmitryTsyvtsyn/Kotlin-Algorithms-and-Design-Patterns
https://github.com/DmitryTsyvtsyn/AlgoSortingAnimations
https://github.com/DmitryTsyvtsyn/A-Little-About-Dagger
https://github.com/DmitryTsyvtsyn/DI-internals
https://github.com/DmitryTsyvtsyn/Fluently

Поддержка канала: https://t.me/boost
Поддержка автора: https://t.me/tribute

3,020

Android under the hood

2 мая 2026 г., 16:50

pinned «Что ж пора замутить небольшой закреп по крутым материалам. Полезные статьи: Новые коллекции в Android Kotlin Coroutines под капотом Kotlin Coroutines под капотом: CoroutineContext и CoroutineScope Kotlin Coroutines под капотом: отмена корутин Полезные посты:…»

Android under the hood

2 мая 2026 г., 16:50

Стэк и очередь.

Мы уже рассмотрели базовые структуры данных такие как массивы и связанные списки, теперь можем глянуть как на их основе строятся другие, но для начала чуток терминологии:

1) Стэк - структура данных, основанная на принципе LIFO (last in first out), то есть значения добавляются в конец, извлекаются тоже с конца.

2) Очередь - структура данных, основанная на принципе FIFO (first in first out), то есть значения добавляются в конец, а извлекаются с начала. Есть еще очереди с приоритетом, но это немного другая история.

Давайте попробуем построить стэк с помощью динамического массива и связанного списка:

// реализация стэка на динамическом массиве
val stack1 = ArrayList()
// добавляем значение в конец стэка
stack1.add(10)
stack1.add(20)
// извлекаем значение с конца стэка
stack1.removeLast()

// реализация стэка на связанном списке
val stack2 = LinkedList()
stack2.add(10)
stack2.add(20)
stack2.removeLast()

Для очереди практически то же самое:

// реализация очереди на динамическом массиве
val queue1 = ArrayList()
// добавляем значение в конец очереди
queue1.add(10)
queue1.add(20)
// извлекаем значение с начала очереди
queue1.removeFirst()

// реализация очереди на связанном списке
val queue2 = LinkedList()
queue2.add(10)
queue2.add(20)
queue2.removeFirst()

Обе реализации практически идентичны, разве что в динамическом массиве при удалении происходит сдвиг всего массива, а в связанном списке удаляется только ссылка, поэтому в скорости однозначно выигрывает связанный список, особенно это отражается на очередях, где должен извлекаться первый элемент.

Всех с выпавшим снегом, хотя может у вас снега нет, короче хорошего кода!

2,180

Android under the hood

2 мая 2026 г., 16:50

📷 Photo

LinkedList.

Связанный список устроен весьма просто: каждый объект хранит ссылку на следующий кроме последнего:

class Node(
val value: Int,
var next: Node? = null
)

// всегда ссылается на первый элемент
val root = Node(1)

// добавляем в список значения
root.next = Node(2)
root.next.next = Node(3)
root.next.next.next = Node(4)

// у последнего next равен null
root.next.next.next.next // null

Список при этом может быть динамический, так как достаточно хранить ссылку токо на первый элемент, до остальных можно добраться с помощью простого цикла:

// root - ссылка на первый элемент
val node: Node? = root
// цикл для прохода по всем значениям списка
while (node != null) {
// выводим значение элемента
println(node.value)
// идем к следующему
node = node.next
}

В итоге объекты могут храниться в любой части памяти так как в них буквально зашиты адреса на следующие значения в отличии от массивов, где нет подобных ссылок, а навигация происходит по индексам, что и требует последовательного хранения.

P. S. Есть еще двусвязный список в котором помимо ссылки на следующее значение, есть еще ссылка на предыдущее.

Всем хорошего кода!

Android under the hood

2 мая 2026 г., 16:50

📷 Photo

ArrayList.

Следующая структура данных - динамический массив или как часто его называют в Android разработке - ArrayList.

ArrayList - это самый обычный массив, который при переполнении просто удаляется, а его значения тупо копируются в новый, более вместительный массив, выше на картинке это наглядно продемонстрировано, вообще это очень крутая структура данных, так как сохраняется преимущество массивов - произвольный доступ.

Но и есть недостаток связанный с удалением, к примеру надо удалить значение в самом начале, в ArrayList это реализовано через сдвиг массива на позицию удаляемого значения, то есть чтобы удалить первое значение надо сдвинуть все остальные на одну позицию влево, а это не очень эффективно когда массив имеет приличный размер.

Как альтернативный вариант можно вместо сдвига заменять удаляемое значение каким нибудь пустым, например null, но здесь появляется другой недостаток - при большом количестве удалений пустых мест может быть очень много, а это неэффективный расход памяти.

P. S. Если у вас появилось желание прям досконально разобраться во всей внутрянке ArrayList рекомендую глянуть исходники https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html, там можно найти много интересного.

Всем не хорошего, а замечательного кода!

Android under the hood

2 мая 2026 г., 16:50

В последнее время у меня появилось желание сделать некоторую серию постов про алгоритмы и структуры данных в очень базовом и лайтовом формате, что скажите?

P. S. Есть еще одна крутая новость, недавно мы с другими мобильными блогерами собрали крутую папку авторских тг каналов, залетайте:
https://t.me/addlist

Всем не хорошего, а замечательного кода!

3,310

111

Android under the hood

2 мая 2026 г., 16:50

📷 Photo

Массивы.

Начнем с самой базовой структуры данных - массивы, на ней кстати построен всеми известный https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html.

Массив - это набор значений одного типа, очень важно что именно одного, то есть массив не может содержать одновременно числа и строки, случай с https://kotlinlang.org/api/core/kotlin-stdlib/kotlin/-any/ и другими объектами объясняется тем что там хранятся ссылки на объекты, а не сами объекты как например числа, а все ссылки имеют одинаковый размер, то есть можно сказать это один тип.

Идем дальше, как мы знаем массивы позволяют получать значения по произвольному индексу, отсюда название структуры данных с произвольным доступом, давайте подумаем как можно сохранить в оперативной памяти набор значений из которого можно что то взять по произвольному индексу.

Ответ на картинке, мы просто берем кусок памяти, делим его на отдельные кусочки, размер которых равен размеру конкретного типа, например для чисел Int - это 32 бита, для ссылок на Any объекты может быть 32 или 64 бита, в итоге чтобы получить значение скажем из Int массива по индексу 5 надо всего лишь сместиться по памяти на 5 x 32 = 160 битов от начала массива.

В итоге получение значений массива по индексу это очень быстрая операция, так как адреса вычисляются через простое арифметическое умножение, вот и весь прикол массивов.

Всем не хорошего, а замечательного кода!

Android under the hood

2 мая 2026 г., 16:50

📷 Photo

Первая машина.

Буквально год назад я не интересовался машинами от слова совсем, но в один из прекрасных октябрьских дней 2024 года я скачал игру Forza Horizon 4 и тут понеслось: сначала я просто гулял по городу и разглядывал марки и модели машин, затем начал интересоваться технической стороной, какие бывают двигатели, приводы, топливные системы и всякое такое, ну и все это вылилось в то что я получил права и купил свою первую машину, как раз ей я хотел бы посвятить этот пост.

Те кто шарит уже наверно по фоткам поняли что это легендарное произведение искусства ГАЗ 21 Волга, да она самая и я безмерно восхищен тем что взял ее, более того я пообещал самому себе что ни за какую цену не продам ее, будь это хоть 10 кусков зелени или даже 100, не имеет значения.

Ну а теперь парочку фактов о ней:

1) Такая же большая как и современные внедорожники как по габаритам так и по массе, только в отличии от них у нее нет усилителя руля, парковочных систем, камер и даже боковых зеркал, ну и слабоватые тормоза, поэтому приходится тормозить двигателем и прям владеть габаритами!

2) Механическая коробка передач на руле, это весьма нестандартный способ управления, в добавок данная коробка не имеет синхронизаторов для 1-ой и задней передач, другими словами если вы включили вторую передачу, то на первую будет очень сложно попасть на ходу, в большинстве случаев приходиться полностью останавливаться.

Для сравнения: сейчас большинство новых машин делают на автоматической коробке, а тут не просто механика, а еще нестандартная.

3) Карбюраторный двигатель, чтобы запустить его надо открыть воздушную заслонку (специальная кнопочка в салоне) и накачать топливо в карбюратор, а при прокручивании ключа зажигания еще подгазовывать если двигатель холодный.

Для сравнения: сейчас практически все автомобили ездят на инжекторах, это системы основанные на компьютере, поэтому ничего качать и нажимать не надо, токо повернуть ключик зажигания.

4) Ламповое радио (радио на лампах), это те самые радиоприемники из СССР, которые звучали так что слышно было на других континентах, к сожалению 65 лет назад радиочастоты были другие, поэтому очень сложно что то поймать(

5) Очень мягкая подвеска, форточки в дверях, вместо сидений кожаный диван (впереди могут сидеть 3 человека), который раскладывается в большую кровать, ну и не нужно пристегиваться так как данная машина не предусматривает ремни.

6) Ну и напоследок шикарный стиль по типу американских автомобилей 50-х.

Пишите как вам моя красотка?

Android under the hood

2 мая 2026 г., 16:50

Что такое modCount в ArrayList'е?

Если внимательно присмотреться к исходникам ArrayList'а, можно увидеть инкрементирование переменной modCount при каждом изменении списка:

class ArrayList {

private var modCount = 0

fun add(element: E) {
modCount++
...
}

fun remove(element: E) {
modCount++
...
}

fun clear() {
modCount++
...
}
}

Такая логика нужна для сохранения консистентности данных в случаях когда используются итераторы:

class ArrayListIterator {

...

fun next(): E {
/*
modCount берется из оригинального ArrayList'а

expectModCount инициализируется при создании итератора значением modCount из оригинального ArrayList'a
*/
if (modCount != expectModCount) {
throw ConcurrentModificationException()
}
...
}
}

При создании итератора списка значение modCount сохраняется в переменную итератора expectModCount, если во время итерирования коллекции вы измените список ArrayList, переменная modCount инкрементируется и перестанет равняться переменной итератора expectModCount, в итоге следующий шаг итератора выбросит исключение ConcurrentModificationException.

Таким образом при итерировании коллекции гарантируется что ваши данные случайно не изменятся обходными путями и количество неявных багов будет сведено к минимуму.

P. S. Если вам нужно менять ArrayList во время итерирования делайте это через https://docs.oracle.com/javase/8/docs/api/java/util/ListIterator.html, специальный итератор который умеет перемещаться в обеих направлениях и изменять список.

Пишите в комментах что думаете и всем хорошего кода!

3,870

Android under the hood

2 мая 2026 г., 16:50

Зачем data object если есть просто class?

Бывают ситуации когда вам нужно создать класс без полей с возможностью сравнивать его объекты через equals() метод, например это может пригодиться в навигации Decompose:

@Serializable
sealed class Navigation {

// одно из самых ленивых решений просто сделать data object
@Serializable
data object Splash : Navigation()
}

Для навигации Decompose важно чтобы объект был помечен https://kotlinlang.org/docs/serialization.html и реализовывал equals() метод, в данном случае data object делает все это, вообще похожий кейс есть в MVI при объявлении событий (Event) и действий (Action), поэтому в вашем приложении может быть очень много data object'ов, а это нехорошо по той причине что вы плодите статические объекты класса, другими словами как только такой объект будет создан он останется в памяти даже если вы покинете место его использования.

Так что прагматичнее использовать обычный класс и ручками прописать реализацию equals() и hashCode() методов:

@Serializable
sealed class Navigation {

@Serializable
class Splash : Navigation() {

override fun equals(obj: Any?)
= obj is Splash

override fun hashCode() = 0
}
}

По итогу любой объект класса Splash будет эквивалентен при сравнении, а это абсолютно такое же поведение как у data object'ов.

P. S. Как у вас началось лето: насыщенно (1), скучно (2) или продуктивно (3) ? Напишите в комментах циферку.

Всем хорошего кода!

2,260

Showing 10 of 10 posts

No more posts

Рейтинг

Требуется вход

Отзывы пользователей (0)

Пока нет отзывов. Будьте первым, кто поделится своим опытом!

Android under the hood

Android under the hood

Рейтинг

Рост участников (Последние 6 дней)

Последние посты

Рейтинг

Отзывы пользователей (0)

Похожие каналы Telegram

Albinasummer

PM работа. Проектные менеджеры

Русский Модный Код

Литературный коД

Компьютерная математика Weekly

AI Projects

ReLab Family

Книги по программированию

Похожие каналы Telegram

Albinasummer

PM работа. Проектные менеджеры

Русский Модный Код

Литературный коД

Компьютерная математика Weekly

AI Projects

ReLab Family

Книги по программированию

Отзывы пользователей (0)

Последние посты