Java知识体系思维导图模板_ProcessOn思维导图、流程图

JDK相关

集合相关

Map

HashMap

JDK1.7

数组+链表

int DEFAULT_INITIAL_CAPACITY = 1 << 4;

newCap = oldCap << 1

JDK1.8

数组+链表+红黑树

空间+效率，避免自己实现的hashCode影响效率，泊松分布

TreeMap

顺序

比较器 Comparator

HashTable

Collection

List

ArrayList

数组

DEFAULT_CAPACITY = 10

Arrays.copyOf

int newCapacity = oldCapacity + (oldCapacity >> 1);

remove问题

LinkedList

列表

Vector

Set

HashSet

用的HashMap实现

LinkedHashSet

modeCount

JDK 线程安全集合

喂（Vector）

S（Stack）

H（HashTable）

E（Enumeration）

JUC

Map

ConcurrentHashMap

JDK1.7

16个Segment

static class Segment<K,V> extends ReentrantLock

JDK1.8

数组”+链表+红黑树

CAS算法

ConcurrentSkipListMap

类似于TreeMap

COW

CopyOnWriteArrayList

CopyOnWriteArraySet

Queue

ConcurrentLinkedQueue

BlockingQueue

有界队列 ArrayBlockingQueue

无界队列 LinkedBlockingQueue

优先级队列 PriorityBlockingQueue

延迟队列 DelayQueue

SynchronousQueue

重载/重写

重载：两同三不同

重写：两小一大两相同

拦截器/过滤器

Sleep 和 wait区别

开源框架

Spring

生命周期

初始化

属性注入

Aware接口

BeanPostProcessor的before方法

初始化方法initializingBean

BeanPostProcessor的agter方法

Bean可用状态，执行业务处理

DisposableBean的destroy()

作用域

prototype

singleton

web

request

session

globalsession

循环依赖

singleFactory

earlySingleObject

singleObject

事务

编程式

声明式

传播特性

设计模式

工厂

单例

代理

模板方法

观察者模式

基础概念

IOC：原先代码需要实现的对象创建/依赖的代码交由容器实现，需要描述对象之间的关系

DI：被动接受依赖而不是主动去找，基于IOC

AOP

BeanFactory 和ApplicationContext 的区别

BeanFactory 采取延迟加载，第一次getBean时才会初始化Bean

ApplicationContext 即时加载

SpringMVC

流程

发起请求到前端控制器(DispatcherServlet)

前端控制器请求HandlerMapping查找 Handler

处理器映射器HandlerMapping向前端控制器返回Handler，
HandlerMapping会把请求映射为HandlerExecutionChain对象
（包含一个Handler处理器（页面控制器）对象，多个HandlerInterceptor拦截器对象）

前端控制器调用处理器适配器去执行Handler

处理器适配器HandlerAdapter将会根据适配的结果去执行Handler

Handler执行完成给适配器返回ModelAndView

处理器适配器向前端控制器返回ModelAndView （ModelAndView是springmvc框架的一个底层对象，包括 Model和view）

前端控制器请求视图解析器去进行视图解析
（根据逻辑视图名解析成真正的视图(jsp)），通过这种策略很容易更换其他视图技术，只需要更改视图解析器即可

视图解析器向前端控制器返回View

前端控制器进行视图渲染（视图渲染将模型数据(在ModelAndView对象中)填充到request域）

前端控制器向用户响应结果

Dubbo

工作原理

10层架构

RPC流程

provider向注册中心注册

Consumer从注册中心订阅服务
会通知Consumer注册好的服务

调用

异步通知监控中心

支持哪些序列化

dubbo协议->单一场链接 NIO异步 hessian协议

rmi -> java序列化

hessian

http -> json序列化

webService -> 文本序列化

负载策略

随机

一致性Hash

集群容错

服务降级 mock属性

如何设计一个RPC框架

注册中心

代理，代理会找到对应IP等信息

负载均衡

序列化等

SpringBoot

SpringCloud

Eureka

Feign

Config

Zuul

Hystrix

分布式

分布式事务

两阶段提交

TCC

本地消息列表

最终一致性方案

最大努力通知型

分布式锁

为什么拆分

Base 理论

基本可用性：出现不可预知故障的时候，允许损失部分可用性

软状态：允许系统中的数据存在中间状态

最终一致性

CAP理论

Consistency (一致性)

Availability (可用性)

Partition Tolerance (分区容错性)

常用组件

Zookeeper

使用场景

分布式协调

分布式锁

配置管理

HA高可用

分布式锁

获取锁->创建临时节点

尝试获取锁 -> zk.exists()exists 注册某个节点的事件处理器

释放锁-> 删除临时节点 -> 通知节点变更

被通知重新获取锁 -> 创建临时节点

如果挂掉会自动删除临时节点

Nginx

负载均衡算法

upstream中配置

轮询

加权轮询

随机

最少连接

源地址散列

MQ

选型分析

作用

异步处理

高并发削峰

系统结构

副作用

系统复杂性提高

存在数据一致性问题

消息消费幂等

RabbitMQ confirm模式，手动ack

关闭autoAsk

本身做持久化

系统可用性降低(RabbitMQ)

单机

普通集群

镜像集群

消息顺序

多个Queue 保证顺序操作进入同一个Queue

如何设计一个消息中间件

扩容、分布式

持久化

高可用

数据丢失

网络

网络模型

OSI模型

应用层

表示层

会话层

传输层

网络层

数据链路层

物理层

TCP/IP模型

应用层：解决要传递什么数据

传输层：解决如何传输数据

网络层：解决如何传输数据

链路层：具体传输工具

一次请求的流程

先要解析出目标网站对应的IP地址

需要知道默认网关的MAC，使用ARP协议获取默认网关的MAC地址

组织数据发送给默认网关(ip是dns服务器ip，MAC地址是默认网关的地址)

默认网关拥有转发数据的能力，将数据转发给路由

路由根据自己的路由协议来选择一台合适的较快的路径，转发数据到目的网关

目的网关（DNS服务器所在网关）把数据转发给dns服务器

Dns服务器查询解析目标网站对应IP原路返回给客户端

得到IP后发送3次握手并进行TCP链接

使用HTTP协议发送请求数据给web服务器

Web服务器收到请求，通过查询自己的服务器得到相应的结果，原路返回给客户端

浏览器接收数据并完成渲染显示

浏览器关闭TCP链接，四次挥手

JVM

内存模型

方法区

类信息

常量

静态变量

JIT编译后的信息等

Java堆

新生代

Eden

Survivor

From

To

老年代

虚拟机栈

本地方法栈

程序计数器

GC(垃圾回收)

确定对象是否存活

可达性分析发

引用计数法

JAVA引用类型

强引用（new）

软引用（SoftReference）

弱引用（WeakReference）

虚引用 (PhantomReference)

垃圾收集算法

标记 - 清除算法

复制算法

标记 - 整理算法

分代收集算法

垃圾收集器

Serial 收集器

ParNew收集器

Prarallel Scavenge 收集器

Serial Old

Parallel Old

CMS

G1 （Garbage-First）

GC时机

MinorGC

FullGC

内存分配

类加载

时机

new getstatic putstatic invokestatic

反射调用

初始化时对父类进行加载

主类（main）

过程

加载

通过全限定名获取定义此类的二进制字节流

静态存储结构 -> 运行时数据结构

Class对象，方法区类数据访问入口

连接

验证（是否符合JVM规范）

准备（分配内存并设置类变量初始值）

解析（常量池内的符号引用替换为直接引用）

初始化

<clinit>() 方法类变量复制及静态代码块

使用

卸载

类加载器

由同一个类加载器加载相等才有意义

双亲委派模型

启动类加载器（<JAVA_HOME>\lib）

扩展类加载器（<JAVA_HOME>\lib\ext）

应用程序类加载器

JMM(内存模型)

多线程

锁

Synchronized

锁细化

锁粗化

锁升级

无锁

偏向锁

轻量级

重量级

ReentrantLock

死锁必要条件

互斥条件：一个资源每次只能被一个进程使用

占有且等待：一个进程因请求资源而阻塞，对已获得资源保持不放

不可强行占有：进程已获得资源，在未完成使用之前，不可强行剥夺

循环等待：若干线程之间形成头尾相接的循环等待关系

乐观/悲观

synchronized和ReentrantLock等独占锁就是悲观锁思想

CAS 实现的乐观锁 ABA问题

内存模型

线程（有个本地内存）

本地内存（共享变量的副本）

主内存（共享变量）

happens-before规则

程序顺序规则：每个操作 happens-before任意后续操作

监视器锁规则：解锁，happens-before于随后加锁

volatile变量规则：volatile域的写，hb与任意后续volatile读

传递性

Volatile的内存语义

可见性

原子性

禁止指令重排序（double check问题）

线程

概念：线代操作系统调度的最小单元，轻量级进程

为什么要使用多线程

更多的处理器核心

更快的响应时间

更好的编程模型

AQS（队列同步器）

结构

同步队列-FIFO双向队列

private volatile int state;