Android Interview Questions（20k）

================================ 20k的面试题 =================================

给大家分享下20k的面试题，只做参考，可以估值下自己
第一题：ArrayList中数据自定义排序怎么实现？
第二题：Application什么时候会消亡

1.由你决定,你结束应用它就结束了.2.由系统决定,机制比较复杂

第三题：把handler looper message Message Queue之间关系解释下

第四题：如果只是要得到图片的信息，不预览图片，怎么加载方式最快最省内存

我们在加载图片时经常会遇到内存溢出的问题，图片太大，我们加载图片时，一般都是用的如下一般方法（加载本地图片）：

[java] view plaincopy

1. /** 
2.  * 不作处理，去加载图片的方法，碰到比较大的图片会内存溢出 
3.  */  
4. private void loadBigImage() {  
5.     Bitmap bitmap = BitmapFactory.decodeFile("/sdcard/test.jpg");  
6.     iv.setImageBitmap(bitmap);  
7. }  

这种方法小图片一般可能没问题，但是大图片时，就会越到内存溢出的问题。那怎样解决呢？那就是通过BitmapFactory.Options opts = new Options()这个参数的配置来解决，方法如下：

[java] view plaincopy

1. /** 
2.  * 以节省内存的方法加载图片 
3.  */  
4. private void loadImage() {  
5.     // 图片解析的配置  
6.     BitmapFactory.Options opts = new Options();  
7.     // 设置为True的意思：不是真的去解析 图片，只是获取图片的头部信息，比如宽，高等  
8.     opts.inJustDecodeBounds = true;  
9.     BitmapFactory.decodeFile("/sdcard/test.jpg", opts);  
10.     // 获取图片的真实的高度和宽度  
11.     int imageWidth = opts.outWidth;  
12.     int imageHeight = opts.outHeight;  
13.     // 计算缩放比例  
14.     int scaleX = imageWidth / screenWidth;  
15.     int scaleY = imageHeight / screenHeight;  
16.   
17.     int scale = 1;  
18.     if (scaleX > scaleY & scaleY >= 1) {  
19.         scale = scaleX;  
20.     }  
21.     if (scaleY > scaleX & scaleX >= 1) {  
22.         scale = scaleY;  
23.     }  
24.     // 真的要去解析图片了，所以设置为false  
25.     opts.inJustDecodeBounds = false;  
26.     // 采样率 设置参数，设置缩放比  
27.     opts.inSampleSize = scale;  
28.     Bitmap bitmap = BitmapFactory.decodeFile("/sdcard/test.jpg", opts);  
29.     iv.setImageBitmap(bitmap);  
30.   
31. }  

上边的这个方法进行了按屏幕的比例进行缩放，使显示的图片占用的内存尽量小。

第五题：线程有几种状态？sleep状态的线程是否能被唤醒（不一定）

在Java当中，线程通常都有五种状态，创建、就绪、运行、阻塞和死亡。 
　　第一是创建状态。在生成线程对象，并没有调用该对象的start方法，这是线程处于创建状态。 
　　第二是就绪状态。当调用了线程对象的start方法之后，该线程就进入了就绪状态，但是此时线程调度程序还没有把该线程设置为当前线程，此时处于就绪状态。在线程运行之后，从等待或者睡眠中回来之后，也会处于就绪状态。 
　　第三是运行状态。线程调度程序将处于就绪状态的线程设置为当前线程，此时线程就进入了运行状态，开始运行run函数当中的代码。 
　　第四是阻塞状态。线程正在运行的时候，被暂停，通常是为了等待某个时间的发生(比如说某项资源就绪)之后再继续运行。sleep,suspend，wait等方法都可以导致线程阻塞。 
　　第五是死亡状态。如果一个线程的run方法执行结束或者调用stop方法后，该线程就会死亡。对于已经死亡的线程，无法再使用start方法令其进入就绪。

思考下面这两个问题： 1、假设现在是 2008-4-7 12:00:00.000，如果我调用一下 Thread.Sleep(1000) ，在 2008-4-7 12:00:01.000 的时候，这个线程会 不会被唤醒？ 2、某人的代码中用了一句看似莫明其妙的话：Thread.Sleep(0) 。既然是 Sleep 0 毫秒，那么他跟去掉这句代码相比，有啥区别么？

我们先回顾一下操作系统原理。操作系统中，CPU竞争有很多种策略。Unix 系统使用的是时间片算法，而Windows则属于抢占式的。在时间片算法中，所有的进程排成一个队列。操作系统按照他们的顺序，给每个进程分配一段时间，即该进程 允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度 程 序所要做的就是维护一张就绪进程列表，，当进程用完它的时间片后，它被移到队列的末尾。 所谓抢占式操作系统，就是说如果一个进程得到了 CPU 时间，除非它自己放弃使用 CPU ，否则将完全霸占 CPU 。因此可以看出，在抢 占式操作系统中，操作系统假设所有的进程都是“人品很好”的，会主动退出 CPU 。 在抢占式操作系统中，假设有若干进程，操作系统会根据他们的优先级、饥饿时间（已经多长时间没有使用过 CPU 了），给他们算出一 个总的优先级来。操作系统就会把 CPU 交给总优先级最高的这个进程。当进程执行完毕或者自己主动挂起后，操作系统就会重新计算一 次所有进程的总优先级，然后再挑一个优先级最高的把 CPU 控制权交给他。

我们用分蛋糕的场景来描述这两种算法。假设有源源不断的蛋糕（源源不断的时 间），一副刀叉（一个CPU），10个等待吃蛋糕的人（10 个进程）。 如果是 Unix 操作系统来负责分蛋糕，那么他会这样定规矩：每个人上来吃 1 分钟，时间到了换下一个。最后一个人吃完了就再从头开始。于是，不管这10个人是不是优先级不同、饥饿程度不同、饭量不同，每个人上来的时候都可以吃 1 分钟。当然，如果有人本来不太饿，或者饭量小，吃了30秒钟之后就吃饱了，那么他可以跟操作系统说：我已经吃饱了（挂起）。于是操作系统就会让下一个人接 着来。 如果是 Windows 操作系统来负责分蛋糕的，那么场面就很有意思了。他会这样定规矩：我会根据你们的优先级、饥饿程度去给你们每个人计算一个优先级。优先级最高的那个人，可 以上来吃蛋糕——吃到你不想吃为止。等这个人吃完了，我再重新根据优先级、饥饿程度来计算每个人的优先级，然后再分给优先级最高的那个人。这样看来，这个 场面就有意思了——可能有些人是PPMM，因此具有高优先级，于是她就可以经常来吃蛋糕。可能另外一个人是个丑男，而去很ws，所以优先级 特别低，于是好半天了才轮到他一次（因为随着时间的推移，他会越来越饥饿，因此算出来的总优先级就会越来越高，因此总有一天会轮到他的）。而且，如果一不 小心让一个大胖子得到了刀叉，因为他饭量大，可能他会霸占着蛋糕连续吃很久很久，导致旁边的人在那里咽口水。。。而且，还可能会有这种情况出现：操作系统 现在计算出来的结果，5号PPMM总优先级最高，而且高出别人一大截。因此就叫5号来吃蛋糕。5号吃了一小会儿， 觉得没那么饿了，于是说“我不吃了”（挂起）。因此操作系统就会重新计算所有人的优先级。因为5号刚刚吃过，因此她的饥饿程度变小了，于是总优先级变小 了；而其他人因为多等了一会儿，饥饿程度都变大了，所以总优先级也变大了。不过这时候仍然有可能5号的优先级比别的都高，只不过现在只比其他的高一点点 ——但她仍然是总优先级最高的啊。因此操作系统就会说：5号mm上来吃蛋糕……（5号mm心里郁闷，这不刚吃过嘛……人家要减肥……谁叫你长那么漂亮，获 得了那么高的优先级）。

那么，Thread.Sleep 函数是干吗的呢？还用刚才的分蛋糕的场景来描述。上面的场景里面，5号MM在吃了一次蛋糕之后，觉得已经有8分饱了，她觉得在未来的半个小时之内都不想再 来吃蛋糕了，那么她就会跟操作系统说：在未来的半个小时之内不要再叫我上来吃蛋糕了。这样，操作系统在随后的半个小时里面重新计算所有人总优先级的时候， 就会忽略5号mm。Sleep函数就是干这事的，他告诉操作系统“在未来的多少毫秒内我不参与CPU竞争”。 看完了 Thread.Sleep 的作用，我们再来想想文章开头的两个问题。 对于第一个问题，答案是：不一定。因为你只是告诉操作系统：在未来的1000毫秒内我不想再参与到 CPU竞争。那么1000毫秒过去之后，这时候也许另外一个线程正在使用CPU，那么这时候操作系统是不会重新分配CPU的，直到那个线程挂起或结束；况 且，即使这个时候恰巧轮到操作系统进行CPU 分配，那么当前线程也不一定就是总优先级最高的那个，CPU还是可能被其他线程抢占去。 与此相似的，Thread有个Resume函数，是用来唤醒挂起的线程的。好像上面所说的一样，这个函数只是“告诉操作系统我从现在起开始参与CPU竞争 了”，这个函数的调用并不能马上使得这个线程获得CPU控制权。

对于第二个问题，答案是：有，而且区别很明显。假设我们刚才的分蛋糕场景里 面，有另外一个PPMM 7号，她的优先级也非常非常高（因为非常非常漂亮），所以操作系统总是会叫道她来吃蛋糕。而且，7号也非常喜欢吃蛋糕，而且饭量也很大。不过，7号人品很 好，她很善良，她没吃几口就会想：如果现在有别人比我更需要吃蛋糕，那么我就让给他。因此，她可以每吃几口就跟操作系统说：我们来重新计算一下所有人的总 优先级吧。不过，操作系统不接受这个建议——因为操作系统不提供这个接口。于是7号mm就换了个说法：“在未来的0毫秒之内不要再叫我上来吃蛋糕了”。这 个指令操作系统是接受的，于是此时操作系统就会重新计算大家的总优先级——注意这个时候是连7号一起计算的，因为“0毫秒已经过去了”嘛。因此如果没有比 7号更需要吃蛋糕的人出现，那么下一次7号还是会被叫上来吃蛋糕。 因此，Thread.Sleep(0)的作用，就是“触发操作系统立刻重新进行一次CPU竞争”。竞争 的结果也许是当前线程仍然获得CPU控制权，也许会换成别的线程获得CPU控制权。这也是我们在大循环里面经常会写一句Thread.Sleep(0) ，因为这样就给了其他线程比如Paint线程获得CPU控制权的权力，这样界面就不会假死在那里。

末了说明一下，虽然上面提到说“除非它自己放弃使用 CPU ，否则将完全霸占 CPU”，但这个行为仍然是受到制约的——操作系统会监控你霸占CPU的情况，如果发现某个线程长时间霸占CPU，会强制使这个线程挂起，因此在实际上不 会出现“一个线程一直霸占着 CPU 不放”的情况。至于我们的大循环造成程序假死，并不是因为这个线程一直在霸占着CPU。实际上在这段时间操作系统已经进行过多次CPU竞争了，只不过其他 线程在获得CPU控制权之后很短时间内马上就退出了，于是就又轮到了这个线程继续执行循环，于是就又用了很久才被操作系统强制挂起。。。因此反应到界面 上，看起来就好像这个线程一直在霸占着CPU一样。 末了再说明一下，文中线程、进程有点混乱，其实在Windows原理层面，CPU竞争都是线程级的，本文中把这里的进程、线程看成同一个东西就好了。

第六题：安卓虚拟机会发不会发生内存泄露，泄露和溢出有什么区别，请举例。

1、内存泄漏是指分配出去的内存无法回收了

2、内存溢出是指程序要求的内存，超出了系统所能分配的范围，从而发生溢出。

下面给出了一个简单的内存泄露的例子。在这个例子中，我们循环申请Object对象，并将所申请的对象放入一个Vector中，如果我们仅仅释放引用本身，那么Vector仍然引用该对象，所以这个对象对GC来说是不可回收的。因此，如果对象加入到Vector后，还必须从Vector中删除，最简单的方法就是将Vector对象设置为null。

Vector v=new Vector(10);for (int i=1;i<100; i++) {     Object o=new Object();     v.add(o);     o=null;}

第七题：死锁是怎么产生的，如何避免线程死锁
第八题：http既是无状态协议，浏览器为什么可以做到有状态，app又该怎么实现有状态的会话？
第九题：http支持断点续传下载吗？续传过程中如何校准文件是否损坏，避免下续传有误导致白费时间，请解说原理
第十题：如果实现本地对象永久保存，在程序恢复时候，再把对象加载到内存中来

第十一题：

1) 子类可以重写父类的构造方法吗？

不可以，构造方法名和类名一样，无法重写

2) 子类可以重写父类的静态方法吗？

"重写"只能适用于实例方法.不能用于静态方法.对于静态方法,只能隐藏（形式上被重写了，但是不符合的多态的特性），“重写”是用来实现多态性的，只有实例方法是可以实现多态，而静态方法无法实现多态。例如：

        Employee man = new Manager();

        man.test();

   实例化的这个对象中，声明的man变量是Employee类的，变量名存在栈中，而内存堆中为对象申请的空间却是按照Manager类来的，就是Employee类型的man变量的指针指向了一个Manager类的对象。如果对这个man调用方法，调用的是谁的？如果是非静态方法，编译时编译器以为是要调用Employee类的，可是实际运行时，解释器就从堆上开工了，实际上是从Manager类的那个对象上走的，所以调用的方法实际上是Manager类的方法。有这种结果关键在于man实际上指向了Manager类对象。现在用man来调用静态方法，实际上此时是Employee类在调用静态方法，Employee类本身肯定不会指向Manager类的对象，那么最终调用的是Employee类的方法。

   由此，只能说形式上静态方法的却可以被重写，实际上达不到重写的效果，从多态的角度可以认为子类实际上是写了一个新方法，从这个角度上说静态方法无法被重写。那么也就证明了重写和覆盖就是一回事。

例如：

 

1. public class TestStaticMethodExtends {  
2.       
3.     public static void main(String[] args) {  
4.        A a = new B();  
5.         a.p();  
6.     }  
7. }  
8.   
9. class A {  
10.     public static void p() {  
11.         System.out.println("基类");  
12.     }  
13. }  
14.   
15. class B extends A {  
16.     public static void p() {  
17.         System.out.println("子类");  
18.     }  
19. }  
20.   
21. 输出：基类  

3) 接口是否可继承接口? 

1.接口可以继承接口..但是要使用extends~而不是用implements
如:interface a{}
interface b extends a{}

4) 抽象类是否可实现接口? 

比如java.util中的AbstractCollection类就是实现的Collection接口

5) 抽象类是否可继承具体类? 

下面这段执行无误的代码说明的所有的问题:
interface MyInterface {
}

class EntityClass {
}

abstract class AbstractClass extends EntityClass implements MyInterface {
}

6) 抽象类中是否可以有静态main方法？

抽象类中可以有静态的main方法，main方法都是静态的；

　　抽象类往往用来表征对问题领域进行分析、设计中得出的抽象概念，是对一系列看上去不同，但是本质上相同的具体概念的抽象。
　　通常在编程语句中用 abstract 修饰的类是抽象类。在C++中，含有纯虚拟函数的类称为抽象类，它不能生成对象；在java中，含有抽象方法的类称为抽象类，同样不能生成对象。
　　抽象类是不完整的，它只能用作基类。在面向对象方法中，抽象类主要用来进行类型隐藏和充当全局变量的角色。

第十二题：java接口回调有什么好处？你经常在哪些地方会用到（模板方法模式、回调）

用Java接口可以实现回调函数的等价功能

首先，看一下回调函数的定义及起源：

简而言之，回调函数就是一个通过函数指针调用的函数，如果你把函数的指针(地址)作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说是回调函数。

为什么要使用回调函数？

因为可以把调用者与被调用者分开。调用者不关心被调用者，所有它需要知道的，只是存在一个具有某种特定原型，某些限制条件(如返回值为int)的调用函数。

如果想知道回调函数在实际中有什么作用，先假设有一种情况，我们要编写一个库，它提供了某些排序算法的实现，如冒泡排序、快速排序、shell排序、shake排序等等，但为了使库更加通用，不想再函数中嵌入排序逻辑，而让使用者来实现相应的逻辑；或者，想让库可用于多种数据类型(int, float, string)，此时，该怎么办呢？可以使用函数指针，并进行回调。回调可用于通信机制，例如，有时要在程序中设置一个计时器，每到一定时间，程序会得到相应的通知，但通知机制的实现者对我们的程序一无所知，而此时，就需有一个特定原型的函数指针，用这个指针来进行回调，来通知我们的程序事件已经发生。

 

在Java支持方法指针之前，Java接口不能提供一种实现回调函数的好方法。熟悉MS-Windows和X Window System事件驱动编程模型的开发人员，习惯于传递在某种事件发生时调用(即 “回调”)的函数指针，Java的面向对象模型目前并不支持方法指针。

Java的接口支持提供一种获得回调的等价功能的机制。其技巧就是：定义一个简单接口，并在该接口中声明我们要调用的方法。

当通常大家说的回调函数一般就是按照别人定义好的接口规范写的，等别人调用的函数，在C语言中，回调函数通常通过函数指针来传递：在Java语言中，通常就是编写另外一个类或类库的人定义一个接口，然后你实现这个接口，然后把这个实现类的一个对象作为参数传给别人的程序，别人的程序必要时就会调用哪个接口来调用你编写的函数。

第十三题：简单说说什么是适配器设计模式？安卓中哪些用到它

   见 Adapter Pattern

第十四题：Activity被干掉了，但是在activity中的启动的线程还在后台跑着，当他执行完需要更改UI时，发现activity早已死亡多时，立刻崩溃掉了，你怎么办？

第十五题：请设计一个算法算出圆上任意一点坐标，并让这个点顺时针旋转，停下来的时候不会卡帧，运动到哪停在哪
第十六题：解释对称加密和非对称加密算法原理和应用场景，并说出三种主流加密算法的优缺点，可根据实际项目加以解释。
第十七题：如果避免dialog窗体溢出问题，fragment在什么情况下获取context上下文会暴发空指针异常，如何避免？
第十八题：如果设计一个流氓程序，让service怎么也不死，死了就重启
第十九题：设计一种图片算法让图片又相对清晰又小，从质量和大小同时考虑。
第二十题：你做安卓，最终的梦想是什么？