Android/Java面试题，边面试边成长，为了应试而应试

从今天起，所有面试或遇到过的面试题，都整理到此文章下，提醒自己时刻要学习，同时分享给各位。【部分网上整理】

Java基础

    1，Java中一个汉字占多少字节?

java中，只要是字符，不管是数字还是英文还是汉字，都占两个字节，都是一个char。
char c1 = ‘中’; char c2 = ‘A’; char c3 = ‘1’;
确切说，Unicode编码是指一类编码的统称，而非某个具体编码。
在java中字符，即char是用unicode编码的，而字符串，即String在java中是通过char[]的形式实现的，所以也是unicode编码的。
汉字在java中是字符串，用unicode编码，unicode占两个字节。

    2，集合的实现类与区别？

Collection接口，集合结构总的父接口，有两个子接口list和set
List接口 元素有序可重复.
实现类有：
ArrayList 数组实现轻量级，运行快，线程不安全。JDK1.2 查询快
Vector 数组实现重量级，运行慢，线程安全。JDK1.0
LinkedList链表实现 常用语堆栈与队列的实现 增删操作快
Set 接口 元素无序不可重复
实现类有：
HashSet，底层用hashCode()算法实现，保证元素的无序唯一，自定义对象存进HashSet为了保证元素内容不重复需要覆盖hashCode()与equals()方法。
SortedSet(不重要) 元素有序（Unicode升序）唯一
TreeSet要求元素有序，自定义的对象需要实现Comparable接口的compareTo（object o）方法
Map(接口): 与Collection接口无关,有一个子接口SortedMap特点: 元素是key-value,key唯一,无序; value可重复
实现类:
HashMap 轻量级 线程不安全的,允许key或value为null JDK1.2
HashTable 重量级 线程安全的 不允许key或value为null JDK1.0（Properties是HashTable的子类,主键和值都是字符串）
SortedMap:(不重要)特点: key唯一,有序(Unicode升序) 实现类:TreeMap

    3，方法重载与覆盖的区别?( Overload与Override的区别)

方法的重载属于编译时多态,方法名相同参数列表不同,返回值必须相同或都没有返回值类型。方法的覆盖属于运行时多态，子类覆盖父类的方法,子类指向父类引用,在调用方法的时候用父类的引用调用。

    4，String和StringBuffer的区别

String的长度是不可变的，StringBuffer的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法，StringBuder是不安全的 String 是安全的。

    5，字符串“abcde”通过写一个函数不让调用第三方的字符串，实现一个字符串倒序，比如字符串“abcde”变成“edcba”

String src = “ABCDEF “;
String dst = new StringBuffer(src).reverse().toString();

    6，抽象类与接口的区别（abstract与interface的区别）

abstract可以修饰抽象方法，而一个类只要有一个抽象方法，就必须用abstract定义该类，即抽象类。
用interface修饰的类，里面的方法都是抽象方法，因此在定义接口的时候，可以直接不加那些修饰，系统会默认的添上去。接口里面的字段都是公有常量，即public static final修饰的字段。

    7、线程有几种状态,分别是哪些?（调用run()和调用start()的区别）

1)、新建状态(New)：新创建了一个线程对象。
2)、就绪状态(Runnable)：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中，变得可运行，等待获取CPU的使用权。
3)、运行状态(Running)：就绪状态的线程获取了CPU，执行run()方法。
4)、阻塞状态(Blocked)：阻塞状态是线程因为某种原因放弃CPU使用权，暂时停止运行。直到线程进入就绪状态，才有机会转到运行状态。阻塞的情况分三种：
　　(一)、等待阻塞：运行的线程执行wait()方法，JVM会把该线程放入等待池中。
　　(二)、同步阻塞：运行的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则JVM会把该线程放入锁池中。
　　(三)、其他阻塞：运行的线程执行sleep()或join()方法，或者发出了I/O请求时，JVM会把该线程置为阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入就绪状态。
5)、死亡状态(Dead)：线程执行完了或者因异常退出了run()方法，该线程结束生命周期。
当调用start方法的时候，该线程就进入就绪状态。等待CPU进行调度执行，此时还没有真正执行线程。
当调用run方法的时候，是已经被CPU进行调度，执行线程的主要任务。

    8、sleep()与 wait()的区别

1.这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。
2.最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。sleep不出让系统资源；wait是进入线程等待池等待，出让系统资源，其他线程可以占用CPU。一般wait不会加时间限制，因为如果wait线程的运行资源不够，再出来也没用，要等待其他线程调用notify/notifyAll唤醒等待池中的所有线程，才会进入就绪队列等待OS分配系统资源。sleep(milliseconds)可以用时间指定使它自动唤醒过来，如果时间不到只能调用interrupt()强行打断。
3.wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用
4. Sleep需要捕获异常,而wait不需要

    9，线程中wait，join，sleep，yield, notify，notifyall，synchronized，区别及联系

1).sleep()
在指定时间内让当前正在执行的线程暂停执行，但不会释放“锁标志”。不推荐使用。sleep()使当前线程进入阻塞状态，在指定时间内不会执行。
2).wait()
在其他线程调用对象的notify或notifyAll方法前，导致当前线程等待。线程会释放掉它所占有的“锁标志”，从而使别的线程有机会抢占该锁。
唤醒当前对象锁的等待线程使用notify或notifyAll方法,waite() 和notify()必须在synchronized函数或synchronized　block中进行调用。
yield方法暂停当前正在执行的线程对象。yield()只是使当前线程重新回到可执行状态，所以执行
3).yield()
的线程有可能在进入到可执行状态后马上又被执行。yield()只能使同优先级或更高优先级的线程有执行的机会。
4).join()
等待该线程终止。等待调用join方法的线程结束，再继续执行。如：t.join();//主要用于等待t线程运行结束，若无此句，main则会执行完毕，导致结果不可预测。

    10，Final、finally、finanlize()的区别

final用于声明属性，方法和类，分别表示属性不可变，方法不可覆盖，类不可继承。
finally是异常处理语句结构的一部分，表示总是执行。
finalize是Object类的一个方法，在垃圾收集器执行的时候会调用被回收对象的此方法，可以覆盖此方法提供垃圾收集时的其他资源回收，例如关闭文件等。
Loader: 装载器从android3.0开始引进。它使得在activity或fragment中异步加载数据变得简单。

    11、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？

可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。

    12、Java有没有goto?

java中的保留字，现在没有在java中使用。

    13、说说&和&&的区别。

&和&&都可以用作逻辑与的运算符，表示逻辑与（and），当运算符两边的表达式的结果都为true时，整个运算结果才为true，否则，只要有一方为false，则结果为false。
&&还具有短路的功能，即如果第一个表达式为false，则不再计算第二个表达式，例如，对于if(str!= null&&!str.equals(“”))表达式，当str为null时，后面的表达式不会执行，所以不会出现NullPointerException 如果将&&改为&，则会抛出NullPointerException异常。If(x==33 &++y>0) y会增长，If(x==33 && ++y>0)不会增长
&还可以用作位运算符，当&操作符两边的表达式不是boolean类型时，&表示按位与操作，我们通常使用0x0f来与一个整数进行&运算，来获取该整数的最低4个bit位，例如，0x31 & 0x0f的结果为0x01。

    14、在JAVA中如何跳出当前的多重嵌套循环？

在Java中，要想跳出多重循环，可以在外面的循环语句前定义一个标号，然后在里层循环体的代码中使用带有标号的break语句，即可跳出外层循环。例如：

            ok:            for (int i = 0; i < 10; i++) {                for (int j = 0; j < 10; j++) {                    System.out.println("i=" + i + ",j=" + j);                    if (j == 5)                        break ok;                }            }

我个人通常并不使用标号这种方式，而是让外层的循环条件表达式的结果可以受到里层循环体代码的控制，例如，要在二维数组中查找到某个数字

        int arr[][] = { { 1, 2, 3 }, { 4, 5, 6, 7 }, { 9 } };        boolean found = false;        for (int i = 0; i < arr.length && !found; i++) {            for (int j = 0; j < arr.length; j++) {                System.out.println("i=" + i + ",j=" + j);                if (arr[i][j] == 5) {                    found = true;                    break;                }            }        }

    15、switch语句能否作用在byte上，能否作用在long上，能否作用在String上?

在switch（expr1）中，expr1只能是一个整数表达式或者枚举常量（更大字体），整数表达式可以是int基本类型或Integer包装类型，由于，byte,short,char都可以隐含转换为int，所以，这些类型以及这些类型的包装类型也是可以的。显然，long和String类型都不符合switch的语法规定，并且不能被隐式转换成int类型，所以，它们不能作用于swtich语句中。

    16、short s1= 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错?

对于short s1= 1; s1 = s1 + 1;由于s1+1运算时会自动提升表达式的类型，所以结果是int型，再赋值给short类型s1时，编译器将报告需要强制转换类型的错误。
对于short s1= 1; s1 += 1;由于 +=是java语言规定的运算符，java编译器会对它进行特殊处理，因此可以正确编译。

    17、char型变量中能不能存贮一个中文汉字?为什么?

char型变量是用来存储Unicode编码的字符的，unicode编码字符集中包含了汉字，所以，char型变量中当然可以存储汉字啦。不过，如果某个特殊的汉字没有被包含在unicode编码字符集中，那么，这个char型变量中就不能存储这个特殊汉字。补充说明：unicode编码占用两个字节，所以，char类型的变量也是占用两个字节。

    18、用最有效率的方法算出2乘以8等於几?

2 << 3，
因为将一个数左移n位，就相当于乘以了2的n次方，那么，一个数乘以8只要将其左移3位即可，而位运算cpu直接支持的，效率最高，所以，2乘以8等於几的最效率的方法是2<< 3。

Android部分

    瀑布流是怎么实现的

其实瀑布流的大体布局是由一个ScrollView和LinearLayout组成，LinearLayout包裹在ScrollView中，而其中的每一列也是一个LinearLayout布局，内部为垂直分布，根据要求来显示分为n列，通过要求的列数来判断创建n个LinearLayout布局，而每个列的宽度是整个屏幕宽度的1/n，高度为铺满全屏，通过将请求来的图片进行每组n个的依次循环往n列中各个填充。

    侧滑是怎么实现的

首先还是讲一下实现原理。在一个Activity的布局中需要有两部分，一个是菜单(menu)的布局，一个是内容(content)的布局。两个布局横向排列，菜单布局在左，内容布局在右。初始化的时候将菜单布局向左偏移，以至于能够完全隐藏，这样内容布局就会完全显示在Activity中。然后通过监听手指滑动事件，来改变菜单布局的左偏移距离，从而控制菜单布局的显示和隐藏。

    你对缓存的理解，为什么要进行缓存

客户端缓存机制是android应用开发中非常重要的一项工作,使用缓存机制不仅仅可以为用户节省3G流量,同时在用户体验方面也是非常好的选择.
缓存机制分为两部分,一部分是文字缓存,另一部分是多媒体文件缓存.
缓存的优点
1.服务器的压力大大减小
2. 客户端的响应速度大大变快(用户体验)
3. 客户端的数据加载出错情况大大较少，大大提高了应有的稳定性(用户体验)
4. 一定程度上可以支持离线浏览(或者说为离线浏览提供了技术支持)

    Sqlite怎么进行版本更新

通过SQLiteOpenHelper类中的onUpgrade方法来判断比较版本号进行是否版本更新。

    Sqlite怎么插入数据，插入一万条数据怎么操作

在执行SQL语句前开启事务，在执行完后再关闭事务，例如：

        long starttime = System.currentTimeMillis();        System.out.println(starttime + "");        myDB.beginTransaction();        for (int i = 0; i < 2000; i++) {            myDB.execSQL("insert into meetings (id ,mainid) values ( '1','1')");        }        myDB.setTransactionSuccessful();        myDB.endTransaction();

    如何自定义View？

自定义View其实就是继承View,并实现onDraw(),OnMeasure(),OnLayout()方法。
1,如果需要改变View绘制的图像，那么需要重写OnDraw方法。（这也是最常用的重写方式。）
2,如果需要改变view的大小，那么需要重写OnMeasure方法。
3,如果需要改变View的（在父控件的）位置，那么需要重写OnLayout方法。

    Arraylist和linkedlist有什么区别，它们都是现成安全的吗？

ArrayList数组实现,轻量级(消耗系统资源少),运行快,线程不安全,JDK1.2；
LinkedList 链表实现 常用于堆栈与队列的实现
注: 数组元素连续顺序存放,查询快, 增删慢 链表元素顺序存放,查询慢, 增删快
都不是线程安全的。

    用没用过事务，怎么用

sqlite 是支持事务处理的。如果你知道你要同步删除很多数据，不仿把它们做成一个统一的事务。通常一次 sqlite3_exec 就是一次事务，如果你要删除1万条数据，sqlite就做了1万次：开始新事务->删除一条数据->提交事务->开始新事务->… 的过程。这个操作是很慢的。因为时间都花在了开始事务、提交事务上。

—————-2015年4月23日更新—————-

    Android dvm的进程和Linux的进程, 应用程序的进程是否为同一个概念

Dalvik
Dalvik是Google公司自己设计用于Android平台的Java虚拟机。它可以支持已转换为.dex（即Dalvik Executable）格式的Java应用程序的运行，.dex格式是专为Dalvik设计的一种压缩格式，可以减少整体文件尺寸，提高I/o操作的类查找速度所以适合内存和处理器速度有限的系统。
寄存器
寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)，在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。
栈
栈是线程独有的，保存其运行状态和局部自动变量的（所以多线程中局部变量都是相互独立的，不同于类变量）。栈在线程开始的时候初始化（线程的Start方法，初始化分配栈），每个线程的栈互相独立。每个函数都有自己的栈，栈被用来在函数之间传递参数。操作系统在切换线程的时候会自动的切换栈，就是切换SS/ESP寄存器。栈空间不需要在高级语言里面显式的分配和释放。

DVM进程的设计规则
1）每个应用程序都运行在它自己的Linux空间。在需要执行该应用程序时Android将启动该进程，当不再需要该应用程序，并且系统资源分配不够时，则系统终止该进程。
2）每个应用程序都有自己的（DVM），所以任一应用程序的代码与其他应用程序的代码是相互隔离的。
3）默认情况下，每个应用程序都给分配一个唯一的Linux用户ID。所以应用程序的文件只能对该应用程序可见。

所以说每个应用程序都拥有一个独立的DVM，而每个DVM在Linux中又是一个进程，所以说DVM进程和Linux进程可以说是一个概念。

DVM和JVM区别
首要的差别：Dalvik 基于寄存器，而JVM 基于栈。性能有很大的提升。基于寄存器的虚拟机对于更大的程序来说，在它们编译的时候，花费的时间更短。
执行的字节码不一样，前者是dex格式，后者是.class格式。Dex是针对移动设备进行了优化。

Android 应用程序的编译
用jar解压一个android应用apk，如下图所示：

Android所有类都通过JAVA编译器编译，然后通过Android SDK的“dex文件转换工具”转换为“dex”的字节文件，再由DVM载入执行。
classes.dex 是java源码编译后生成的java字节码文件.但由于Android使用的dalvik虚拟机与标准的java虚拟机是不兼容的，dex文件与class文件相比，不论是文件结构还是opcode都不一样。
想反编译别人的应用，就可以用诸如dex2jar这样的工具去还原classes.dex