安卓开发数据结构

基础数据结构

数组（Array）

集合类（Collections）

高级数据结构

稀疏数组（Sparse Array）

val sparse = SparseArray ()
sparse.put(1, “A”)
sparse.get(1) // 返回”A”

| 适用场景            | 替代`HashMap`存储整数键值对（如View ID映射）                         |
# 2. 双向链表（SkipList）
| 特性                | 描述                                                                 |
|---------------------|----------------------------------------------------------------------|
| 实现                | Android SDK 无直接实现，需自定义或使用第三方库（如Java的`ConcurrentSkipListMap`） |
| 用途                | 高性能并发容器、范围查询优化                                         |
| 示例                | 适用于自定义缓存系统或排序需求                                      |
 三、数据结构选择策略
| 需求场景            | 推荐数据结构                | 原因                                      |
|---------------------|-----------------------------|-------------------------------------------|
| 高频随机访问    | 数组/ArrayList              | O(1)时间复杂度访问                        |
| 频繁增删元素    | LinkedList                 | O(1)增删（已知位置）                      |
| 快速查找键值    | HashMap/SparseArray         | O(1)查找（哈希冲突时退化）                |
| 内存敏感场景    | SparseArray                 | 避免`HashMap`的额外对象开销               |
| 有序数据管理    | TreeMap/PriorityQueue       | 自动排序与优先级处理                      |
 四、代码对比示例
```kotlin
// ArrayList vs LinkedList 性能对比
val arrayList = ArrayList<Int>()
val linkedList = LinkedList<Int>()
// 尾部插入（ArrayList更优）
for (i in 0..999) {
    arrayList.add(i)   // O(1)
    linkedList.add(i)  // O(1)（尾部）
}
// 头部插入（LinkedList更优）
for (i in 0..999) {
    arrayList.add(0, i) // O(n) 会导致性能问题
    linkedList.addFirst(i) // O(1)
}

常见问题与解答

问题1：RecyclerView列表滑动卡顿时如何选择数据结构？

解答：

• 使用ArrayList存储数据，因其支持O(1)随机访问，适配RecyclerView.Adapter的getItem方法
• 避免在适配器中直接操作LinkedList（随机访问为O(n)）
• 大数据量时考虑分页加载（如Paging3库）+ DiffUtil优化刷新效率

问题2：SharedPreferences存储复杂数据结构的注意事项？

解答：

• 仅支持String、Int等基础类型，需手动序列化复杂对象
• 推荐方案：
  1. 使用Gson/Moshi将对象转为JSON字符串
  2. 存储List时需转换为数组或拼接字符串（如",".join(list)）
  3. 示例：

     // 存储List<Int>
     val list = listOf(1,2,3)
     val json = Gson().toJson(list)
     editor.putString("key", json) // 存入SharedPreferences