January 2012
Intermediate to advanced
282 pages
7h 4m
English
Content preview from Pro Android Apps Performance Optimization
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Data Structures
As the various Fibonacci implementations demonstrated, good algorithms and good data structures are keys to a fast application. Android and Java define many data structures you should have good knowledge of to be able to quickly select the right ones for the right job. Consider choosing the appropriate data structures one of your highest priorities.
The most common data structures from the java.util package are shown in Figure 1.1.
To those data structures Android adds a few of its own, usually to solve or improve performance of common problems.
- LruCache
- SparseArray
- SparseBooleanArray
- SparseIntArray
- Pair
NOTE: Java also defines the Arrays and Collections classes. These two classes contain only static methods, which operate ...