一些Android面试题目（一）

个人搜集的一下Android面试的题目

解析部分，尽量弄成在面试中回答的模式吧，把重点挑出来，尽量精简回答。

最后再把详细解析的网址发出来放到拓展这块，暂时这么规划吧

---

分类：

第一篇解决内容：

java相关的部分

第二篇正在整理

---

Java相关：

1、多线程操作、volatile解析、死锁

2、HashMap相关（原理、怎么解决碰撞这些）

Android相关：

1、LRUCache

2、组件化、插件化、热修复

3、AIDL

4、ANR、内存泄漏、内存溢出

5、Activity启动、Activity的View生成和绘制（window、activity、veiw）

6、handler、looper（拓展：ThreadLocal）之类的，举个例子：主线程中的Looper.loop()一直无限循环为什么不会造成ANR？

7、进程线程通讯相关。

8、事件分发

9、sharedpreferences 的 commit apply区别

10、String、StringBuffer、StringBuilder

11、四大引用使用场景、GC

10、Retrofit、Okhttp、EventBus之类的源码

算法：

快速排序

求两个字符串的最长公共子串

交换2个变量的值，不用中间变量

网络相关：

tcp、udp（tcp为啥一定是三次握手、四次挥手，2次行不行）

---

解析：

1、java题目：

1.1、多线程和volatile、死锁

1.1.1 java中多线程的一些知识点：

线程的start()方法和run()方法的区别：

start才是真正意义上的启动线程，run方法在结果上就跟把线程当成方法来启动差不多。在多线程情况下，我们应该使用start，这样才能实现异步，run的话还是一个个顺序排下来的，没实现异步。（可以这么理解，start就是让线程开启多线程模式，然后调用run正式使用线程）。

多线程操作、volatitle 、 synchronized 怎么理解：

多线程操作、基本方法就是同步代码块，使用 synchronized 来修饰操作方法。

volatitle的解析：

被volatitle所修饰的变量，会被同步到主内存中，其他线程获取这个变量的时候，如果这个变量被修改了，自然内存地址不一样，因此其他线程就会知道这个变量不是正确的数值，会再次从朱内存中取新数值，这样来保证同步。

synchronized的解析：

synchronized 能修饰在哪里：1、普通方法；2、静态方法；3、代码块；4、类（修饰类这个基本等同于静态方法，因为修饰静态方法实际上就是修饰了静态方法所在的类）

原理是什么：

synchronized是根据monitor 来实现的，可以说，它规定了被synchronized所修饰的成员，最多只有一个可以执行，否则就阻塞，当monitor 为0，即原来持有此成员的对象退出了，其他对象方可获取持有权

死锁

什么叫死锁：

所谓死锁是指多个线程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。

1.2、HashMap相关（原理、怎么解决碰撞这些）

HashMap的一些基本知识：

hashMap的底层结构：数组+链表，即将一大串拉链法构成的链表填入数组中，一个链表对应一个数组下标；链表才用拉链法，即链表中存在下一个链表；hashmap的链表中除了下一个链表，还保存有key-value，以及hash值。

hashmap的最大容量： 1 << 30，即2的30次方，hashMap本身容量超过这个容量和负载因子的乘积，会执行rehash，即扩大容量（默认翻倍），然后重新把数据填入扩容后的hashMap（因此非常耗性能）

hash碰撞：

hashMap的put方法是根据key值的hashcode来获取地址的，但相同的hashcode不一定是一个对象，所以可能存在多个对象存在同一个hashcode的情况，这就是hash冲突（也有叫hash碰撞）

put方法的理解：

第一步，就是去找key值对应的hashcode，并计算对应的hash值，这步被称为“扰动函数”，混合高位和低位的数据，增加hash散列值的随机性，减少冲突；

第二步，是计算下标，也就是indexFor方法，将上一步计算得到的值和当前容量大小-1做一个“与”操作，这样就得到了一个小于当前数组大小的值（这里hashmap的设计者有个很巧妙的做法，一般是直接除以容量大小取余，但是由于规定了hashmap的容量为2的次幂，所以容量大小减一的结果就是一堆1，执行“与”计算，这样效率就比取余高了），从而当做数组下标。

第三步，是根据上一步的数组下标，从HashMapEntry(也就是底层结构中的数组)这个数组中取得链表，因为由于冲突的存在，所以还要遍历一遍取出来的链表，将对应的key值找出来；如果存在这个key值，那么将value覆盖掉，并返回旧值。

第四步，如果第三步并未找到旧的值，那么就添加一个HashMapEntry，在这个过程中，先会判断是否需要扩容，如果需要，那么先扩容，然后再次重新计算hash值。如果不需要，则直接添加链表中。

get方法的理解：

第一步，首先判断是否key为空，为空的话，像put的2、3两步一样，获取数组下标，循环遍历数组中所有链表，去除key值为空的那个。

第二步，如果不为空，那么还是执行put中的2、3两步，然后判断hash值、key是否都是相同的，如果是，取出对应的value，如果不是，则返回空

hashMap的扩容：

put方法中提到了扩容这个操作，默认是执行的是2倍大小的扩容，所做的操作也就是生成一个新的数组，然后遍历原来的数组数据，取出hash值并填入新数组，最后用新的数组替换原来的数组。

SparseArray：

Android官方描述中，是这么评价SparseArray的：当使用HashMap(K, V),如果K为整数类型时,使用SparseArray的效率更高。 这么说的原因主要有一下几点：

1、SparseArray采用的是2个数组一一对应的结构。

2、SparseArray采用二分查找法（因此倒序的时候是比hashmap慢的）

拓展（即参考学习用的文章）：

1、java题目：

1.1、多线程和volatile、死锁

Synchronized 使用：

https://blog.csdn.net/luoweifu/article/details/46613015

Synchronized 的解析：

https://www.cnblogs.com/paddix/p/5367116.html

1.2、HashMap相关（原理、怎么解决碰撞这些）

hash()方法和indexFor()方法解析：

https://www.cnblogs.com/tonyluis/p/5671873.html

https://www.zhihu.com/question/20733617