面试题1 思维导图模板_ProcessOn思维导图、流程图

线程

四种创建方法

继承tread类

重写run方法

实现runnable接口

重写run方法

通过callable和futuretask创建线程

实现call方法

有返回值

线程池

executros工具类

newsinglethreadexecutor

创建单线程线程池

newfixedtreadexecurtor

创建固定数量线程的线程池

newcachethreadexecutor

创建可缓存线程池

newschdulethreadexecutor

创建无限制线程池

支持定制和周期性执行线程

threadpoolexecutor工具类

子主题

corepoolsize

核心线程数

maxinumpoolsize

最大线程数

keepalivetime

线程超过核心线程数时空闲线程时间

unit

时间单位

workqueue

未执行runnable的任务队列

threadfactory

线程创建工厂

handler

线程队列满了工作队列也满了时候的处理方法用于处理异常

volatile

对变量操作不依赖当前值

保证可见性不保证原子性

变量没有包含在具有其他变量的表达式中

禁止指令重排

:jdk的动态代理只可以为接口去完成操作，而cglib它可以为没有实现接口的类去做代理，也可以为实现接口的类去做代理。

强制缓存修改到主存中

写操作会导致其他cpu中的缓存无效

事务隔离级别

serializble

可串行读

效率最低查询加上共享锁和拍他锁

读写操作互相阻塞

read commit

读已提交

postgres默认隔离级别

repeatable

可重复读

mysql的默认隔离级别

read uncommit

读未提交

使用条件

mysql

事务的传播机制

required

当前方法有事务就加入一个事务

没有就创建一个事务

not supported

不支持事务如果当前有就挂起事务

requireds new

新建一个事务如果当前存在事务就挂起事务

事务提交回滚不影响挂起事务

mandatory

强制当前方法存在事务

没有就抛出异常

never

不能存在事务

存在就跑出异

nested

存在事务就嵌套一个子事务子事务提交和父事务没有关系父事务影响子事务

没有就创建一个事务

mysql索引 

b+tree

父节点只起查找运用

子节点构成有序链表

jdbc

innodb

提供acid事务支持

行级锁和外检约束

大数据容量的数据库系统

myicsm默认引擎

默认引擎不支持事务

不支持行级锁和外键

memorty

所有数据存在内存中

处理速度快

jdbc驱动

jdbc-odbc

jdbc调用传给odbc

odbc调用本地数据库代码

jdk标准api 

执行效率低

网络应用不合适

本地api驱动

需要本地数据库驱动

不适合网络应用

网络协议驱动

jdbc先把对数据库的访问传给网络上的中间件

中间件在调用数据库

网络协议驱动

中间件

数据库server

本地协议驱动

直接把jdbc转换为符合熟即可系统的请求

可以在直接在数据库和服务器驱动

不同数据库需要不同的驱动

驱动类型

JDBC-ODBC bridge plus ODBC drive

<ul><li>JDBC-ODBC bridge plus ODBC <br></li></ul>

Pure Java Driver for Database Middleware:

 Pure Java Driver for Database Middleware

spring

spring mvc请求流程

用户发送请求到dispatcherservlet

dispatcherservlet收到请求调用handlermapping处理映射器

handlermapping根据请求的url找到具体地处理器

生成处理器对象一处理器拦截器一并返回给dispacerservlet

dispatcherservlet通过handleradapter处理器适配器调用处理器

执行处理器controller

controller执行完成返回modelandview

handleradapter将controller的执行结果返回给dispactherservlet

dispacterservlet将modelandview传给viewreslover视图处理器

viewreslover解析后返回具体view

dispatcherservlet对view进行渲染，将模型数据填到视图中

dispacterservlet相应用户

servlet是否线程安全

不安全

实例变量线程不安全

不用实例变量

单例模式

代理模式

动态代理

jdk动态代理

new一个目标对象

new一个invocationhandler将目标set进去

通过creatproxy创建代理对象强转为目标加快对象即可使用

proxy

cglib动态代理

根据里式替换原则llsp

父类出现的地方子类也可以出现

区别

cglib需要一个第三者分发请求

jdk分发给目标对象

cglib最终分发给自己通过method编号完成调用

动态代理2

jdk

interface

业务类型需要一个interface

proxy

proxy类是动态产生的调用proxy.newproxyinstance()方法时产生一个proxy类的实例

method

对业务委托类的每个方法现在proxy类里面都不用静态显示

invocationhandler

这个类先调用invoke方法

实现invocationhandler接口

重写invoke方法

基础是反射机制

method.invoke

proxy.newProxyinstance()

cglib

继承生成一个子类，覆盖其中的方法实现增强

继承不能用代理final方法

spring

实现类用jdk

不是实现类用cglib

设计模式

观察者模式

subject

抽象主题

增加和删除观察者

concretesubject

具体主题

具体观察者

observer

抽象观察者

定义一个更新接口，是的在主题更改时通知自己

concreobsever

具体观察者

实现抽象观察者的更新接口，等到注题更改时通知更新自身状态

策略模式

定义一系列算法封装起来，使他们可以互相替换

redis数据结构

string

list

zset

set

dict

redis

虚拟槽分区(槽：slot)

对应16383分成几个槽

节点和自身维护槽的映射关系不需要客户端或代理服务器

支持节点，槽与键直接的映射查询，用与路由数据，用与数据路由在线机器伸缩等场景

一致性哈希

除了计算存储数据的key的hash之外还要计算节点的hash

在存储时选择一个跟key的hash接近的节点存储进去

虚节点

将物理节点通过hash运算得到其hash值，数据的key计算出来以后与节点的hash值进行比较，觉得房子那个节点中

几个虚拟节点代表一个物理节点

jvm

java内存区域

程序计数器

当前线程锁执行的字节码行号只是器

通过改变程序计数器的值来选取下一条需要执行的字节码指令

每个线程都有唯一的程序计数器

虚拟机栈

线程私有生命周期与线程相同

方法执行时创建一个栈帧方法调用完成的过程就是栈帧从虚拟机中入栈到出栈的过程

栈帧是方法运行的基本数据结构

栈内存讲的是虚拟机栈对应局部变量表

局部变量表所需要的内存在编译时分配

栈可以放基础数据类型和引用数据类型

int

long

double

float

boolean

char

short

byte

reference

stackoverflower

条件

栈深度大于虚拟机允许的深度

解决办法

-Xss 

调整线程栈大小

越大线程总数越少

越少线程总数越大

oom

条件

虚拟机动态扩展扩展到无法申请足够内存

本地方法栈

执行虚拟机用到的native方法

与虚拟机栈的区别

本地方法栈是给虚拟机用的

虚拟机栈是给java程序用的

堆

线程共享内存区

虚拟机启动时创建

唯一作用是存放对象实例

可以处于逻辑上连续物理上不连续的内存空间中

可以固定大小也可以用扩展

参数

-Xms

修改jvm启动时申请的heap值

默认物理内存的1/64

当空余堆内存大于70%时会减小到设定值

-Xmx

jvm可申请的最大内存

默认物理内存1/4小于1G

当空余堆内存小于40%时会增大到设定值

-Xmn

新生代大小

默认堆的3/8 

设置新生代内存堆总内存不变会减少老年代内存

持久代不变

两个survivor

s0

s1

eden

方法区

线程共享

储存已被虚拟机加载的类信息常量，静态变量，编译后的代码等

垃圾回收比较少见

-XX:PremSize

方法区内存初始大小

-XX:MaxPremSize

方法区的最大内存大小

运行时常量池

是方法区的一部分

用与存放编译后各个字面量和符号引用

存放直接引用

图

java程序执行过程

加载类 

获取类的二进制字节流，将其精通存储结构转换为方法区的运行时数据结构

分配内存

效验文件格式，元数据验证，字节码验证，符号引用验证

初始化数据

在方法区中对类的static变量分配内存并设置类变量数据默认的初始值

不包括实例变量，实例变量会在对象实例化时候一起分配到java堆中

设置对象头

解析将常量池内的符号引用替换成直接引用的过程

执行init方法

为类的静态变量赋予正确的初始值

gc

方式

复制删除法

标记删除法

标记整理法

gcroot

gc的类

废弃的常量

无用的引用

无用的类

所有实例都被回收

classload 已被回收

没有任何地方引用

无法通过反射访问

不gc的类

虚拟机栈中的引用对象

方法区

类变量

常量

本地方法栈中的对象引用

jvm的三种加载类

home

java.lang

ext

子主题

y应用程序加载器

java基础

map

hashmap

扩容

初始化容量：hash表扩容时桶的数量

负载因子 hash表size/初始化容量

当负载因子到极限时候成倍增加桶的数量

扩容耗性能

hashtable

concurrenthashmap

list

arraylist

linkedlist

Vector

锁

基本定义

contentionList

请求锁线程队列

entryList

有资格的候选队列

waitset

wait方法后阻塞队列

onDeck

竞争候选者

ower

竞争到锁的线程

！ower

执行成功后释放锁的状态

synchronized

非公平锁

synchronized

synchronized线程进入contentionlist中时会尝试自旋获取锁

获取不到就进入contentList里

抢占ondeck线程的资源

实现原理

monitorenter 和monitorexit指令实现

每个对象有一个监视器锁

被占用时候处于锁定状态

线程执行monitorenter指令时超时获取monitor的所有权

reentrantlock

内部定义同步的sync

加锁通过cas算法,将线程对象放到一个双端链表中，每次获取锁时候，看下当前维护的那个线程id和请求的是否一样，一样就可以重入

避免死锁

trylock()

能就true 不能就false

lockInterruptibly（）

中断线程会抛异常

trylock(long time)

能就true 不能就等一会在不行就false

lock

能锁就true 不能就一直等待

monitor为0时如果线程已占用monitor 设置计数器为1

线程已经占用monitor 从新进入monitor计数加1

其他线程进入monitor当前线程阻塞知道monitor为0

synchronized 和reentrantlock的区别

都是可重入锁

reentrantlock是显示释放锁

synchronized是隐式锁

reentrantlock更灵活可以定义读写 synchronized是jvm级别

reentrantlock是公平锁

synchronized是java中的关键字

可重入锁

同一个线程可以多次获取同一把锁，不会因为之前已经获取过还没释放而阻塞

可以一定程度避免死锁

semaphore

并发工具包

基于aqs实现构造

acquire()

release()

互斥锁 

二原信号

aqs

对与可重入锁如果是0就执行其他就阻塞

非0就判断当前线程是否是锁的持有线程是就status +1 

释放锁时候-1

只有0时候其他线程才能获取当前锁

线程独占

reentrantlock

线程共享

semaphote

countdownlatch

readwritelock

cyclicbarrier

cas

a=1; (a=1)?a=2:none 

缺点

aba问题

如果cas失败 cpu会带来压力

只能保证一个操作的原子性

应用

atomic

锁的四种状态

无锁

偏向锁

偏向第一个访问锁的线程

子主题

自旋锁

线程进行阻塞操作前先让宣传自旋等待一段时间

可能在等待时候内存已经解锁避免内核切换

问题

自旋锁可能死锁

递归可能死锁

底层是通过想线程栈中的lock record指针实现的

重量级锁

线程自旋超过10次

等待自旋的线程超过了系统核心数的一半

自旋锁和偏向锁的区别

自旋锁通过cas来避免开销较大的互斥操作

偏向锁是在无竞争场景下完全消除同步，不执行自旋操作

读写锁 

基于aqs

把高16记为读

低16记为写

zookeeper实现分布式锁

方案1

利用节点名称的唯一性来实现

加锁时所有节点一起创建只有一个创建成功者获取锁

解锁时删除节点

方案2

利用邻居顺序节点实现

加锁时所有客户端创建临时顺序节点节点最小的获取锁 

其他监视临近节点等待

zk宕机后方案2会顺序释放锁不会造成锁等待

方案1会产生集群效应

不如redis

公平锁

线程安先后顺序获取锁先到先得

非公平锁

线程获取锁的顺序随机

如果线程没进入队列等待则优先获取锁

如果线程进入等待队列就和公平锁一样

spring boot

feignclient

http轻量级请求框架

通过注解将请求模板话

在实际调用中将参数直接用到请求上，进而产生真正的请求

特点

基于自身特征封装http流程

采用jdk默认的HttpURLConnection性能不高

可以改成okhttp3客户端

调用过程

基于动态代理生成实现类

根据注解声明解析底层methodhandler

基于requestbean生成request

encode 将bean包装成请求

拦截器负责装饰处理

记录日志

根据重试器retryer发送请求

http请求报文发送到服务器

服务器返回http返回报文

decode 解码成实例response bean

ribbon

基于netifx ribbon实现的客户端负载均衡工具

流程

服务器注册到eureka上

EUReka返回所有服提供方的信息

feign中的ribbon通过负载均衡策略选择某一个服务器发

可以通过ribbon配置修改负载均衡策略

    服务提供方.ribbon.NFLoadBalancerRuleClassName=com.netflix.loadbalancer.RandomRule<br>

自定义负载均衡

extends AbstractLoadBalancerRule类

hystrix