title: 面试复习（Java）
date: 2021-02-25 23:46:30
categories: 学习笔记
tag:
线程池
- 线程池的原因
- 不断的创建和删除线程，会带来较大的系统资源负载
- 线程缺乏统一的管理，可能会出现无限制的创建线程
- 线程之间抢占资源
- 线程池的属性
- 核心线程数：保持存在的线程数量，这些线程会一直存在，不会被删除
- 任务缓冲队列：当所有的核心线程都在运行时，新的任务会被加入到缓冲队列中
- 非核心线程数：当任务缓冲队列满后，将会创建新的线程来执行队列中的任务，且额外创建的线程数不会超过非核心线程数
- 空闲线程的存活时间：当非核心线程空闲时，且持续了一段时间后，此线程将会被删除
- 拒绝策略：当非核心线程和任务缓存队列满后，对待新的任务的策略
- Java 默认的线程池类型
| 名称 |
核心线程数 |
线程池大小 |
非核心线程存活时间 |
等待队列大小 |
| CachedThreadPool |
0 |
$\infty$ |
60s |
0 |
| SingleThreadExecutor |
1 |
1 |
0 |
$\infty$ |
| FixedThreadPool |
$n$ |
$n$ |
0 |
$\infty$ |
| ScheduledThreadPoolExecutor |
|
|
|
|
- Java 默认的线程池有什么问题，为什么会引起 OOM 异常（OutOfMemoryError）
- CachedThreadPool 允许创建无线的线程，从而引起 OOM 异常
- SingleThreadExecutor 和 FixedThreadPool 请求队列为无限长，可能会堆积大量的消息，从而引发 OOM 异常
Java 内存
- 内存模型
- 主内存：线程之间共享的变量储存在主内存中
- 本地内存：每个线程独立拥有的内存
- 本地内存保存的是主内存的共享变量的副本
- 垃圾回收
- 根搜索算法（可达性分析算法）从 GC ROOT 节点沿着引用链搜索，无法到达的节点即为不可到达的对象
- 垃圾回收器
- G1 收集器
- 独特的分代垃圾回收器，分代GC：分代收集器，同时兼顾年轻代和老年代
- 使用分区算法，不要求eden，年轻代或老年代的空间都连续
- 并行性：回收期间，可由多个线程同时工作，有效利用多核cpu资源
- 空间整理：回收过程中，会进行适当对象移动，减少空间碎片
- 可预见性：G1可选取部分区域进行回收，可以缩小回收范围，减少全局停顿
- G1 收集器的过程
- 初始标记（它标记了从GC Root开始直接可达的对象）Stop-The-World
- 并发标记（从GC Roots开始对堆中对象进行可达性分析，找出存活对象）
- 最终标记（标记那些在并发标记阶段发生变化的对象，将被回收）Stop-The-World
- 筛选回收（首先对各个Regin的回收价值和成本进行排序，根据用户所期待的GC停顿时间指定回收计划，回收一部分Region）Stop-The-World
Map
- hashMap 的结构
- 采用链地址法，当发生哈希冲突时使用链表解决
- 当链表过长时，在 JDK 1.8 下采用红黑树代替链表，当数据量较少时，转回链表
- 当存储的数据量超过一个阈值后，hashMap 的哈希表长度将会扩容到原来的两倍，然后将所有的数据重新分配到新的内存中
- hashMap 的这样扩容的理由
- 通过恰好两倍扩容，可以让原来在第 $i$ 个链表的值被恰好分配到第 $i$ 和第 $2i$ 个链表的位置
- 每一个值，只需要判断其哈希值在某个二进制位上的值即可直接完成分配
- treeMap 的结构
设计模式
- 设计原则
- 开闭原则：对扩展开放，对修改关闭
- 里氏替换原则：子类必须拥有所有的父类功能，子类可以开发自己的新功能
- 依赖倒置原则：高层实现不能依赖于低层实现，而是依赖于低层的抽象类
- 单一职责原则：一个类应当只负责一个职责
- 接口隔离原则：接口应该更小更具体，而不是去实现很庞大的接口来适应所有的需求
- 迪米特法则：避免与无关实体进行通信
- 合成复用原则：尽量先使用组合或者聚合等关联，其次考虑继承
- 设计模式
- 创建型模式
- 单例模式：限制一个类只能有一个实例
- 原型模式：以一个此类型的实例为模板，通过拷贝内存中的二进制值来直接创建一个对象
- 工厂模式：将创建对象的过程由另一个类进行封装
- 建造者模式：将一个复杂的对象分为多个简单的对象的组合，并实现将多个小对象进行拼装的过程
- 结构型模式
- 代理模式：使得两个对象之间不能直接引用访问，只能通过第三方，可以保护目标对象，扩展目标对象的功能
- 适配器模式：将一个类的接口转换为另外一个类的接口，通常是为了适配两个接口的对接问题
- 桥接模式：将抽象与实现分离，使得他们可以独立变化，用组合关系来代替继承关系
- 装饰器模式：为类增加新的功能的同时，避免了继承
- 外观模式：隐藏系统的复杂性
- 享元模式：重复使用已经创建的同类对象
- 组合模式
- 行为型模式
- 模板方法模式：仅实现一个操作中的骨干步骤，具体步骤由其子类实现
- 策略模式
- 命令模式
- 责任链模式
- 状态模式
- 观察者模式
- 中介者模式
- 迭代器模式
- 访问者模式
- 备忘录模式
- 解释器模式
String
- String 类型
- String 类型是不可变的，对 String 类型进行操作的时，会重新生成新的 String 对象
- StringBuilder 和 StringBuffer
- StringBuilder 和 StringBuffer 都是可变的
- StringBuilder 没有线程同步，存在线程安全问题，但是其效率略高于 StringBuffer
- StringBuffer 能够保证线程安全，但效率较低
接口和抽象类
- 接口和抽象类的区别
- 抽象类可以写非抽象方法，而接口类只能有抽象方法
- 一个类只能继承自一个抽象类，而一个类能实现多个接口
- 继承是一个“是不是”的关系，而 接口 实现则是“有没有”的关系
构造函数
equals
equals 和 == 的区别
== 对于基本类型时，比较的是两个对象的值是否相同，而对于对象时，则比较的是这两个引用是否指向了同一个对象equals 则可以由类进行重写，使得其满足正常的比较关系。若不进行重写，则与 == 等价
equals 和 hashCode 为什么需要同时进行重写
hashCode 在 Object 类下的默认行为是将此值的地址取出作为 hashCode，但这与 hashCode 本意不同，hashCode 的值应当满足对于 $\forall x$ 若 x.equals(y) = true，则 x.hashCode() = y.hashCode()。所以当重写 equals 时，通常意味着这个值的相等概念与 == 不同，所以必然需要重写 hashCode 避免在 hashMap 中出现意料之外的情况