面试总结 二
吐槽：唉，找了一个星期的工作，收获了一星期的心累，但是也是学习到了不少的知识，每周总结完善自己，提升自己。最近面试中居然被面试官问到无力，于是乎赶紧学习学习，好在以后面试中达到面试官所需要的要求。好了，接下来我们就开始总结这周的收获。
常见面试问题
1.RecycleView和ListView缓存的区别
2.HashMap
3.热修复的原理
4.EventBus
5.支付流程
6.多线程/线程池
7.单例中synchronized和volatile的作用
8.Java常用的设计模式
9.MVP，MVC框架模式，MVVM模式三种模式的区别以及使用
10.面向对象的理解：封装，继承，多态
下面我们就来依次解析这十个问题
1.RecycleView和ListView缓存的区别
我们从两方面来解释一下它们之间的区别：使用的区别以及缓存机制的区别
1.使用上的区别
我们都知道我们的ListView的复用上是需要我们自己手写的，而RecycleView是它的默认自带有复用机制所以说RecycleView使用上比我们ListView是要好用好多的。
2.缓存机制的区别
ListView(二级缓存)
注意这里的mXXXX都是缓存集合
ListView.png
RecycleView(三级缓存)
RecycleView.png
ListView和RecyclerView缓存机制基本一致：
1). mActiveViews和mAttachedScrap功能相似，意义在于快速重用屏幕上可见的列表项ItemView，而不需要重新createView和bindView；
2). mScrapView和mCachedViews + mReyclerViewPool功能相似，意义在于缓存离开屏幕的ItemView，目的是让即将进入屏幕的ItemView重用.
3). RecyclerView的优势在于a.mCacheViews的使用，可以做到屏幕外的列表项ItemView进入屏幕内时也无须bindView快速重用；b.mRecyclerPool可以供多个RecyclerView共同使用，在特定场景下，如viewpaper+多个列表页下有优势.客观来说，RecyclerView在特定场景下对ListView的缓存机制做了补强和完善。
- 缓存不同：
1). RecyclerView缓存RecyclerView.ViewHolder，抽象可理解为：
View + ViewHolder(避免每次createView时调用findViewById) + flag(标识状态)；
2). ListView缓存View。
2.HashMap
HashMap是什么？
HashMap是一个散列桶（数组和链表），它存储的内容是键值对(key-value)映射
HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改。
HashMap的工作原理是什么？
HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，计算并返回的hashCode是用于找到Map数组的bucket位置来储存Node 对象。这里关键点在于指出，HashMap是在bucket中储存键对象和值对象，作为Map.Node 。
image
以下是HashMap初始化 ，简单模拟数据结构Node[] table=new Node[16] 散列桶初始化，tableclass Node {hash;//hash值 key;//键 value;//值 node next;//用于指向链表的下一层（产生冲突，用拉链法）}
以下是具体的put过程（JDK1.8版）1、对Key求Hash值，然后再计算下标
2、如果没有碰撞，直接放入桶中（碰撞的意思是计算得到的Hash值相同，需要放到同一个bucket中）
3、如果碰撞了，以链表的方式链接到后面
4、如果链表长度超过阀值( TREEIFY THRESHOLD==8)，就把链表转成红黑树，链表长度低于6，就把红黑树转回链表
5、如果节点已经存在就替换旧值
6、如果桶满了(容量16*加载因子0.75)，就需要 resize（扩容2倍后重排）
- 以下是具体get过程(考虑特殊情况如果两个键的hashcode相同，你如何获取值对象？)当我们调用get()方法，HashMap会使用键对象的hashcode找到bucket位置，找到bucket位置之后，会调用keys.equals()方法去找到链表中正确的节点，最终找到要找的值对象。
image
3.热修复的原理(Tinker)
Tinker这个腾讯系的热修复的原理其实就是对Dex文件的一个修复打包以及下发。
流程图：
Tinker.png
这里我使用的是腾讯的Tenbugly来完成一个异常上报以及异常修改过后补丁下发。
详情请点击
4.EventBus
如果使用过EventBus这个三方的都知道EventBus是特别的方便的，我们只需要定义我们需要传输的属性，以及再另一端完成注册以后，创建属性所对应的的方法，使用对应的注解来完成对线程的选择以及对普通传值以及粘性传值。
我们来看一下传值的两种方式:
EventBus.png
Post()普通传值
POstSticky()粘性传值:把我们所传输的东西放置到以及创建好的Map集合中，另一端首先从Map集合中进行取值，再使用Post()传值。
EventBus.png
treadMode：选择线程状态 sticky：选择是否为粘性传值
5.支付流程：
6.多线程/线程池
多线程介绍：
学习多线程之前，我们先要了解几个关于多线程有关的概念。
进程：进程指正在运行的程序。确切的来说，当一个程序进入内存运行，即变成一个进程，进程是处于运行过程中的程序，并且具有一定独立功能。
image
线程：线程是进程中的一个执行单元，负责当前进程中程序的执行，一个进程中至少有一个线程。一个进程中是可以有多个线程的，这个应用程序也可以称之为多线程程序。
简而言之：一个程序运行后至少有一个进程，一个进程中可以包含多个线程
什么是多线程呢？即就是一个程序中有多个线程在同时执行。
线程池：
Java通过Executors提供四种线程池，分别为：
newCachedThreadPool创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程
newFixedThreadPool创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。
newScheduledThreadPool创建一个定长线程池，支持定时和周期性任务执行
newSingleThreadExecutor创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序（FIFO，LIFO，优先级）执行。
7.单例中synchronized和volatile的作用
volatile关键字的作用
其实volatile关键字的作用就是保证了可见性和有序性（不保证原子性），如果一个共享变量被volatile关键字修饰，那么如果一个线程修改了这个共享变量后，其他线程是立马可知的。为什么是这样的呢？比如，线程A修改了自己的共享变量副本，这时如果该共享变量没有被volatile修饰，那么本次修改不一定会马上将修改结果刷新到主存中，如果此时B去主存中读取共享变量的值，那么这个值就是没有被A修改之前的值。如果该共享变量被volatile修饰了，那么本次修改结果会强制立刻刷新到主存中，如果此时B去主存中读取共享变量的值，那么这个值就是被A修改之后的值了。
volatile能禁止指令重新排序，在指令重排序优化时，在volatile变量之前的指令不能在volatile之后执行，在volatile之后的指令也不能在volatile之前执行，所以它保证了有序性。
synchronized关键字的作用
synchronized提供了同步锁的概念，被synchronized修饰的代码段可以防止被多个线程同时执行，必须一个线程把synchronized修饰的代码段都执行完毕了，其他的线程才能开始执行这段代码。
因为synchronized保证了在同一时刻，只能有一个线程执行同步代码块，所以执行同步代码块的时候相当于是单线程操作了，那么线程的可见性、原子性、有序性（线程之间的执行顺序）它都能保证了。
8.Java常用的设计模式
我们常见的设计模式都有哪些呢？
我们来列举一下：
单例模式
工厂模式
构建者模式
适配器模式
责任链模式
史上最全的设计模式大全
......
9.MVP，MVC框架模式，MVVM模式三种模式的区别以及使用
10.面向对象的理解：封装，继承，多态
上图：
面向对象
每个类有3个部分：
1,是构造函数内的，是供实例化对象复制用的。
2,是构造函数外的，直接通过点语法添加的，这是供类使用的，实例化对象是访问不到的。
3,是类的原型中的，实例化对象可以通过其原型链简介地访问到，也是为供所有实例化对象所共有的。
1、封装
封装就是隐藏对象的属性和实现细节，仅对外公开接口，控制在程序中属性的读和修改的访问级别，将抽象得到的数据和行为（或功能）相结合，形成一个有机的整体，也就是将数据与操作数据的源代码进行有机的结合，形成“类”，其中数据和函数都是类的成员。
封装的目的是增强安全性和简化编程，使用者不必了解具体的实现细节，而只是要通过外部接口，以特定的访问权限来使用类的成员。
2、继承
继承是面向对象的基本特征之一，继承机制允许创建分等级层次的类。继承就是子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。类似下面这个图：
image
我们在上面已经封装了兔子这个类，其他动物也一样可以进行封装。在封装过程中我们发现兔子、绵羊这两个类具有相似的功能或特性如吃草，所以我们可以抽取共有特征和方法形成高一层的类，如这里的食草动物、食肉动物。继承之间是子父类的关系。继承机制可以很好的描述一个类的生态，也提高了代码复用率，在Java中的Object类是所有类的超类，常称作上帝类。
3、多态
多态同一个行为具有多个不同表现形式或形态的能力。是指一个类实例（对象）的相同方法在不同情形有不同表现形式。多态机制使具有不同内部结构的对象可以共享相同的外部接口。这意味着，虽然针对不同对象的具体操作不同，但通过一个公共的类，它们（那些操作）可以通过相同的方式予以调用。
多态的优点：
- 1. 消除类型之间的耦合关系
- 2. 可替换性
- 3. 可扩充性
- 4. 接口性
- 5. 灵活性
- 6. 简化性
多态存在的三个必要条件：
- 继承
- 重写（子类继承父类后对父类方法进行重新定义）
- 父类引用指向子类对象
简言之，多态其实是在继承的基础上的。比如说今天我们要去动物园参观动物，那么你说我们去参观兔子、参观绵羊、参观狮子、参观豹子都是对的，但你不能说我们去参观汽车。在这个例子中，子类具有多态性：除了使用自己的身份，还能充当父类。
五大基本原则：
1、单一职责原则（SRP）
一个类应该有且只有一个去改变它的理由，这意味着一个类应该只有一项工作。
比如在职员类里，将工程师、销售人员、销售经理这些情况都放在职员类里考虑，其结果将会非常混乱，在这个假设下，职员类里的每个方法都要if else判断是哪种情况，从类结构上来说将会十分臃肿。
2、开放封闭原则（OCP）
对象或实体应该对扩展开放，对修改封闭。
更改封闭即是在我们对模块进行扩展时，勿需对源有程序代码和DLL进行修改或重新编译文件！这个原则对我们在设计类的时候很有帮助，坚持这个原则就必须尽量考虑接口封装，抽象机制和多态技术！
3、里氏替换原则（LSP）
在对象 x 为类型 T 时 q(x) 成立，那么当 S 是 T 的子类时，对象 y 为类型 S 时 q(y) 也应成立。（即对父类的调用同样适用于子类）
4、依赖倒置原则（DIP）
高层次的模块不应该依赖于低层次的模块，他们都应该依赖于抽象。具体实现应该依赖于抽象，而不是抽象依赖于实现。
可以这样理解，上面我举例子的时候先说了兔子和绵羊，然后才推出食草动物。但如果我们继续认识了牛、马等食草动物，我们会发现我们需要不断调整食草动物的描述，这样程序会变得僵化，所以我们不应该让子类依赖于实体，不应该让父类模块依赖于子类模块。所以我们需要将食草动物设计为抽象类，即抽象类或接口。这样下层只需要实现相应的细节而不会影响父类。
5、接口隔离原则（ISP）
不应强迫客户端实现一个它用不上的接口，或是说客户端不应该被迫依赖它们不使用的方法，使用多个专门的接口比使用单个接口要好的多！
比如，为了减少接口的定义，将许多类似的方法都放在一个接口中，最后会发现，维护和实现接口的时候花了太多精力，而接口所定义的操作相当于对客户端的一种承诺，这种承诺当然是越少越好，越精练越好，过多的承诺带来的就是你的大量精力和时间去维护
