前言

相信很多同学都会有这样的感受,前三天刚刚复习的知识点,今天问的时候怎么就讲不出个所以然了呢?

这是一份面向Android开发者的复习指南

本文的目的就是致力于帮助大家尽可能的建立Android知识体系,希望大家会喜z 6 I z f z J A欢~

考虑到上传完的脑图都被压缩过,6 D + @高清脑图下载地址:

链接:pan.baidu.com/s/1bUQccZiu… 密码:wyc8

必读

知识结构

覆盖的知识点有Android、Java、Kotlin、Jvm、网络和设计模式。[ C Y E 7 0 X a v

面向人群

正在求职的中高级Android开发

食用S % a ) |指南

和大部分` z U d 0 人一样,我在复习完第W k 3 : F 7 6一遍Android知识的情况下,看到相关的知识回答的仍然不能够令自己满意。

在第二遍系统J , W 1 % 0 ; ^ ;复习的时候,我着重记住每个知识点的关键字,根据这些关键字拼凑出大概的知识点,最后看到每个知识点的时候,就知道大概会问哪些内容,达到这种境界以后,你就可以从容的面对每次面试了。

这是一份面向Android开发者的复习指南

简单的做法就是为每个知识点建立脑图,尽可能把自己想到的关键点罗列出来,也就是下面每个章节前面的脑图。

除此以外,我还为大家提供了可能会问到的面试题。

一、Android基础# N 7 0 `

这是一份面向Android开发者的复习指南

Andi R Z 3 D F j Z {roid基础知识点比较多,看图。

建议阅读:

《Android开发艺术探索》

1. Activity

# Activity的四大启动模式,以及应用场景?

Ac9 a D 1 6tivity的四大启动模式:

  • standard:标准模式,每次都会在活动栈中生成一个新的Activity实例。通常我们使用的活动都是标准模式。
  • singleTop:栈顶复用,如果Activity实例已经存在栈顶,那么就不会在活动栈中创建新的实例。比较常见的场景就是给通知跳转的Activity设置,因为你肯定不想前台Activity已经是该Activity的情况下,点击通知,又给你再创建一个同样的Aj , - s T H Mctivity
  • singleTask:栈内复用,如果Activity实例在当前栈中已经存在,就会将当前Activity实例上面的其他Activity实例都移除栈。常见于跳转到主界面。
  • singleIn- 8 8 v ~ $ F qstance:单实例模式,创建一个新o j . f Y h X /的任务栈,这个活动实例独自处在这个活动栈中T X

# Activity中onStart和onResume的区别?onPause和o? v –nStop的区别?

首先,Activity有三类:

  • 前台Activity:活跃的ActiviC H 7 D S aty,正在和用户交互的Activity
  • 可见但非前台的Activity:常见于栈顶的ActU & M M @ C ] Divity背景透明,处在其下面的F : m % [ g ] eActivity就是可见但是不可和用户交互。
  • 后台Activity:已经被暂停的D $ d | # j E SActivity,比如已经执行了onStop方法。

所以,onStartonStop通常指I ( – s } S : 6的是当前活动是否位于前台这个角度,而onResumeonPause从是否可见这个角度来讲的。

2. 屏幕适配% 6 3 # | k @ G

# 平时如何有使用屏幕适配吗?原理是什么呢?

平时的屏幕适配一般采用的头P $ / c K ~ m 条的屏幕适配方案。简单来U r } o说,以屏幕的一边作为适配,通常是宽。

原理:设备像素px和设备独立像素dp之间的关系是

pxl G K 0 # } w I 1 = dp * density

假设UI给的设计图屏幕宽度基于360dp,那么设备宽的像素点已知,即px,dp也已知B . ] h,360dp,所以density = px / dp,之后根据这个修改系统中V ) @density相关的知识点即可。

3. Android消息机制

# Android消息机制介绍# O y F + K

Android消息机制中的四大概念i – V ( + t

  • Th` m V l / & J freadLocal:当前线程存储的数据仅能从当前线程取出。
  • MessageQueue:具有时间优先级的消息队列。
  • Lc L f 4 z z u Booper:轮询消G n 1 _息队列H 5 w –,看是否有新的消息到来。
  • HA ` n i G & w +andle= h dr:具体处理逻辑的地方。

过程:

  1. 准备工作:创建Handler,如果是在子线程中创建,还需要调用Looper#prepare(),在Handler的构造函数中,会绑定其中的LooperMessageQug 3 ieue
  2. 发送消息:创建4 l ` H H d { $ $消息,使用Handler发送。
  3. 进入MessageQueue:因为Handlek O _ 8 / 4 tr中绑定着消息队列,所以Message很自然的被放进消息队列。
  4. Looper轮询消息队列:Looper是一个死循环,一直观察有没有新的消 . E息到来,之后从Message取出绑定的Handler,最后调用Handl1 ! B ~ ? ner中的处8 X s + G Q理逻辑,这一切都发生在Looper循环的线程,这也是Handler能够在指定线程处理任务的原因。

# Looper在主线程中死循环为什么没有+ v G导致界面的卡死? f W z h

  1. 导致卡死的是在Ui线程中执行耗3 1 3 U u时操作导致界面出现掉帧s l W ! U ? ^,甚至ANRLooper.loop()这个操作本身不会导致这个情况。
  2. 有人可能会说,我在点击事件中设置死循环会导致界面卡死,同样都是死循环,不都F w . C b d一样的d – # p | { + t R吗?Looper会在没有消息的时候阻塞当前线程,释放CPU资源,等到有消息到来的时候,再唤醒主线程。
  3. App进程中是需要死循@ y F , Xh H P G Q的,如果循环结束的话,App进程就结束了。

建议阅读:

《AJ . ) b c = Ondroid中s E 1 % * % F为什么主线程不会因为Looper.loop()里的死循环卡死?》

# IdleHand} 9 W B Gler介绍?

介绍:
IdleHandler是在Hanlder空闲时处理空闲任务的一种机制。

执行场景:

  • MessageQueuee A o R , = A 9 O没有消` + b m息,队列为空的O – [ | J i Q | L时候。
  • MessageQuN d 4 3 G Veue属于延迟消息,当前没有消息执行的时候。

会不会发生死循环:
答案是否定的,MessageQueue使用计数的方法保证一次调用MessageQueue#next方法只会使用一次的IdleHandler集合。

4. View事件分发机制和View绘制原理

刚哥的《Android开发艺术探索》已经很全面了,建议阅读。

5. B ~ y k # mitmap

# Bitmap的内存计算方式?

在已知图片的长和宽的像素的情况下,影响内存大小的因素会有资源文件位置和像素点大小

像素点大小
常见的像素点有:

  • ARGB_8888:4个字节
  • ARGB_4444l p o , j 3 ` f D、ARGB_565:2个字节

资源文件位置
不同dpi对应存放的文件夹

这是一份面向Android开发者的复习指南

比如一个一张图片的像素为180*180pxdpi(设: 3 n a r q J c备独立像素密度)为320,如果它仅仅存放在drawable-K F # ) ; ehdpic ) W R W w :,则5 O 6有:

横向像素点 = 180 * 320/240 + 0.5f = 240 px
纵向像素点 = 180 * 320/240 + 0.5f = 240 px

如果
如果它仅仅存放在drawable-xxhdpi,则有:

横向像素点 = 180 * 320/480 + 0.5f = 120 px
纵向像素点 = 180 * 320/480 + 0.5f = 120 px

所以,对于一张180*180px的图片,设备dpi为320,资源图片仅仅存在drawable-hdpi,像素点大小为ARGB_4444,最后生成的文件内存大小n ; x q $ ) & ,为:

横向X y [ K r R ,像素点 = 10 m $ # ) S80 * 320/240 + 0.5f = 240 px
纵向像素点 =5 } a l | 180 * 320/240 + 0.5f = 240 px
内存O I c B B大小 = 240 * 240 * 2 = 115200byte 约等于 112.5kb

建议阅读:

《An= e l 3droid Bitmap的内存大小是I ~ D g如何计算的?》

# Bitmap的高效加载?

Bitmap的高效加载在Glide中也用到了,思路:

  1. 获取需要的长和宽,一般获取控件的长和宽。_ V z I b o 4
  2. 设置BitmapFactory.Options中的inJustDecodeBounds为true,可以帮助我们在8 p / 2 ) / | 不加载进内存的方式获得Bit, # J q n 1 jmap的长和宽。
  3. 对需要的长和宽和Bitmap的长和宽进行对比,从而获得压缩比例,放入BitmapFactory.Options中的inSampleSize属性。
  4. 设置BitmapFactory.Options中的i9 6 # 7 y e = D *nJustDecodeBounds为false,将图片加载进内存,进而设置到控件中。

二、Android进阶

这是一份面向Android开发者的复习指南

Ad @ ^ ) android进阶中重点考察Android Framework、性能优化和第三方框架。

1. Binder

# Binder的介绍?与其他IPC方式的优缺点?

Binder是Android中特有的IPC方式,引用《Android开发艺术探索》中` ^ H *的话(略有改动):

从IPC角度来说,_ | t q 0Binder是Android中的一种跨进程通信方式;Binder还可以理解为虚拟的物理设备,它的设备驱动是/dev/biz b U d M Gnder;从Android Framework来讲,Binder是Service Manager连接各种Manager和对应的ManagerService的桥梁V B % S O ^ ;。从面向对象和CS模型来讲,Client通过Binder和远程的Server进行通讯。

基于Binder,Android还实现了其} v & O ] / A f 5他的IPC方式,比如AIDLt 5 ` @ + R @MessengerContentProvider

与其他IPC比较:

  • 效率高9 J %:除了内存共享外,其他IPC都需要进行两次数据拷贝,而因为Binder使用内存映射的关系,仅需要一次数据拷贝H C + ? x
  • 安全性好:接收方可以8 O ^ f k 0 $ X从数据包中获取发送发的进程Id和用户Id,方便验证发送方的身份,其他IPC想要实验只能够主动存入,但是这有可能在发送的过程中被r 3 p 6 ( / v y ,修改。

# Binder的通信过程?Binder的原理?

图片:

这是一份面向Android开发者的复习指南

其实这个过程也可以从AIDL生成的代码中看出。@ M 6 J 7 F e s j

原理:

这是一份面向Android开发者的复习指南

Bindn 6 . y s s } oer的结构:
Client:服务的请求方。
Servem m ir:服务的提供方。
Service Manager:为Server提供Binder的注册服务,为Client提供Binder的查询服务,ServerClientService Manager的通讯都是通过Binder。
Binder驱动:负责Binder通信机制的建立,提供一系列底层支持。

从上图中,Binder通信的过程是这样的:

  1. Server在Service Managerz X A C a = n N z中注册:Server进程在创建的时候,也会创建对应的Binder实体,如果要提供服务给Client,就必须为Binder实体注5 # r s 4 .册一个名字。
  2. Client通过Service Manager获取服务:Clier z knt知道服务中Binder实体的名字后,通过名字从Serk F h . H # mvice Manager获取Bin0 } 3 / ] O 9der实体的引用。
  3. Client使用服务与Server进行通信:Client通过调用Binder实体与Server进行通信。

更详细一点?

Binder通信的实质是利用内存映射,将用户进程的内存地址和内核的内存地址映射为同一块物理地址,也就是说他们使用的同; 8 z Q E } e一块物理空间,每次创建Binder的时候大概分配128的空间。数据进行传输的时候,从# I e O A @ | p这个内存空间分配一点,用完了再释放即可。j k Y

2. 序列化

# Android有哪些序列化方式?

为了解决Android中内存序列化速度过慢的问题,Android使用了Parcelable? H O d

对比 Serializable Parcelable
易用性 简单 不是很简单
效率
场景 IO、网络和数据库 内存中

3. Framework

Zygote孕育进程过程?

这是一份面向Android开发者的复习指南

# AcF & –tivity的启动过程?

这是一份面向Android开发者的复习指南

建议阅读:

《3分钟看懂Activity启动流程》

# App的启动过程?

介绍一下App进程和System Server进程如何联系:

这是一份面向Android开发者的复习指南
  • ActivityThread:依赖于Ui线程,实际处理与AMS中交互的工作。
  • ActivityManagerSerb V tvice:负责ActivityS} A ge} . J = ! U :rvice等的生命周期工作。
  • ApplicationThreadSystem Server进程中ApplicatonThreadProxy的服务端,帮助System Servn s U g A l v OeL 6 , 4 9 ]r进程跟App进程交流。
  • System Serve] ` i D * A ` ur:Android核心的进程,掌管着AnW D { { : w 4droid系统中各种重要的服务。
这是一份面向Android开发者的复习指南

具体过程:

  1. 用户点击App图标,Lanuacher进程通过Binder联系到Systed % 7 L zm Server进程发起sw v O # PtartActivity
  2. System Server通过Socket联系到Zygotefork出一个新的App进程。
  3. 创建出一个新的App进程以后,Zygote启动App进程的S ! D D j * a 0ActivityThread#main()方法。
  4. ActivtiyThread中,调用AMS进行ApplicationThreadm 2 * u q l H的绑定。
  5. AMS发送0 D D | 6 [ w =创建ApplicatioH I O @ Vn的消息给ApplicationThread,进I + 9 6 m z L s NP ] : | O + d W 2转交给ActiviV p B B GtyThread中的H,它是一个Handler,接着进行Ay X + X .pplication的创建工作。
  6. AMS以同样的方式n E ) c 9 x创建Activity,接着就是大家熟悉的创建Activity的工作了。

# Apk的安装过程?

建议阅读:

《Android Apk安装过程分析》

# Activity启动过程跟Window的关系?

建议阅读:

《简析Window、Activity、DecorView以及ViewRe z U | 0 V F ) @oot之间的错综关系》

# Activity、W f window、ViewRoot和DecorView之间的关系?

建议阅读:

《总结UI原理和高级的UI优化方式》

4. C: t = # e P G 3 qontext

# 关于Context的理解?

建议阅读:` e u E M

《Android Context 上下文X : J 你必须 | H ? h U知道的一切》

5. 断点续传

# 多线程断点续传?

基础知识:

  • Http基础:在Http请求中,可以加入请求头Range,下载指定区间的文件数。
  • RandomAc/ s . S hcessFile:支持随机访问,可以从指定位置进行数据的读写。

有了这个基础以后,思路就清晰了:

  1. 通过HttpUrlConnec b , ( @ 4 8tion获取文件长度。
  2. 自己分配好线程进行制定区间的文件数据的下载。
  3. 获取到数据流以后,使用RandomAccessFile进行0 ; o A F指定位置的读写。

6. 性能优化

# 平时做了哪些性能优化?

建议阅读:

《An! Zdroid 性能优化最佳实践》

7. 第三方库

一定要在k $ E熟练使用后再去查看原理。

# Glide

Glide考察的频率挺高的,常见的问题有:

  • Glide和其他图片加载框架的比较?
  • 如何设计一个图片加载框架?
  • Glide缓存实现机制?
  • Glide如何处理生命周期?

建议阅读:

《Glide最全解析》
《面试官:简历上最好不要写Glide,不是问源码那么简单》

# OkHttp

OkHttp常见知识点:

  • 责任链模式
  • interH k I n CceptorsnetworkInterceptors的区别?c v ! d P +

建议看一M 4 x遍源码,过程并不复杂。

# Retrofit

Retrofit常见问题:

  • 设计模式和封层解耦的理念
  • 动态代理

建议看一遍源码,过程并不复杂。

# RxJava

RxJava难在各种操作符,我们了解一下大致的设计思想即可。I D x C f . @

建议寻找一些RxJava的文章。

# An| v P A + # w – 7droid Jetpack(非必须)

我主要阅读了And2 u ( } ;roid Jetpack` 0 p z |中以下库的源码:

  • Lifecycle:观察者模式,组件生命周期中发G f A a 3 X L T m送事件。
  • DataBinding:核心就是利用LiveData或者Observablexxx实现的观察者模式,对16进制的状态位更新,之后根据这个状态位去更新对应的内容。
  • LiveData:观察者模式,事件的生产消费模型。
  • Vie7 Q K A ]wMode: o w 8 ]l:借用Activty异常销毁时存储隐藏Fragment的机制存储ViewModel,保证数据的生命周期尽可能的延长。
  • Paging:设计思想。

以后有时间再给大家做源码分析。

建议阅读:

《AndroiD V * Q v S a ( Sd Jetpack源码分析系列》

8. 插件化和组件化k * Q

这个我基本没用过,等用过了,再和大家分享。

三、Java基础

这是一份面向Android开发者的复习指南

Java基础中考察频率比较高的是ObjectString、面向对S m d象、集合、泛型和反射。

1. Object

# equals和==的区别?equals和hashcode的n Z L d m @关系?d d 5 )

  • ==:基本类型比较值( j L v l ( = 7,引用类型比较地址。
  • equals:默认情况下,equals作为对象中的方法,比较的是地址,不过B ) u 8 [ y ~可以根据业务,修改equals方法。

equalshashcode之间的关系:

默认情况下,equals相等,hashcode必相等,hashcode相等,equals不是必相等。hashcode基于内存地址计算得出,可能会相等,虽然几率微乎其微。

2. String

# String、a { V R HStringBuffer和StringBuilder的区别?

  • StringString属于不可变对象,每次修改都会生成新的对象。
  • StringBuilder:可变对象,非R k N Z e K多线D x d ( Y程安全。
  • StringBuffer:可变对象,多线程安全。L y d ` C o

x R ` r部分情d D = /况下,效率是:StringBp L ) w $ k *uilder>StringBuffer>e I fString

3. 面向对m p ] 6 o h P u象的特性

# Java中抽象类和接口的特点?

共同点:

  • 抽象类和接口都不能生成具体k F W y B D M的实例] L & V p 2 Q w
  • 都是作为上层使用。

不同点:

  • 抽象类可以有属性和成员方法,接口不可以。
  • 一个类只能继承一个类,但是可以实现多个接口。z @ 4 =
  • 抽象类中的变量是普通变量,接口中的变量是静态变量。
  • 抽象类表达的是is-a的关系,接口表达的是like-ap . 9关系。

# 关于多态的理解?

多态是面向对象的三大特性:继承、封装和多态之一。

多态的定义E A 4 F:允许不同类对同一消息做出响应y w A K y z 1

多态存在的条件:

  1. 要有继承。
  2. 要有复写。
  3. 父类引用指向子类对象。

Java中多态的实现方式:接口实现,继承父类进行方法重写,同一个类中的d ^ O G Q方法重载。

4. 集合

# HashMap的特点是什么?HashMap的原理?

HashW ) d w S t O J ]Map的特点H ( E ? P

  1. 基于Map接口G s ] a _ ],存放键值对。
  2. 允许key/value为空。
  3. 非多线程安全。
  4. 不保证有序,也不保证使用的过程中顺序不会改变。

简单来讲,核心是数组+链表/红黑树,HashMap的原理就是存* P ; Z键值对的时候:

  1. 通过键的Hash值确定数组的位置。
  2. Q H I到以后,如果该位置无节点,直接存放。
  3. 该位置1 % & * T 3 ?有节点即位置发生冲突,遍历该节点以及后续的节点,比较key值,相等则覆盖。
  4. 没有就新增节点,默认使用链表,相连节点数超过g a * , $8的时候,在jdk 1.8中会变成红黑树。
  5. 如果Hashmap中的数组使用情况超过一X T * _ ` k定比例,就会扩容,默认扩容两倍。

当然这是存入的过程,其他过程可以自行查阅。这里需要注意的是:

  • key的hash值B B ` ; }计算过程是高16位不变,低^ x /16位和高16位取抑或,让更多位参与r 0 8 I i o ] 0 f进来,可以有效的减少碰撞的发生。
  • 初始数组容量为16,默认不超过的比例为0.75。

5. 泛型

# 说一下对泛型的理解?

泛型的本质是[ W = e c 2 8 f d参数化类型,在不创建新的类型的情况下,通过泛型指定不同的类型来控制形参具体限制的类型。也就是说在泛型的使用中,操作的数据类型被指定为一个参数,这种参数可以被用在类、接口和方法中,分别被称为泛型类、泛型接P n j e c }口和泛型方法。

泛型是Java中的一种语法糖,能够在代码编写的时候起到类型检测的作用,但是虚拟机是不支持这些语法的。0 r } I

泛型的优点:

  1. 类型安全,避免类型的强转。
  2. 提高了代码的可读性,不必要等到运行的时候才去强制转换。

# 什么是w ! k k G w类型擦除?

不管泛型的类型传入哪一种类型实参,对于Java来说,都会被当成同一类处理,在内存中也只占用一块空间。通俗一点来说,就是泛型只作用于代码编译阶段,在编译过程中,对于正确检验泛型结果后,i m o会将泛型的信息擦除,也就Q U w O q _是说,成功编译过后的class文件是不包含任何泛型信r v o l息的。

6. 反射

# 动态代理和静态代理

静态代理很简单,运用的就是代理模式:

这是一份面向Android开发者的复习指南

声明一个接口,再分别实现一个真实的主题类和代理| C @ r 9 7 k b J主题类,通过让代理类持有真实主题类,从而控制用户对真实主题的访问。

动态代理指的是在运行时动态生成代理类,即代理类的字节码在运行时生成并载入当前的ClassLoader。

动态代理的原理是使用反射,思路和上面的一致。

使K ! V O n a h x 3用动态代理的好处:

  1. 不需要为RealSubject S F l 0 d Q一个形式完全一样的代理类。
  2. 使用一些动态代理的方法可以在运行3 t 3 C :时制定代理类的逻辑,从而提升系统的灵活性。

四、Java并发

这是一份面向Android开发者的复习指南

Java并发中考察频率较高的有线程、线程池、锁、线程间的等待和唤醒、线程特性和阻塞队列等。

1. 线程

# 线程的状态有哪些(待修改)?

线程的状态有:

  • new:新创建的线程
  • Ready:准备: % }就绪的线程E t 3 8 s,由于CPU分配的时间片的关系,此时的任务不在执行过程中。
  • Runninf v : 4 = # fg:正在执行的任务
  • Block:被阻塞的任务
  • Time W. ] r a ] Waiting:计时等待的任务
  • Terminated:终止的任务

附上一张状态转换的图:

这是一份面向Android开发者的复习指南

# 线程中wait和sl{ # Peep的区别?

wait方法既释放cpu,又释放锁o ] f F z X k L
sleepi X # z G V 5 O法只释放[ L u C X Z M Y qcpu,但是不释放锁。

# 线程和进程的区别?

线程是CPU调度的最小单位,一个进程中可以包含多个线程,在Android中,一个进程通常是一个App,App中会有一个主线程,主@ n 6线程可以用来操作界面元素,如果有耗时的操作,必须开启子线程执行,不然会出现ANR,除此以外,进程间的数据是独立的,线程间的数据可以共享。

2. 线程池

线程池的d J –地位十分重要,基本上涉及到跨线程的框架都使用到了线程池,比如说OkHttpRxJavaLiveData以及协程等。

# 与新建一个线程相比,线程池的特点?

  1. 节省开销: 线程池中的线程可以重复利用。
  2. 速度快:任务K c g P I # | –来了就能开始,省去创建线程的时间。
  3. 线程可控:线程数量可空和任务可控。
  4. 功能强大:可以定时和重复执行任务。

# 线程池中的几个参数是什么意思,线程池的种类有哪些?

线程池的构造函z D ] s l Q ^ I }数如下:

public ThreadPoolExecutor(int corePoolSizeZ p Q p,
in) / {t maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue) {
this(corePoolSize, maxU Q R P ~imumPoolSize, keepAliveTime, un+ | ) Ait, workQP P a 5 L 7 Mueue,
Executors.defaultThreadFactory(), defaultHandler);
}

参数解释如下:

  • corePoolSize:核心线程数量,不会释放。
  • maximumPoolSize:允许使用的最大线程池数量,非核心线程数量,闲置时会释放。
  • keepAliveTime:闲置线程允许的最大闲置时间。
  • unit:闲置时间的单位。
  • workQueue:阻塞队列,不同的阻塞队列有不同的特性。

线程池分为四个类型:

  • CachedThreadPool:闲置线程超时会释放,没有闲置/ : ( g | T线程的情# j L G ] 5 I况下,每次都会创建新的线程。
  • FixedThreadPool:线程池只能存放指定数量的线程池,线程不会释放,可重复利用。
  • SingleThreadExecutor:单线程的线程池。
  • ScheduledThreadPool:可定时和重复执行的线程池。

# 线程池的工作流程?: u A ` *

这是一份面向Android开发者的复习指南

图片来自《线程池是怎样工作的》

简而言之:

  1. 任务来了,优先考虑核心线程。
  2. 核心线程满了,进入阻塞队列。
  3. 阻塞队列满了,考虑非核心线程(图上好像少了这个过程)。: U @ Q
  4. 非核心线程满了,再触发拒绝任务。

3. 锁

# 死锁触发的四大条件?

  1. 互斥锁
  2. 请求与保持
  3. 不可剥夺
  4. 循环的请求与等待

# synchrol m y x ^ 6 D $nized关键字的使用?synchronized的参数放入对象和Class有什么区别?

synchronized关键字的用法:

  • 修饰方法
  • 修饰代码块:7 5 P Y e N q y p需要自己提供锁对象,锁对象包括对象本身、对象的Class和其他对象。

放入对象和Class的区别是:

  1. 锁住的对象不同:成员方& ] } _ q c { u法锁住的实例对象,静态方法锁住的是Class。
  2. 访问控制不同:如果锁住的是实例,只会针对同一个对象方法进行同步访问,多线程访问同一个对象o = ] / O m r # N的synchronized代码块是串行的,访问不同对象是并行的。如果锁住的是类,多线程访问的不管是同一对象还是不同对象的synchronized代码块是都是串行的。

# synchronized的原理?

任何一个对象都有一个monitor与之相关联,J7 J I n ~VM基于n f * 8 j 6 v A 进入和退出mointor对象来实现代码块同步和# { z方法同步,两者实现细节不同:

  • 代码块同步:在编译字节码的时候,代码块起始的地方插入monitorenter
    指令,异常和代码块结束处插入moE a B . h | x a !nitorexit指令,线程在执行monitorenter指令? 1 , 0 j n O的时候尝试获取j ! h w z . s ] smonitor对象的所有权,获取不到的情况下就是阻塞
  • 方法同步:synchronized方法在method_info结构有Aw r C & + DAC_synchroniz| T W h & p N g /ed标记,线程在执行的时候获取对应的锁? ) 8 d ` c 8 V v,从而实现同步方法

# syncX v + f ?hronized和| K m h j RLock的区别?

主要区别:

  1. synchronized是Java中的关键字,是Java的内置实现;Lock是Java中的@ . n ) d , x u接口。
  2. sync s ! Y r 3 fhronized遇到异常会释放锁;LoL l K ! | G [ Tck需要在发生异常的时候调用成员方法Lock#unlock()方法。
  3. synchronized是不可以中断的,Lock可中断。
  4. synchronA X 2 4 q 9 Xized不能去尝试} e x获得锁,没有获得锁就会被阻塞; Lock可以去尝试获得a B ] W q ,锁,如果未获得可以尝试处理其他逻辑。
  5. synchronized多线程效率不如LU ) w :ock,不过Java在1.6以后已经对syncZ L 6 L @ P (hronized进行大量| q ? .的优化,所以性能上来讲,其实差不了多少。

# 悲观锁和乐观锁的举例?以及它们的相关实现?

悲观锁和乐观锁的概念:

  • 悲观锁:悲观锁会认为,修改共享数据的时候其他线程也会修改数据,因此只在不会受到其他线程干扰的情况下执行。这样会导致其他有需要锁的线程挂起,等到持有锁的线程释放锁
  • 乐观锁:每次不加锁,每次直接修改共享数据假设其他线程不会修改,如果发生冲突就直接重试,直到成功为止

举例:

  • 悲观锁:典型的悲观锁是独占锁,有synchrY u [ m K ! BonizedReentrantLock
  • 乐观锁:典型的乐观锁是CAS,实现CAS的atomic为代表的一系列类

# CAS是什么?底层原理?

CAS全称Compare And Set,核心的三个元素是:内存位置、预期原值和新值,执行CAS的时候,会将内存位置的值与预期原值进行比较,如果一致,就~ $ 0 ) @ v # B将原值更新为新r k ?值,否则就不更新。
底层原理:是借助CPU底层指令cmpxchg实现原子操作。

4. 线程间通信

# notify和notifyAll方法的区别?

notify随机唤醒一个线程,notifyAll唤醒所有等待的线程,让他们竞争锁。

# wait/notify和Condition类实现的等待通知有什么区别?

synchronizedwait/notify结合的等待通知只有一个条件,而Condition类可以实现多个条件等待。

5. 多线程间的特性

# 多线程间的有序性、可见性和原子性是什么意t a 5 = ! F思?

  • 原子性:执行一个或者多个操作的时候,要么全部执行,要么都不执行,并且中间过程中不会被打断。Java中的原子性可以通过独占锁和CAS去保证
  • 可见性:指多线程访问同一个变量的时候,一个线程修改了变量的值,其他线程能够立# 8 2 T _ }刻看得到修改的值。锁和volatile能够保证可见性
  • 有序性:程序执行的顺序按照代码先后的顺序执行。锁和volatile能够保证有序性

# happeS k ns-bef+ C 4 )ore原则有哪些?

Java内存模型具有一些先天的有序性,它通常叫做happens-befoz x Nre原则。

如果两个操作的先后顺序不能通过happens-before原则推倒出来,那就不能保证它们的先后执行顺序,虚拟机就可以随意打乱执行指令。happens-before; 4 k i [ 7原则有:

  1. 程序次序规则:单线程程序的执行结果得和看上去代码执行的结果要一致。
  2. 锁定规则:一个锁的lock操作一定发生在上一个unlock操作之后。
  3. volatile规则:对volatile变量的写操作一定先行于后面对这个变量的对操作。
  4. 传递规则:A发生在B前面,B发生在C前面,那么A一定发生在C] – ] B d W {前面。
  5. 线程启动规则:线程的start方法先行发生于线程Q j k – ?中的每个动作。
  6. 线程中断规则:对线程的` _ @ G Xinterrupt操作先行p 6 : 发生于中断线程的检测代码。
  7. 线程终结原则:线程中所有的操作都a O K } 8 ) ;先行发生于线程的终止检测。
  8. 对象终止; a _ b . X R w }原则:一个对象的初始化先行发生于他的finalize()方法的执行。

前四条规则比较重要。

# volatile的原理?

可见性
如果对声明了volatile的变量进行写操作的时候,JVM会向处理器发送一条Lock前缀的指令,将这个变量所W ( @ o d M i ,在缓存行的数据写入到系统内存。

多处理器的环境下,其他处理w b 9 P k器的缓存还是旧的,为了保证各个处理器一致,会通过嗅探在总线上传播的数据来检测自己的数据是否过期,如果过期,会强制重新将系统内存的数据读取到处理器缓存。

有序性
Lock前缀的指令相当于一个内存栅栏,它确保指令排序的时候,不会把后面的指令拍到内存栅栏的前面,也& k u a 8 f j不会把前面的指令排到内存栅栏的后面。

6. 阻塞队列

# 通常的阻塞队列有哪几种,特点是什么?

  • ArrayBlockQueue k H a U H Ge:基于数组实现的有界的FIFO(先进先出)阻塞队列。
  • LinkedBlockQueue:基于链表实现的o p F r W ;无界的FIFO(先进先出)阻塞队列。
  • SynchronousQu} c v ` N ( oeue:内部没有任何缓存的阻塞队列。
  • PriorityBlockingQueue:具有优先级的无限阻d & d Z塞队列。

# ConcurrentHashMap的原理

数据结构的实现跟HashMap一样,不做介绍。

JDK 1.8之前采用的是分段锁,核心类是一个SegmentSegment继承了ReentrantLock,每个Segment对象管理若干个桶,多个线程访问同一个元素的时候只能去竞争获取锁。

JDK 1.8采用了CAS + synchronized,插入键值对的时候如果当前桶中没{ H E 3 I = : h 有Node节点,使用CAS方式进行更新,V R U H | |如果有Node节点,则使用synchronized的方式进行更新。

Jvm

这是一份面向Android开发者的复习指南

Jvm中考C M s { T P察频率较高的i . H j ! 内容有:Jvm内存区域的划分、GC机制和类加载机制。

建议阅读:

《深入理解Java虚拟机》

1. Java内存模型

# Jvm内存区域是如何划分的?

内存区域划分:

  • 程序计数器:当前线程的字节码执行位置的指示器,线程私有。
  • Java虚拟机栈:描述的Java方法执行的内存模型,每个方法在执行的同时会创建一个栈帧,存储着局部变量、操作数栈、动态链接和方法出口等,线程私有。
  • 本地方法) ! ^ = T S 4 F:本地方法执行的内存模型,线程私有。
  • Java堆:所有对象实例分配g t l X X F的区域。
  • 方法区:所有已经被虚拟机加载的类的信息、常量、静态变量和即时编辑器编译后的代码数据。

# Jvm内存模型是怎么样的?

  1. Java规定所有变量的内存都需要存储在主内存。
  2. 每个线程都有自己的工作内存,线程中使用的所有变量以及对变量的操作都基于工作内存,工作内存中的所有变量] V n u p都从主内存读取过来的。
  3. 不同线程间. q q t的工作内存无法进行直接交流,必须H A U s ^ o 8通过主内存完成。
    这是一份面向Android开发者的复习指南

    主内存和工作内存之间的交互协议,即变量如何从主内存传递到工作内存、工作内存如何将变量传递到主内存,Java内存模型定义了8种操作来完成,并且每一种操作都是原子的,不可再分的。

类型 说明
lock 作用于主内存g X n Q i的变量,把一个变量标识一个线程独占的状态
unlock 作用于主内存的变量,把一个S y e处于锁定状态的变量释放出来
read 把一个变量从主内存传输到工作内存,以便随后的load使用
load read操作读取的变量存储到工作* o g ! Q 2 _ G n内存的变量副本中
use 把工作内存中的变量的值传递给执行引擎,每当虚拟机执行到一个需要使用变量的字节码指令的时候都会执行这个操作
assign 把一个从执行引擎中接收到的变量赋值给工作内存中的变量,每当虚拟机遇到赋R { 8 ! 3 B z W A值的字节码指令都会执行这个操作
store 把工作内存G v R c 1 3 n 1 5中的一个变量的值传递给主内存,以便以后的write使用
write store传递过来的工作内存中的变量写入到主内存中的变量

# String s1 = “abc”和String s2 = new String(“abc”)的区别,生成对象的情况

  1. 指向方法区:"abc"是常量,所以它会在方法区中分配内存,如果方法区已经给"abc"分配过内存,则s1会直接指向这块内存区域。
  2. 指向Java堆:new String("abc")是重新生成了一个Java实例,它会在Java堆中分配一块内存。, 0 Z @ ^ @ X

所以s1和s2的内存地址肯定不一样,但是内容一样。

2. GC机制

# 如何判断对象可回收?

判断一个对象可以回收通常采用的算法是引用几算法和可达性算法。由于互相引用导致的计数不好判断,Java采用的可达性算法。

可达性算法的思路是:通过一些列被成为GC Roots的对象作为起始点,自上往下从这些起点往下搜索,搜索所y [ b k @有走过的路径称为引用链,如果一个对象没有跟任何引用链相关联的时候,则证明该对象不可用,所以这些对象就会被判定为可以回收。

可以被当作GC R& i 4oots的对象包括:

  • Java虚` f { A M 1拟机5 l V a r a栈中的引用的对象
  • 方法区中静态属性引用% : h的对象
  • 方法区中常量引用的对象
  • 本地方法中JNI引用的对象

# GC的常用算法?

  • 标记 - 清除:首先标记出需要回收的对象,标记完成后统一回收所有被标记的对象。容易产生碎片空间。
  • 复制算法:它将可用的3 7 )内存分为两块,每次只用其中的* @ A 4一块,当需要b | } 2 h @ ? s内存回收的时候,将存活w V L s J – (的对象复制到另一块内存,然后将当前已经使用的内存一次性回收掉。需要浪费一半的内存。
  • 标记 - 整理:让存活的对象向一端移动,之后清除边界外的内存。
  • 分代搜集:根据对象存活的周期,Java堆会被分为新生代和老年代,根据不同年代的特性,选择合适的GC收集算法。

# Minar GC和Full GC的区别?

  • Minar GC:频率高、针对新生代。
  • Full[ K J ] T GC:频率低、发生在老年代、通常会伴随一次Minar GC和速度慢。

# 说一下四种引用以及他们的区别?

  • 强引用:强引用还在,垃圾搜集器就不会回收被引用的对象。
  • 软引用:对于软引用关联的对象,在系统发生内存溢出异常之前,将会把这些对象列进回收范围进行第二次回收,如果这次回收还没有足够的^ K 3内存,才会% _ S r 8 # c y抛出内存溢出异常。
  • 弱引用:被若引用关联的对象只能存活到下一次GC之前。
  • 虚引用:为对象设置虚引用的目的仅仅是为了GC之前收到一个系o k s I [ t U 6统通知。

3. 类加载

# 类加载的过程?

类加载的过程可以分为:

  1. 加载:将类的全限定名转化为二进制流,l f S J l t r ] =再将二进制流转化为方法区中的类型信息,从而生成一个Class对象。
  2. 验证:对类的验证,包括格式、字节码、属性等。
  3. 准备:为类变量分配内存并设置初始值。
  4. 解析:将常量池的符号引用转| H l X – 2化为直接引用。
  5. 初始化:执行类中定义的Java程序代码,包括类变量的赋值动作和_ m Z O S z U构造函数的赋值。
  6. 使用
  7. 卸载

只有加载、验证、准备、初始化和卸载的这个五6 a ` : O / =个阶段的顺序是确定的。

# 类加载的机制,以及为什么要这样设计?

z a ~ 3 h ~ 7 + W加载的机制是双亲委派模型。大部分Java程序需要使用的类加载器包括:

  • 启动类加载器:由C, { : Z r Z 7 ?++语言实现,负责加载Java中的核心类。
  • 扩展类加载器:负责加载Java扩展的核心类之外的类。
  • 应用y i F v # p k W程序类加载器B a 9 | z W n o负责加载用户类路径上指定的类库。

双亲委派模型如下:

这是一份面向Android开发者的复习指南

双亲委派模型要求出了顶层的启动类加载器之外,其他的类加载器都有自己的父加载器,通过组合实现。

双亲委派模型的工作流程:
当一个类加载的任务来临的时候,先交给父类加载器完成,父类加载器交给父父类加载器完成,知道传递给启动类加载器,如果完成不了的情况下,再依次往下传递类加载的任务。

这样设计的原因:
双亲委派模型能够保证Java程序的稳定运行,不同层次$ z的类加载器具有不同优先级,所有的对象的父类Object,无论哪一个类加载器加载,最后都会交给启动类加载r ? ( T h b 器,保证安全u ] P / * =

五、kotlin

这是一份面向Android开发者的复习指南

建议阅读:

《Kotlin》实战

1.] B 6 5 S P Q y A 基础

# ==Z m x @ F、===和equal的区别?

==和equal的作用相同,===比较内存地址

# var和val的区别?

  • var:可变引用,具有可读和可写权限,值可变,类型不可变
  • val:不可变引用,具有可读权限,值不L W {可变,但是对A Y G [ 7象的属性可变

2. 函数

# Kotlin中默认参数的作用以及原理?

作用:配合@JavaOverloads可以解决JaZ m o T } ] @ j dva调用Y U _ * AKotlin函数重载的问题。
原理:Kotlin编译的默f I D B m y G f #认参数是被编译到调用的函数中的,所以默认参数改变的时@ e p . p候,是需要重新编译这个函数的。

# Kotlin中顶层函数的原理

顶层函数实质就是Java中的静态函数,可以通过Kotlin中的@Jvm:fileName自动生成对应的Java调用类名。

# 中缀函数是什么?注意点?

中缀函数需要是用infix关键字修饰,如downTo

public infix fun Int.downTo(to: Int): IntProgression {
return IntProgression.fromClosedRange(this, to, -1)
}

注意点是函数的参数只能有一个,函数的参与者只能有两个。X o / 4 u

# 解构函数的本质?

解构声明将对象中的所有属性,解构成一组属性变量,而且这些变量可以单独使用,可以单数使用的原因是通过获取对应的component()方法对应着类中每个属性的值,这些属性的值被存储在局部变量中,所以解构声明的实质是局部变量。

# 扩展函数的本质?

扩展函数的本质就是对9 ` [ B p s D应Java中的静态函数,这个静态函数参数为接受者类型的对象,然后利用这个对象去访问对象中的属性和成员方法,最后返回这个对象的本身。

# 扩展函数& e : O [和成员函数的区别?

  1. 实质不同:扩展函数实质是静态函数,是外部函数,成员函数是内部函数。
  2. 权限不同:扩展函数访问不了私有的属性和成员方法,成员函数可以。
  3. 继承:扩展函数不可复写,成 S : @ F i员函数可以复写。

它们的使用1 a T & $ s H P C方式类似。

3. 类、对象和接口

# Kotlin中常用的类的修饰符有哪些?

  • open:运行创建子类或者复写子类的方法。
  • fin^ / ~ 6 q eal:不允许创建子类和复写子类的方法。
  • abstract:抽象类,必须复写子类的方法。

在Kotlin中,默认的类和方法的修饰符都是final的,如果想让类和方法能够被继承或者复写,需要% [ ^ C显示的添加open修饰符。

# Kotlin中可见性修饰符有哪些?

  • public:所有地方可见
  • protected:子类中可见
  • private:类中可见
  • internal:模块中可见,一个模块就是一组一! ! k :起编译的Kotlin文件

Java默认的访问权限是包访问权限,Kotll h T J k / 2 Vin中默认的访问权限是public。

# KotlV , M [in中的内部类和Javj R j X ,a中V * & ) J 5 j的内部类有什么不同?

  • Kotlin:默认相当于Java中的静态内部类,如果想访问类中的成员方法和属性N 8 s ~ r,需要添加inner关键字修饰。
  • Java:默认持有外部类引用,可以访问成员方法j T Q K : 4 0 Q和属性,如果想声明为静态内部类,需要添加stat) ; {ic关键字修饰。

# Kotlin属性代理背后原理?

可以简单理解为属性的setM O #tter、getter访问器内部实现交给了代理对象来实现,相当于使用E p z ~ Z u 1一个代理对象代替了原来简单属性的读写过程,而暴露外部属性操作^ d _还是不变 的,照样是属性赋值和读取,只是setter、getter内部具体实现变了。

# object和companion obje6 7 U , _ 9 M –ct的一些特v F I a .点?

共同点:
定义单例的一种方式,提供静态成员和方法。

不同点:

  • object:用来生成匿名内部类。
  • compC [ r H Manion object:提供工厂方法,访 Y P ?问私有的构造j 6 6 } F f ( w方法。

4. lambda

# lambda表达式有几种?

  • 普通表达式:()->R
  • 带接收者对象的表达式:T.()->R,可以访问接/ , ^ 5 @ g收者对象的属性和成员方法。如appli Q H x 0 Ny

# kotlin和Java内部类或者lambda表达式访问局部变量有什么不同?

  • Java中的内部类:局部变量必] 5 k U L须是final声明的,无法去修改局部变量的值。
  • Kotl[ 8 d cin中lambda表达式:不要求final声明,对于非final修饰的lambda表达式,可以修改局部变量的值。

如果想在Java中的内部类修改外层局部变量的值,有两种方法:用数组包装或者提供包装类,Kotlin中lambda能够访问并修改局部变量的本K S ,质就是提F g Q ] h q供了一层包装类:

class Ref<T>(v. x $ par valueH z i K } i k & 7:T)

修改局e A $ &部变量的值就是修改value中的值。

# 使用lambda表达式访问的局部变量有什么不同?

默认情况下,局部变量的生命周期会被限制在声明这个变量的函g 4 D e c W数中,但是如果它^ v |被lambda捕捉了,使用这个变量的代码可以被存储并稍后执行。

class Apple {8 1 D
lateinit var num:(() -> Int$ @ ; J 2 M O c V)
fun initCount(){
val count = 2
num = fun():Int{
return count * count
}
}
fun res():Int{
return num()
}
}z ) e N w * ^ M
fun^ B | main(args: Array<String>) {
val a_ X ! J & = Apple()
a.initCount()
val res = a.res()
println(res)
}

如上面代码所示,e v B 0 H Z c局部变量count1 d 2 O + . } D &就被存储在lambda表达式中,最后通过Apple#res方法引用表达式。

原理:当你捕捉final变量的时候,它的值会和l8 2 R $ Cambda代码一起存储。对于非fV t N E Cinal变量,它的值会被封装在一层包装器中,包装器的引用会和lambda代码一起被存储。

带来的问题:默认情况下,lambda表达式会生成匿名内部类,在非显示声明对象的情况下可C v 8 . g 以多次重用,但是如果捕获了局部变量,5 – S x } D [每次调H T U w $ 0用的时候都需要生成新的实: – Z 5例。

# 序列是什么?集合类和序列的操作符比较?

Sequence(序列)是一种惰性集合,可以更高效地对元素进行链式操作,不需要创建额外的集合保存过^ V [ i x – f程中产生的中间结果,简) h 8 f ( 2 ? J :单来讲,就是序列中所有的操作都是按顺序应用在每一个元素中。比如:

fun main(H . X 3 1argo a @ F @ o A fs: Array<String>) {
val list = mutableListOf<StrinV P P e 0 0 ^ M ug>("1e - j g ? U","2","3","4","n I Q S C A5","6","7","8","9")
val l = list.asSequence()
.filter { it.toCharArray()[0] < '4' }
.map { it.toInt() * it.toInt() }
.toList()
}

对于n / U + R上述序列中的"1",它会先执行filter,再执行map,之后再对"2"重复操作。除此以外,序列中所有的中间操作都是惰性的。

集合和序列操作符的比较:

  • 集合类:mapfilter方法是内联,不会生成匿名类的实例,但每次进行mapfilter都会生成新的集合,当f m + q t S数据量大的时候,消耗的内存也比较大。
  • 序列:mapfitler非内联,会生成匿名类实例,但不需{ I #要创建额外的集合保存中间操作的结果。

# 为什么要使用内联函数?内联函数的作用?F K s [ y O 9 ; X

使用lambda表达式可能带来的开销:

  1. lambda表达式正常会被编译成匿名类。
  2. 正常情况下,使用lambda表达式至少会生成一个对象,如果很不幸的使用了局部变量,那么每次使用该lambda表达式都会生成一个新的对象,导致使用lambda的效率比不z ] !使用还要低。

使用内联函数可以减少运行时的开销。内联函数主要作用:

  1. 使用内联函数可以减少中间类和对象的创建,进O o d E P而提升性能。主要原因U e i 5是内联函数可以做到函数被使用的时候编译器不会生成函数调用的代码,而是使用函数实现的真实代H 3 K h } X #码区替换每一次的调用。
  2. 结合reified实化类型参数,解决泛型类型运行时擦g p $ $ A F除的问题。

5. 类型系统

# Kotlin中的基本数据类型的理解?

在Kotlin中,使用的时候是不区分基本类型的,统一如下:
IntByteShortLo, m 0 ) pngFloatDoubleCharBoolean

使用统~ % : / h G一的类型并不意味着Kotlin中所有的基本类型都是引用类型,大多数情况下,对于变量、参数、返回类型和属性都会被编译成基本类型,泛型类会被编译成Java中的包装类,即引用类型。

# 只读集合和可变集合的区别?

在Kotlin中,集合会被分为两大类型,F u a q I只读集合和可变集合。

  • 只读集合:对集合只有读取权限。
  • 可变集合:能够删除、新增、修改和读取元素。– L 4 d

但是U 6 C有一点需要注意,只读集合不一定是不可变的,如果你使用的变量是只读集合,它可能是众多集合引用中的一个,任何一个集合引用都有可能是可变集合。

# Array和IntArray的区别?

Array<Int>相当于Java中的Integer[]IntArray对应Java中的int[]

# 使用实化类型X ; a 7 K参数解决泛型擦除的原理是什么?

内联函数的原理是编译器把实现的字节码动态插q A y U入到每一次调用的地方。实化类型参数也正是基于这个原理,每次调用实化类型参数的函数的时候,编译器都知道此次作为泛型类型实参的具体类型,所以编译器每次调用的时候生成不同类型实参调用的字节码插入到调用点。

6.# r + V / f L 1 协程

# 协程是什么?协程的有什么特点?

Kotlin官方文档上说:

协程的本质u ] ~ * R W W是轻量级的线程。

为什么说它是轻量级的线程,因为从官方角度来讲,创建十万个协程没什么问题打印任务不会存在问题,创建十万个线程会造成内存问题,可能会造成内存溢出。但是这个对比有问题,因为协程本质上是基于Java的线程池的,你去用线程池创建十万个打印任务是不会造C o a f _ x成内存溢出的。

从上面我们可以得出结果,协程就是基于线程实现的[ j k I z 2 B y更上层的Api,只不过它可以用阻塞式的写法写出非阻塞式的代码,避免了大量的回调,核心就是协程可以帮我自动1 $ X K的切换线程。

# 协程的原理?

很多人都会讲,协程中处理耗时任务,协程会先挂起,执行~ ~ m | F ; v i完,[ ~ F e I再切回来。我在这就浅显的分析这两步。

  • 挂起:协程挂起的时候会; g w ] d ( a + ]从挂起处将后面的代码封装成续体,协程挂起的时候I ( =,将挂起的任务根据调度器放到线程池中执行,会有一个线程监视任务的完成; ( ? ] r情况。
  • 线U R x 9 # P程切回:监视线程看到I e T T l A任务结束以后,根据需要再切到指定的线程中(主线程or子线程),执行续体中剩余的代码。

详解请查看:

《Kotlin/JVM 协程实现C r O原理》

六、网络

这是一份面向Android开发者的复习指南

掌握网络知识其实是需要一个系统的过程,在时间充裕的情况下,建议还是系统化的学习。

高频网络知识有TCP、HTTP和g J n ~ d ] :HTTPS。

建议阅读:

《趣谈网络协议》
《图i n ! m解Http》

1. HTTP和HTTPS

# HTTP是哪一层的协议,常见的HTTP状态码有哪些,分别代表什么意思?

HTTP协议是应用层的协议。

常见的HTTP状态码有:

类别 解释
1xx 请求已经接收,继续处理
2xx 服务器已M x ) C = Q * E经正确处理请求,比如200
3xx( 8 & 2 / 重定向,需要做进一步的处理才能完成请求
4xx 服务器无法理解的请求,比如404,访问的资源不存在
5xx 服务器收到请求以后,处理错误

# HTTP 1.1 和HTTP 2有什么区别?

HTTP 2.0基于HTTP 1.1,与HTTP 2.0增加了:

  • 二进制格式:HTTP 1.1使用纯文4 Y ] 2本进行通信,HTTP 2.0使用二进制进j 6 { @ 8 (行传输。
  • Head压缩:对已经发送的Header使用键值建立索引表,相同的Header使用索引表示。
  • 服务器推送:服务器可以进行主动推送s S j R & N i O
  • 多路复用:一个T? C –CP连接可以划分成多个流e f d | E G Y %,每个流都会分配Id,客户端可以借助流和[ V % p服务端建立全双工进行通信,并且流具有优先级。
    这是一份面向Android开发者的复习指南

# HTTP和HTTPS有什么区别?

简单来9 ) = k ~ : # T _说,HTTP和HTTPS的关系是这样的

HTTPS = HTTP + S& g C ;SL/TLS

区别如下:
HTTP作用于应用层,使用80端口,起始地址是http://,明文传输T _,消息容易被拦截,串改。
HTTPS作用域传输层,使用443端口,起始地址是https://,需要下载CA^ G ? ^ L ~ 3 U 证书,传输的过程需要加密,安全性高。

# SSL/TLS的握手过程?

这里借用《趣谈网络协议》的图片:

这是一份面向Android开发者的复习指南

# HTTm K PS传输过程中是如何处理进行加密的?为什么有对称加密的情况下仍然需要进行非对称加密?

过程和上图类似,依次获取证书,公钥,最后生成对称加密的z F W O 4 G w @ #钥匙进行对称加密。

对称加密可以保证加密效率,但是不能解决密钥传输问题;非对称加密可! ; h ~ R l以解决传输问题,但– 5 U K r C 3 z是效率不高。

2. TCP相关

# TCP的三次握手过程,为什么需要三次,而不是两次或者四次?

这是一份面向Android开发者的复习指南

只发送两次,服务端是不知道自己发送的消息能不能被客户端接收到。
因为TCP握手是三次,所以此时双方都已经知道自己& _ h发送的消息能够被对方收到,所以,第四次的发送就显得多余了。

# TCP的四次挥手过程?

这是一份面向Android开发者的复习指南

大致意思就是:

  • Client:我要断开连接了
  • Server:我收到你的消息了
  • Server:我也要断开连接了
  • Client:收到你要断开连接的消息了

之后Client, S U E $ ; z .待两个MSL(数据包在网络上生存的最长时间),8 x & D X如果服务端没有回消息就彻底断开了。

# TCP和UDP有什么区别?

  • TCP:基于字节流、面向连接、可靠、能够进行全双工通信,除此以外,还能进行流量控制和拥塞控制,不过效率略低
  • UDP:基于报文、D ! = 3 ! y i面向无连接、不可靠,但是传输效率高。

总的来说,TCP适用于传输效率要求低,准确性要求高或要求有连接。而UDP适用于对准确性要求较低,传输效率要求较高的场景,比如语音通话、直播等。

#| g h ^ k 3 t TCP为什么是一种可靠的协议?k ( y i U 9如何做到流量控制和拥塞控制?

  • TCP可靠:是因为可以L s w /做到数据包发送的有序、无差错和无重# G g : w复。
  • 流量控制:是通过滑动窗L R L Z N + X口实现的,因为发送发和接收方消息发送速度和接收速度不一定对等,所以需L [ T % ^ j要一个滑动窗口来平衡处理效率,并且保证没有差错和有序的接收数据包。
  • 拥塞控制:慢开始和拥塞避免、快T ? e [重传和快恢I , T 7 m 0 { f复算法。这写算法主要是为了适应网络中的带宽而作出的调整。

七、设计模式

这是一份面向Android开发者的复习指南

经常考察的设计模式不多7 K Z n / x 8,但是我们应该在平时业务中应该多多思考,用一些设计模式会不会更好b D Z ]

k N i r x } / C议阅读:

《Android 源码设计模式解析与实战》

1. 六大原则

设计模式的六大原则是:

  • 单一职责:合理分配类和函数的职责
  • 开闭原则:开放扩展,关+ r . M闭修改
  • 里式替0 H L Y 1 G $ 换:继承
  • 依赖倒置:面向接口
  • 接口隔离:控制接口的粒度
  • 迪米特:一个类应该对其他的类了= Z | ]解最少

2. 单例模式

单例模式被问到的几率很大,通常会问( 7 i b z如下几种问题。

# 单例的常用写法有6 r j K ` x哪几种?

懒汉模式

public class SingleInstance {
private static SingleInstance instance;
private SingleInstance() {}
public static synchronized SingleInstance getInstance() {
if(instance == null) {
instance = new SingleI| G M  % ` (nstance();
}
return instance;
}
}

该模式p * Q的主要问题是每次获取实例都需要同步,造成不必要的4 b 9 I j同步开销。
DT ] K Q ^ ( ! CL模式

public class SingleInst* P & Pance {
private static SingleInstance instance;
private SingleInstance() {}
public static SingleInstance getInstance() {
if(instance == null) {
synchronized (SingleInstance.clY h r e d g Vass) {
if(instance == null) {
instance = new SingleInstance();
}
}
}
retu5 & Q ( q 0 Hrn instance;
}
}

高并发环境下可能会发生问题。
静态内部类单例

public class SingleInstance {
private SingleInstance() {}
public static SingleInstance getInstance() {
rm ] f z S & ^eturn SingleHolder.instance;
}
private static class Sin= ( D b n A CgleHolder{
private static final SingleInstance instance = new Sing* y C - a z ! W 6leInstance();
}
}

枚举单例

public enum Singlet? C U ; 5 8onEnum {
INSTANCE
}

优点:线程安全和反序列化不会生成新的实例

# DCL模式会有什么问题?

对象生成实例的过程中,大概会经过以下过程:

  1. 为对象分配内存空间。
  2. 初始化对象中的成员变量。
  3. 将对Y f _ ^ L Y F ] $象指向分配的内存空间(此时对象就不为null)。

由于Jvm会优化指令顺序,也就是说2和3的顺序是不能保证的。在多线程的情况下,当一个线程完成了1、3过程后,当前线程的时间片已用完,这个时候[ c T , 0 h K @会切换到另一个线程,另/ 3 2 J f o f f一个` – 1 t } i K c线程调用这个单Y } u o 1 4 7 q例,会使用这个还没初始U } k u化完成的实例。
解决方法是使用volatile, . g b关键字:| x t i – U T M

public cf 0 7 x =lass SingleInstance {
privap p E ] Zt9 J & r /e static volatile SingleInstance inst, | K n K 4 U Sance;
private SingleInstance() {}
public static SingleInstance getInstance() {
if(instance == null) {
synchronized (SI R V ( 6 H :ingleInstance.cla{ U s w o g a L rss) {
if(instance == null) {
instance = new SingleInstance();
}
}
}
return instance;O x _ I k
}
}

3. 需要关注的设计模式

重点了解以下的几种常用的设计模式:

  • 工厂模式和抽象工厂模式:注意他们的区别。
  • 责任链模式:View的事件分发和OkHttp的调用过程都使用到了责任链模式。
  • 观察者模式:重要性不言而喻。
  • 代理模式:建议了] $ j 解一下动态代理。

4. MVCMVPMVp % _ ~ 7 2VM

MVC、MVP和MVVM应该是设计模式中考察频率最高的E c P # D i 知识点了,严格意义上来说,它们不能算是设计模式,而是框架。

# MVC、MVP和MVVM是什么?

图片已有/ & b,不再给出

  • MVC:Model-View-Controller,是一种分层解偶的框架,Model层提供本地数据和网络请求,View层处理视图,Controller处理逻辑,存在问题是Controller层和View层的划分不明显,Model层和View层的存在耦合。
  • MVP:Mx A ` G V { {odel-View-Presenter,是对MVC的升级,Mode* T m ? ! % v 1 Wl层和View层与MVC的意思一致,但Mom w ] A xdel层和View层不再D S L 9 U b存在耦合,而是通过Presenter层这个桥梁进行交流。
  • MVVMB u ( & | _ S 4 n:Model-Vk ` D F j iew-ViewMod~ ^ C 6 kel,不同于上面的两个框架,ViewModel持有数据状态,当数据状态改变的时候,会自动通知View层进行更新。

# MVC和MVP的区别是什么?

MVP是MVC的进一步解耦,简单来讲,在MVC中,View层既可以和ConJ & ] H q H & # Utroller层交互,又可以和Model层交互;而在MVP1 b . D }中,View层只能和Presenter层交互,ModelP Y ) L R层也只能和Presenter层交互,E E @减少了View层和Model层的耦合,更容易( V +定位错误的r ) B f ? H _来源。

# MVVM和MVP的最大区别在哪?

MVP中的每个方法都需要你去主动调用,它其实是被动的,而MVVM中有. Q R数据驱动这个概念,当你的持有的数据状态发生变更的时候,你的View你可以监听到这个变化,从而主动去更? B p s 9 w W新,这其实是3 ( 1 8 D主动的。

# ViewModel如何知道View层的生命周期?

1 1 : B s g 8实上,如果你仅仅使用ViewModel,它是感知不了生命周期,它需要结合LiveData去感知生命周期,如果仅仅使m P Q N A e w用DataBinding去实现MVVM,它对数据源使用了弱引用,所以一定程度上可以避免内S 5 % _ k o $ J _存泄漏的发生。

八、算法题

没什么好说的,LeeX s U | btcode + 《剑指Offer》,着重记住一些解决问题的思路。

除此以外,你还得记住一些常用的算法:排序、反转链表n v q D、树的遍历和手写Lru= , SCache,这些都写不出来,就尴尬了。X { w e F G

如果你不想阅读书籍,可以参考一下这个Githuy 9 1 ~ ? *b,亲眼见证了从3k Star到34k Star,跪了:

【fucking-algorithm】:github.com/labuladong/…

九、简历

简历中最重要的是项目经历,

可能有的同学会说,我天天在公司拧螺丝,根本没什么东西可C _ s * q写。

所以我们在平时的工作中,不应该仅仅满足于写 U X – q E _ q一些业务代码,而应该常常思考: Z x b

  • 在结合的业务的情Q M = @ L况下,我可以再做一点什么?
  • 对于已经写完的代码,我还可以做哪一些优化?

写在最后

经常听R / q到一些同学调侃,BoW U ] Y { O 7ss不聘、前程堪忧、拉不上钩,确实,今年L g q 1 y l Y ; .的大环境比较严峻,但是一些高级岗位仍然稀缺。v S 0 % t r & L

谈一下我自己,小厂h / ~ G # h A背景、18年毕业、普通学校,所以,大厂都没给t | k S f m过面试机会,好在前S 2 Z ~ & ) H两周内推成功了,我也* e * $ – + a抓住了这次机会,成功获得了大厂的Offer。

所以我想表达什么?打铁还需自身硬,一定是得建立完比d 5 , N H 3 +J ? K ; {完整的知识体系的前提下,当机会来临的时候,才能够稳稳地把握住,希望和大家共勉~

如果大家还有什么问题p ~ ] 6 / G U t f,欢迎在下方留言和我讨论v O s X { d p B

分享不易,你的【点赞】是我分享的动力。

主要参考:

github.com/LRH1993