分享
这次面试我也做了一些总结，确实还有很多要学的东西。相关面试题也做了整理，可以分享给大家，了解一下面试真题，想进大厂的或者想跳槽的小伙伴不妨好好利用时间来学习。学习的脚步一定不能停止！
Spring Cloud实战
Spring Boot实战
面试题整理（性能优化+微服务+并发编程+开源框架+分布式）
- Exception 和 Error 都继承自 Throwable
- Error 大部分是指不可恢复的错误状态，比如 OOM，所以也不需要捕获
- Exception 分为 CheckedException 和 UnCheckedException
- CheckedException：必须显式捕获，受编译器检查，比如 io 操作
- UnCheckedException：不用显示捕获，比如空指针、数组越界等
IO 、 NIO、 OKIO
- IO 是面向流的，一次一个字节的处理，NIO 是面向缓冲区的，一次产生或消费一个数据块
- IO 是阻塞的，NIO 是非阻塞的
- NIO 支持内存映射方式
- okio 相比 io 和 nio，api 更简单易用
- okio 支持超时机制
- okio 引入 ByteString 空间换时间提高性能
- okio 采用 segment 机制进行内存共享，节省 copy 时间消耗
ArrayList、LinkedList
- ArrayList
- 基于数组实现，查找快：o(1)，增删慢：o(n)
- 初始容量为10，扩容通过 System.arrayCopy 方法
- LinkedList
- 基于双向链表实现，查找慢：o(n)，增删快：o(1)
- 封装了队列和栈的调用
HashMap 、HashTable、HashSet
-
HashMap（允许 key/value 为 null）
-
基于数组和单向链表实现，数组是 HashMap 的主体；链表是为解决哈希冲突而存在的，存放的是key和value结合的实体
-
数组索引通过 key.hashCode（还会二次 hash） 得到，在链表上通过 key.equals 索引
-
哈希冲突落在同一个桶中时，直接放在链表头部（java1.8后放到尾部）
-
JAVA 8 中链表数量大于 8 时会转为红黑树存储，查找时间由 O(n) 变为 O(logn)
-
数组长度总是2的n次方：这样就能通过位运算实现取余，从而让 index 能落在数组长度范围内
-
加载因子（默认0.75）表示添加到多少填充比时进行扩容，填充比大：链表较长，查找慢；填充比小：链表短，查找快
-
扩容时直接创建原数组两倍的长度，然后将原有对象再进行hash找到新的index，重新放
-
HashTable（不允许 key/value 为 null)
-
数据结构和 HashMap 一样
-
线程安全
-
HashSet
-
基于 HashMap 实现，元素就是 HashMap 的 key，Value 传入了一个固定值
ArrayMap、SparseArray
-
ArrayMap
-
基于两个数组实现，一个存放 hash；一个存放键值对
-
存放 hash 的数组是有序的，查找时使用二分法查找
-
发生哈希冲突时键值对数组里连续存放，查找时也是通过 key.equals索引，找不到时先向后再向前遍历相同hash值的键值对数组
-
扩容时不像 HashMap 直接 double，内存利用率高；也不需要重建哈希表，只需要调用 system.arraycopy 数组拷贝，性能较高
-
不适合存大量数据（1000以下），因为数据量大的时候二分查找相比红黑树会慢很多
-
SparseArray
-
基于 ArrayMap，key 只能是特定类型
Concurrent 集合
- ConcurrentHashMap
- 数据结构跟 HashMap 一样，还是数组加链表
- 采用 segment 分段锁技术，不像 HashTable 无脑直接同步 put 和 get 操作
- get 操作没有加锁，因为 value 用 volatile 修饰来保证可见行，性能很高
- java1.8 后去除分段锁，采用 CAS 乐观锁加 synchronized 来实现
LRUCache 原理
- 基于访问顺序排序的 LinkedHashMap 实现，最近访问的会排在最后
Java 同步：volatile、wait、synchronized、可重入锁、乐观锁、死锁
volatile 关键字
- 只能用来修饰变量，适用修饰可能被多线程同时访问的变量
- 相当于轻量级的 synchronized，volatitle 能保证有序性（禁用指令重排序）、可见性
- 变量位于主内存中，每个线程还有自己的工作内存，变量在自己线程的工作内存中有份拷贝，线程直接操作的是这个拷贝
- 被 volatile 修饰的变量改变后会立即同步到主内存，保持变量的可见性
- 双重检查单例，为什么要加 violate？
- volatile想要解决的问题是，在另一个线程中想要使用instance，发现instance!=null，但是实际上instance还未初始化完毕这个问题。将instance = newInstance();拆分为3句话是。1.分配内存2.初始化3.将instance指向分配的内存空间，volatile可以禁止指令重排序，确保先执行2，后执行3
wait 和 sleep
- sleep 是 Thread 的静态方法，可以在任何地方调用
- wait 是 Object 的成员方法，只能在 synchronized 代码块中调用，否则会报 IllegalMonitorStateException 非法监控状态异常
- sleep 不会释放共享资源锁，wait 会释放共享资源锁
wait、notify、notifyAll
- 锁池：某个对象的锁已被线程A拥有，其他线程要执行该对象的 synchronized 方法获取锁时就会进入该对象的锁池，锁池中的线程回去竞争该对象的锁
- 等待池：某个线程调用了某个对象的 wait 方法，该线程就会释放该对象的锁，进入该对象的等待池，等待池中的线程不会去竞争该对象的锁
- 调用 notify 会随机唤醒等待池中的一个线程，唤醒后会进入到锁池
- 调用 notifyAll 会唤醒等待池中的所有线程，唤醒后会都进入到锁池
lock 和 synchronized
- synchronized 是 Java 关键字，内置特性；Lock 是一个接口
- synchronized 会自动释放锁；lock 需要手动释放，所以需要写到 try catch 块中并在 finally 中释放锁
- synchronized 无法中断等待锁；lock 可以中断
- Lock 可以提高多个线程进行读/写操作的效率
- 竞争资源激烈时，lock 的性能会明显的优于 synchronized
Synchronized 原理
- 每个对象都有一个监视器锁：monitor，同步代码块会执行 monitorenter 开始，motnitorexit 结束
- Wait/notify 就依赖 monitor 监视器，所以在非同步代码块中执行会报 IllegalMonitorStateException 异常
可重入锁
- 定义：已经获取到锁后，再次调用同步代码块/尝试获取锁时不必重新去申请锁，可以直接执行相关代码
- 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 接口，动态代理类需要实现这个接口
总结
互联网大厂比较喜欢的人才特点：对技术有热情，强硬的技术基础实力；主动，善于团队协作，善于总结思考。无论是哪家公司，都很重视高并发高可用技术，重视基础，所以千万别小看任何知识。面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。其实我写了这么多，只是我自己的总结，并不一定适用于所有人，相信经过一些面试，大家都会有这些感触。
**另外本人还整理收藏了2021年多家公司面试知识点以及各种技术点整理 **
下面有部分截图希望能对大家有所帮助。
扫一扫
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
