Android面试从新手到架构师，一篇解析就够（网络、算法、Java、Android通信、系统、优化(1)

2401_83601703

于 2024-05-05 10:46:28 发布

阅读量715

点赞数 24

CC 4.0 BY-SA版权

分类专栏：程序员文章标签： android 面试算法

本文链接：https://blog.csdn.net/2401_83601703/article/details/138461698

ReentrantLock 和 synchronized 都是可重入锁

公平锁

定义：等待时间最久的线程会优先获得锁
非公平锁无法保证哪个线程获取到锁，synchronized 就是非公平锁
ReentrantLock 默认时非公平锁，可以设置为公平锁

乐观锁和悲观锁

悲观锁：线程一旦得到锁，其他线程就挂起等待，适用于写入操作频繁的场景；synchronized 就是悲观锁
乐观锁：假设没有冲突，不加锁，更新数据时判断该数据是否过期，过期的话则不进行数据更新，适用于读取操作频繁的场景
乐观锁 CAS：Compare And Swap，更新数据时先比较原值是否相等，不相等则表示数据过去，不进行数据更新
乐观锁实现：AtomicInteger、AtomicLong、AtomicBoolean

死锁 4 个必要条件

互斥
占有且等待
不可抢占
循环等待

Java 设计模式：六大原则、23 种设计模式、动态代理

===============================================================================================

六大原则

开闭原则：对拓展开放，对修改关闭
单一指责原则：一个类指责单一
里氏替换原则：引用基类的地方都能替换成子类对象
依赖倒置原则：高层次模块不依赖低层次模块的具体实现，抽象不应该依赖细节
接口隔离原则：类之间的依赖关系应该建立在最小的接口上
迪米特原则：一个对象对其他对象应该有尽量少的了解

Java 23 种设计模式（按目的分类为：5+7+11）

1995 年 GoF（四人组）出了一本设计模式的书，收录了 23 种设计模式，树立设计模式里程碑，也叫：GoF 设计模式

创建型（5）：描述怎么创建对象
1.单例模式
2.原型模式：对象的拷贝
3.建造者模式
4.工厂模式：建立一个工厂方法来制造新的对象
5.抽象工厂模式：
结构型（7）：描述如何将类或对象按某种规则组成更大的结构
1.桥接模式：对于两个或以上纬度独立变化的场景，将抽象与具体实现分离，实例：用不同颜色画不同形状
2.外观模式：对外有一个统一接口，外部不用关心内部子系统的具体实现，这是"迪米特原则"的典型应用
3.适配器模式：改变类的接口，使原本由于接口不匹配而无法一起工作的两个类能够在一工作，实例：RecycleView 的 Adapter 不管什么类型的 View 都返回 ViewHolder
4.代理模式：由代理对象控制对原对象的引用，包括静态代理和动态代理
5.组合模式：将对象组成树形结构，用于对单个对象和组合对象的使用具有一致性，实例：ViewGroup
6.装饰模式：对对象包装一层，动态的增加一些额外功能，实例：ContextWrapper 包装 Context
7.享元模式：复用对象，实例：java 的常量池（比如 String），线程池，Message.obtain 等
行为型（11）：描述类或对象之间怎么相互协作，怎样分配指责
1.观察者模式：一对多依赖关系，多个观察者可以同时监听某一个对象，实例：jetpack 的 lifeCycle 添加生命周期观察者
2.中介者模式：定义一个中介对象封装一系列对象的交互，解耦这些对象，实例：MVP 的 P
3.访问者模式：将作用于某数据结构中各元素的操作分离出来封装成独立的类，对这些元素添加新的操作，但不改变原数据结构，实例：asm 中的 classVisitor 中再分别对类注解、变量、方法等进行处理
4.状态模式：行为由状态决定，不同状态下由不同行为，与策略模式类似，实例：不同状态下有同一种操作的不同行为的子类实现
5.命令模式：将一个请求封装为一个对象发出，交给别的对象去处理请求，实例：Handler 发送定义好的消息事件
6.策略模式：将一系列的算法封装起来，方便替换，实例：动画的时间插值器
7.责任链模式：让多个对象都有机会处理一个事件，实例：View 事件传递机制
8.备忘录模式：保存对象之前的状态，方便后面恢复
9.迭代器模式：提供一种方法遍历容器中的元素，而不需要暴露该对象的内部表示，实例：集合的迭代器
10.解释器模式：多次出现的问题有一定规律，就可以归纳成一种简单的语言来解释，实例：AndroidManifest 文件、GLES 着色器语言
11.模版方法模式：定义一套固定步骤，方便直接执行，实例：AsyncTask

动态代理原理及实现

InvocationHandler 接口，动态代理类需要实现这个接口
Proxy.newProxyInstance，用于动态创建代理对象
Retrofit 应用：Retrofit 通过动态代理，为我们定义的请求接口都生成一个动态代理对象，实现请求

JVM：内存模型、内存结构、GC、四种引用、ClassLoader

====================================================================================================

JVM

定义：可以理解成一个虚构的计算机，解释自己的字节码指令集映射到本地 CPU 或 OS 的指令集，上层只需关注 Class 文件，与操作系统无关，实现跨平台
Kotlin 就是能解释成 Class 文件，所以可以跑在 JVM 上

JVM 内存模型

Java 多线程之间是通过共享内存来通信的，每个线程都有自己的本地内存
共享变量存放于主内存中，线程会拷贝一份共享变量到本地内存
volatile 关键字就是给内存模型服务的，用来保证内存可见性和顺序性

JVM 内存结构

线程私有：
1.程序计数器：记录正在执行的字节码指令地址，若正在执行 Native 方法则为空
2.虚拟机栈：执行方法时把方法所需数据存为一个栈帧入栈，执行完后出栈
3.本地方法栈：同虚拟机栈，但是针对的是 Native 方法
线程共享：
1.堆：存储 Java 实例，GC 主要区域，分代收集 GC 方法会吧堆划分为新生代、老年代
2.方法区：存储类信息，常量池，静态变量等数据

GC

回收区域：只针对堆、方法区；线程私有区域数据会随线程结束销毁，不用回收
回收类型：
1.堆中的对象：分代收集 GC 方法会吧堆划分为新生代、老年代。新生代：新建小对象会进入新生代；通过复制算法回收对象；老年代：新建大对象及老对象会进入老年代；通过标记-清除算法回收对象。
2.方法区中的类信息、常量池
判断一个对象是否可被回收：
1.引用计数法：有循环引用的缺点
2.可达性分析法：从 GC ROOT 开始搜索，不可达的对象都是可以被回收的。其中 GC ROOT 包括虚拟机栈/本地