Java 思想

Https加密解密过程:

https://jingyan.baidu.com/article/d5a880ebce62de13f147ccc5.html
https://blog.csdn.net/resilient/article/details/73000977

设计模式

1,单例,饿汉模式,懒汉模式,双校验 + volatile,静态内部类;
2,工厂模式,多线程 Executors;
3,建造者模式,AlertDialog
4,策略模式,Okhttp 的 Interceptor
5,观察者模式,EventBus
6,原型模式,clone(), Intent,OkHttpClient
7,适配器模式,BaseAdapter
8,责任链模式,事件分发机制
9,代理模式,AIDL
10,装饰器模式,ContextWrapper

类加载,单例模式 volatile 作用

类加载是线程私有的,类似原子操作了;
当一个变量定义为 volatile 之后,将具备两种特性:
1,保证此变量对所有的线程的可见性。
2,禁止指令重排序优化。
https://blog.csdn.net/haozhugogo/article/details/96120386

设计模式六大原则:

1,单一职责原则:一个类只负责一项职责;
2,里氏替换原则:用到父类的地方可以用子类代替,反之不行;
3,依赖倒置原则:高层模块不依赖低层模块,细节不依赖接口;
4,接口隔离原则:接口尽量小;
5,迪米特法则:一个对象应该对其他对象保持最少的了解;
6,开闭原则:对扩展开放,对修改关闭;

GC 算法:

1,引用计数法:执行很快,但是不能解决循环引用问题;
2,标记-清除算法:根据 GC ROOT 开始,移除 没有被引用到的节点,效率不高并且会有很多内存碎片;
3,复制算法:解决了内存碎片,但是可用内存折半了,适合回收新生代;
4,标记-整理算法:成本更高但是解决了内存碎片;
5,分代收集算法:当前的商业虚拟机的垃圾收集都采用“分代收集”算法,不同的对象的生命周期是不一样的,一般为新生代、老年代和永久代,新生代选用复制算法,老年代采用标记-清除或者标记-清理算法;
GC Root有哪些?
https://www.cnblogs.com/w-wfy/p/6415768.html

多线程:

ThreadPoolExecutor:
1.当线程池小于corePoolSize时,新提交任务将创建一个新线程执行任务,即使此时线程池中存在空闲线程;
2.当线程池达到corePoolSize时,新提交任务将被放入workQueue中,等待线程池中任务调度执行 ;
3.当workQueue已满,且maximumPoolSize>corePoolSize时,新提交任务会创建新线程执行任务 ;
4.当提交任务数超过maximumPoolSize时,新提交任务由RejectedExecutionHandler处理 ;
5.当线程池中超过corePoolSize线程,空闲时间达到keepAliveTime时,关闭空闲线程 ;
6.当设置allowCoreThreadTimeOut(true)时,线程池中corePoolSize线程空闲时间达到keepAliveTime也将关闭;
拒绝策略1:ThreadPoolExecutor.AbortPolicy,将抛出 RejectedExecutionException;
拒绝策略2:ThreadPoolExecutor.CallerRunsPolicy,它直接在 execute 方法的调用线程中运行被拒绝的任务;如果执行程序已关闭,则会丢弃该任务;
拒绝策略3:ThreadPoolExecutor.DiscardOldestPolicy,当任务呗拒绝添加时,会抛弃任务队列中最旧的任务也就是最先加入队列的,再把这个新任务添加进去;
拒绝策略4:ThreadPoolExecutor .DiscardPolicy,不会抛异常也不会执行;

Java 线程安全:

线程安全:即线程同步,要控制多个线程对某个资源的有序访问或修改;
每个线程有自己的内存空间,共享变量是需要向主内存刷新获取的;

并发的三个特性:

原子性:指不可再分的最小操作指令,即单条机器指令;
可见性:指当一个线程修改了共享变量的值,其他线程可以立即得知这个修改;
有序性:在线程内部,所有的操作都是有序执行的,而在线程之间,因为工作内存和主内存同步的延迟,操作是乱序执行的;

Java 锁:

https://tech.meituan.com/2018/11/15/java-lock.html
1,乐观锁 VS 悲观锁
悲观锁:多线程访问同一资源时,确保同步;synchronized 关键字和 Lock 的实现类都是悲观锁;
乐观锁:不要求;
2,自旋锁
自旋锁本身是有缺点的,它不能代替阻塞。自旋等待虽然避免了线程切换的开销,但它要占用处理器时间。如果锁被占用的时间很短,自旋等待的效果就会非常好。
3,无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁
synchronized是悲观锁,把锁存在Java对象头里的。
4,公平锁 VS 非公平锁

Java 死锁及解决方法:

java 死锁产生的四个必要条件:
1、互斥使用,即当资源被一个线程使用(占有)时,别的线程不能使用。
2、不可抢占,即资源请求者不能强制从资源占有者手中夺取资源,资源只能由资源占有者主动释放。
3、请求和保持,即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
4、循环等待,即存在一个等待队列:P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。这样就形成了一个等待环路。
解决方案:
我们不使用显示的去锁,我们用信号量去控制。
信号量可以控制资源能被多少线程访问,这里我们指定只能被一个线程访问,就做到了类似锁住。
而信号量可以指定去获取的超时时间,我们可以根据这个超时时间,去做一个额外处理。
对于无法成功获取的情况,一般就是重复尝试,或指定尝试的次数,也可以马上退出。

Java泛型,通配符:

泛型好处:在运行期出现类型装换异常,增加编译时类型的检查;
解决重复代码的编写,能够复用算法;
泛型是不能new的,查看ArrayList源码发现,实际还是Object[]数组,只不过get方法返回强转成E的;
泛型擦除:编译的时候,会去掉泛型;

通配符指定类及其子类类型的数据; 通配符指定类及其父类类型的数据;

你可能感兴趣的:(面试,Java,Android)