最近找了一段时间工作，从最开始的无从下手到现在的渐入佳境，这个过程免不了对面试中遇到的问题进行一个总结，其实自己以前懒得总结，但现在记性越来越不好，所以还是写下来比较靠谱。
进入正题：
最近半个月面试了大概有十家公司左右，面试的职位一般都是Android，如架构师，应用开发等等职位，由于我的职位定位在了高级职位，所以一般的面试题都是特别基础和深入，Android系统的知识问的倒是不太多，现在就分java基础， java 内存模型和Android相关内容做一下总结，也对这篇文章的读者有一个方向性和针对性的准备，以便大家能够拿出最好的表现，得到自己满意的offer
java基础 容器相关：
在java开发中，容器使用的频率相当高，最常用的无外乎几个 ArrayList, LinkedList, HashMap, LinkedHashMap,还有相对应的线程安全的版本。
常见的问题就是ArrayList, LinkedList的效率对比，在这里我提供一个我自己认为的“标准答案”，或者说面试时候的回答：对于任何一个容器来说，对其的操作只有三个，插入，访问，删除。从插入角度来说，ArrayList是基于数组实现的，所以对于插入操作，是有扩容方面的效率损耗，而LinkedList是基于双向链表结构的，所以插入操作速度是优于ArrayList的；对于ArrayList的访问其实是相当高效的，因为ArrayList的实现是基于数组的，所以随机访问直接取出下标对应的元素即可，而LInkedList需要用二分法去查找这个元素，找到了才会给返回（具体请阅读源码）；对于删除操作，由于ArrayList删除一个对象之后重新进行一次数组的拷贝，所以效率相对低一些。总结一下，ArrayList的随机访问效率很高，但插入和删除操作的效率很低，LinkedList与它正好相反，随机反问效率很低，插入和删除操作很高效。如果需要真正理解他们的做法和区别，阅读源码才是王道~
HashMap：这个东西真的需要好好理解和深入分析的，我不做源码分析，因为自己已经看过了，对于个别细节大家还是自己看。
说到HashMap，就必须了解一下hash表，这个才是HashMap的核心，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来，从而能够很快速地进行查找。其实HashMap就是通过对key对象进行hash运算，得到一个对象的存储地址，然后将key,value对对象保存到相应地址的。说到这里，就不得不面对一个问题，如果不同的key计算出的hash相同怎么办？这就是著名的hash冲突，也叫hash碰撞。在说这个问题之前，我们其实有必要深入了解一下HashMap里面到底存的是个什么东东？key和value分别保存还是保存到一起，如果保存到一起，那么数据结构或者说对象是如何构建的？其实答案都在Entry这个类里，其实HashMap最终保存的对象是Entry<K,V>，看这个对象的封装，我们发现了next这个变量，很明显，单向链表。也就是说，为了解决hash冲突，HashMap在保存对象的时候使用了对于相同存储地址的对象，使用链表来维护的策略。那么对于新添加的key value对象（Entry）来说，如果key的hash值已经存在于HashMap中的话，会去接着判断目前要添加的这个Entry对象与之前已经保存的对象是否是同一个对象，这里判断同一个对象的做法是==与equals必须满足其中一个，到这里也就衍生出来了另外一个问题，为什么保存到HashMap中的key，value对象必须都要同时override hashCode()和equals()这两个方法，或者说复写这两个方法的是干什么的。那么如果不去override这两个方法会产生什么问题？那就是在HashMap中会保存很多相同的Entry，造成数据的不准确。当然，HashMap也会有扩容的问题，因为它本质上也是一个保存了Entry对象的数组，只不过保存的下标是经过hash运算得出的，具体还是看源码吧。
说完了HashMap，必须提一下LinkedHashMap，它是怎么回事儿，有哪些应用场景？跟HashMap的区别是什么？
先说应用场景，在你需要保存插入对象的顺序的时候，需要使用LinkedHashMap。
它跟HashMap最大的区别在于两点，一，重新定义了一个双向链表的Entry，二，在计算数组空间的时候，override了transfer方法，将数组中的元素变成了双向链表。它是继承自HashMap的，大部分行为是相似的。
线程安全版本的容器，我目前还没有去做源码的分析，但肯定不是简单的对对象上锁这么简单，之后再分析
JAVA内存模型：
这个被问到的次数挺多的，大多数都是用具体的例子去问 比如 : String str = new String("abc"); 问 str 保存在哪，new String这个操作是做什么的，它跟str什么关系，"abc"保存在哪。
我不去直接回答这个问题，有一幅图能够特别直观准确的描述java内存模型
JAVA 内存模型JMM其实主要分为五个部分，线程相关的 pc寄存器，负责记录执行栈的地址信息；线程栈；本地方法栈；进程相关：堆（heap）,方法执行区，这里也包括常量区。
那么回到刚才的那个语句，我们来分析一下。
String str定义了一个String对象的引用，这个一定是线程相关的，也就是说是在线程中创建的引用，所以str的存储位置在线程的栈上，new String在堆（heap）上创建的对象，str是对其的引用，“abc"就在常量池中。
内存泄露问题：长生命周期对象拥有短生命周期对象的引用，导致短生命周期对象的引用得不到释放引起的问题叫做内存泄露。常见的就是在activity（短生命周期）中启动一个线程（长生命周期），如果线程没有运行结束，并且activity被destroy掉，由于线程持有activity的引用，导致activity会跟随线程的生命周期，从而不释放，造成泄露。这种问题的一般解决办法就是在activity内部定义一个static类，这样，这个static类就不会持有activity的引用了，网上资料很多，建议查一下
类加载相关问题：
在网易，面试官问了我一个关于不同classloader加载同一个类的时候，这个类对象在jvm中是同一个class对象吗？
我只知道类加载的方式是双亲委托模型，但是对于这个问题却没思考过，面试官也应该没有深入的研究过，他只是说应该是不同的对象，但是具体为什么他也咬不准了。但是遇到了这个问题回来就要弄清楚，经过查资料了解到，其实这个问题是一个jvm的问题，涉及到jvm相关安全方面的，至于答案，肯定是不同的class对象。为什么？因为在类加载的过程中，会给这个class加上这个加载器相关的标签，防止不明来源的类加载器进行攻击，这方面我研究的不多，之后好好研究一番吧，反正目前只需要了解到不同的classloader会给自己加载的类添加上自己的标签，这个是jvm的硬性规定就可以了。
Android相关内容：
本以为这部分应该是重点考察的部分，没想到其实上面的两部分都被问了很多次，几乎每次面试都会涉及，这部分先挑重点的说：序列化问题，serializable和parcelable。
parcelable是Android自己定义的一个序列化方式，相比于serializable它的效率更高，原因在于它直接对内存进行操作，而serializable在序列化过程中会通过反射的方式创建临时对象，所以相对来说效率低一些。其实很多同学都知道这个点，但是我当时的面试官问了我一个问题，它俩其实还有一个区别，我没答上来，或者说没往那个方向想吧，答案是serializable序列化之后的流数据是可以用于网络传输的，而parcelable只是用于在Android内部进行IPC使用的，比如intent就是parcelable。
再就是relativeLayout和LinearLayout的效率问题，本质上是measure次数的问题，relativeLayout在measure的时候要分别计算水平方向和垂直方向的空间，而LinearLayout在计算之前已经指定了水平或者垂直方向，所以计算量少了一半。
还有view的事件派发问题，view的绘制流程 onMeasure， onLayout， onDraw等等吧
设计模式相关：懒汉单例（大多数都要求手写了）。尤其记得一个阿里的面试官大牛问我一个设计模式相关的问题，大家都知道Activity继承自ContextThemeWrapper, ContextThemeWrapper继承自ContextWrapper，ContextWrapper继承自Context,而service又继承自Context，问我这个是什么设计模式，幸亏我之前复习了一下设计模式相关的内容，答上来了，这个问题留给大家思考吧~
还有程序设计框架类的东西 MVC,MVP,MVVM之间的区别，这个大家自己查资料吧，重点说一下MVVM，这个东西主要是因为有了数据绑定才出现的，而且15年Google io大会也提出了他们自己的数据绑定框架，有兴趣可以了解一下，MVP和MVVM各有特点，具体选择什么看当时的需求。
目前就回忆起来这么多东西，哪天再想起来了再添加和修改~
