

首页  思维导图  详情



Java学习复习大纲

2020-05-31 23:17:13   0  举报





仅支持查看

AI智能生成

java复习学习大纲

java

java复习

java面试

学习笔记

模版推荐

作者其他创作

大纲/内容

集合

HashMap

1.7

数组+链表

头插

1.8

数组+链表+红黑树

尾插

扩容机制

LoadFacrory默认0.75

创建一个空数组重新Hash —— Hash公式跟长度与关

线程不安全

2的幂次

方便位运算

均匀分布

重写equals必须重写HashCode

ConcurrentHashMap

安全失败

1.7

数组+链表

segment分段锁

继承了reentranLock

尝试获取锁存在并发竞争自旋阻塞

get高效 volatile修饰不需要加锁

volatile修饰节点指针

HashEntry

1.8

ArrayList

数组

查找访问速度快增删效率低线程不安全

LinkedList

链表

基础

UDP

语音

视频

直播

TCP

三次握手

syn  seq

syn  ack  seq

ack  seq

为了防止已失效的连接请求报文段突然又传送到了服务端。因而产生错误

四次挥手

fin  ack  seq

ack  seq

fin ack  seq

ack seq

场景

网络会话

文件传输

接发邮件

远程登陆

如何保证安全

HTTP

HTTPS

为什么安全

BIO

阻塞等待链接

阻塞等待数据

开线程处理并发

耗资源

NIO

非阻塞

eqoll

粘包/拆包

在报文末尾增加换行符表明一条完整的消息，这样在接收端可以根据这个换行符来判断消息是否完整。 将消息分为消息头、消息体、可以在消息头中声明消息的长度，根据这个长度来获取报文 规定好报文长度，不足的空位补齐，取的时候按照长度截取即可。

多路复用

select

单个进程可监视fd的数量被限制，既能监听端口的大小有限

对socket进行扫描时是线性扫描，即采用轮询的方式，效率低

需要维护一个用来存放大量fd的数据结构，这样会使得用户空间和内核空间在传递该结构时复制开销大

poll

大量的fd数组被整体复制于用户态和内核地址空间之间，而不管这样的复制有没有意义

poll还有一个特点就是“水平触发”，如果报告了fd后，没有被处理，那么下次poll时会再次报告该fd

epoll

没有最大并发连接的限制，能打开的FD的上限远大于1024

效率提升，不是轮询的方式，不会随着FD的增加效率下降

内存拷贝，利用mmap()文件映射内存加速与核内存的消息传递，即epoll使用减少复制开销

neety 非异步阻塞 response trse id 感觉

序列化

MySQL

分库分表

唯一主键

事务隔离级别

读未提交

没有视图概念都是返回最新的

读已提交

不同的read view

可复用度

用一个read view

序列化

回滚日志

没有更早的read view删除

5.5之前回滚删除了文件也不会变小

索引

B+

Hash

等值查询

优化流程

预发跑sql  explain

排除缓存 sql nocache

看一下行数是否正确，不对可以用analyze table t矫正

添加索引索引不一定是最优的 force index 强制走索引不建议使用

存在回表的情况

覆盖索引避免回表，不要*

联合索引不能无限建高频场景

最左前缀原则按照索引定义的字段顺序写sql

合理安排联合索引的顺序

5.6之后索引下推减少回表的次数

聚焦索引

非聚焦索引

多扫描一次

减少回表

索引维护

页满了页分裂页利用率下降

数据删除业合并

自增只追加可以不考虑也分页

索引长度

索引选择

普通索引

找到第一个之后直到朋友不满足的

唯一索引

找到第一个不满足的就停止了

页的概念

更新

change buffer

更新操作来了如果数据页不在内存缓存下来下次来了更新在就直接更新

唯一索引需要判断所以用不到chenge buffer

innodb的处理流程

记录在页内存

唯一索引判断没冲突插入

普通索引插入

记录不在页中

数据页读入内存判断插入

change buffer

数据是随机IO 成本高

机械硬盘 chenge buffer 收益大写多读少 marge

MVCC

版本链在聚集索引中有两个隐藏列 trx_id roll_pointer

读未提交

注解读取最新版本

序列化

加锁

Read View

读已提交

每次读取前生成一个

可重复读

第一次生成一个

锁

表锁

lock table read/write

读锁不互斥写锁互斥

行锁

需要的时候才加上并不是马上释放等事务结束才释放两阶段锁协议

死锁

超过时间

innodb_lock_wait_timeout

死锁机制事务回滚

innodb_deadlock_detect = on

热点行

死锁消耗CPU

临时关闭

控制并发度

分治

全局锁

全库逻辑备份

间隙锁

读写锁

读

lock in share node

for update

行锁

写

innodb如何加锁

Record lock：对索引项加索 Gap lock：对索引项之间的'间隙'，第一条记录前的间隙,或最后一条记录后的间隙加锁 Next-Key：前两种的组合，对记录及前面的间隙加锁

log

undo log

回滚 mvcc

redo log

binlog

两段式提交 redo 准备 binglog 提交

count1 *

mvcc 的影响

主备延迟

强制走主

sleep

join

驱动表

id用完

bigint

row_id 没设置主键的时候

thread_id

算法

贪心

分治

动态规划

快排

堆排

二叉树

链表反转

成环

环节点

跳楼梯

数据结构

字符串

数组

链表

二叉树

堆、栈、队列

哈希

设计模式

单例

工厂

代理

策略

模板

观察者

适配器

责任链

建造者

 Collect

Get Started

学习复习计划

 Collect

Get Started

大纲、试卷、试题列表

 Collect

Get Started

技能学习路线

 Collect

Get Started

后端学习路线





0 条评论

下一页