【Android面试】SDK相关面试题

1、请简要谈谈Android系统的架构组成？

android系统分为四部分，从高到低分别是：

Android应用层：

Android会同一系列核心应用程序包一起发布，该应用程序包括email客户端，SMS短消息程序，日历，地图，浏览器，联系人管理程序等。所有的应用程序都是使用JAVA语言编写的。

Android应用框架层：

开发人员也可以完全访问核心应用程序所使用的API框架。该应用程序的架构设计简化了组件的重用;任何一个应用程序都可以发布它的功能块并且任何其它的应用程序都可以使用其所发布的功能块(不过得遵循框架的安全性限制)。同样，该应用程序重用机制也使用户可以方便的替换程序组件。

Android系统运行层：

Android 包含一些C/C++库，这些库能被Android系统中不同的组件使用。它们通过 Android 应用程序框架为开发者提供服务。

Linux内核层：

Android 的核心系统服务依赖于 Linux 2.6 内核，如安全性，内存管理，进程管理，网络协议栈和驱动模型。 Linux 内核也同时作为硬件和软件栈之间的抽象层

2、SharedPreferences 是线程安全的吗？它的 commit 和 apply 方法有什么区别？

context.getSharedPreferences()开始追踪的话，可以去到ContextImpl的getSharedPreferences()，最终发现 SharedPreferencesImpl这个SharedPreferences的实现类，在代码中可以看到读写操作时都有大量的synchronized，因此它是线程安全的

3、Serializable和Parcelable的区别?

Android中序列化有两种方式：Serializable以及Parcelable。其中Serializable是Java自带的，而 Parcelable是安卓专有的。Seralizable相对Parcelable而言，好处就是非常简单，只需对需要序列化的类class执行就可以，不需要手动去处理序列化和反序列化的过程，所以常常用于网络请求数据处理，Activity之间传递值的使用。 Parcelable是android特有的序列化API，它的出现是为了解决Serializable在序列化的过程中消耗资源严重的问题，但是因为本身使用需要手动处理序列化和反序列化过程，会与具体的代码绑定，使用较为繁琐，一般只获取内存数据的时候使用。

4、谈谈ArrayMap和HashMap的区别？

查找效率

HashMap因为其根据hashcode的值直接算出index,所以其查找效率是随着数组长度增大而增加的。ArrayMap使用的是二分法查找，所以当数组长度每增加一倍时，就需要多进行一次判断，效率下降

扩容数量

HashMap初始值16个长度，每次扩容的时候，直接申请双倍的数组空间。ArrayMap每次扩容的时候，如果size长度大于8时申请size*1.5个长度，大于4小于8时申请8个，小于4时申请4 个。这样比较ArrayMap其实是申请了更少的内存空间，但是扩容的频率会更高。因此，如果数据量比较大的时候，但是使用HashMap更合适，因为其扩容的次数要比 ArrayMap少很多。

扩容效率

HashMap每次扩容的时候重新计算每个数组成员的位置，然后放到新的位置。ArrayMap则是直接使用System.arraycopy，所以效率上肯定是ArrayMap更占优势。

内存消耗

以ArrayMap采用了一种独特的方式，能够重复的利用因为数据扩容而遗留下来的数组空间，方便下一个ArrayMap的使用。而HashMap没有这种设计。由于ArrayMap之缓存了长度是4和8的时候，所以如果频繁的使用到Map，而且数据量都比较小的时候，ArrayMap无疑是相当的是节省内存的。

5、简要说说 LruCache 的原理？

androidx.collection.LruCache初始化的时候, 会限制缓存占据内存空间的总容量maxSize;底层维护的是 LinkedHashMap, 使用 LruCache 最好要重写 sizeOf 方法, 用于计算每个被缓存的对象, 在内存中存储时, 占用多少空间;在 put 操作时, 首先计算新的缓存对象, 占多少空间, 再根据key, 移除老的对象, 占用内存大小 = 之前占用的内存大小 + 新对象的大小 - 老对象的大小 ;put 操作最后总会根据 maxSize, 在拿到 LinkedHashMap.EntrySet中链表的头节点,循环判断,只要当前缓存对象占据内存超出 maxSize,就移除一个头节点, 一直到符合要求;lruCache 和 LinkedHashMap 的关系 :LinkedHashMap中维护一个双向链表, 并维护 head和tail 指针, lruCache 使用了 LinkedHashMap accessOrder 为 true的属性, 只要访问了某个 key, 包括 get 和 put, 就把当前这个 entry 放在链表的位节点, 所以链表的头节点, 是最老访问的节点, 尾节点是最新访问的节点, 所以, lruCache 就很巧妙的利用了这个特点, 完成了 LeastRecently Used 的需求;

6、为什么推荐用SparseArray代替HashMap？

并不能替换所有的HashMap。只能替换以int类型为key的HashMap。HashMap中如果以int为key，会强制使用Integer这个包装类型，当我们使用int类型作为key的时候系统会自用装箱成为Integer，这个过程会创建对象一想效率。SparseArray内部是一个int数组和一个object数组。可以直接使用int减少了自动装箱操作。

#android面试#