How Android Uses Data Structures Behind the Scenes
summary
Android shows concrete uses: UI state uses a slot table implemented with a gap buffer so inserts/deletes at the compose state position are near O(1); LRU caching is implemented with a linkedHashMap (hashmap for lookup + doubly linked list for O(1) reordering); dependency injection models dependencies as a Directed Acyclic Graph and detects cycles via BFS shortest-path tracing; the uploader claims about 80% of routine feature code is generated by AI, leaving the hard 20% for manual fixes.
AI-written summary · about
chapters (7)
- 0:00Introduction
- 1:02Data structures in practice
- 3:03Design with data structures
- 8:19Dagger dependency graph
- 18:44View system performance
- 21:21Jetpack Compose slot table
- 26:38Conclusion
related talks
44mARCH Components
42mTaking Advantage of Android Platform Features
45mImplementing Modern Android Architecture
24mBehind The Screen: The Humans Who Use Our Code
49mBuilding an Android UI using declarative programming in Jetpack Compose
40mAndroid high performance baby
45mExploring the possibilities of Unidirectional Data Flow Architectures on Android (en)
29mDon't reinvent the wheel, use libraries: Modern Android Stack