架构师技术栈—知识（精编版）

List集合基础

常用的子类

set集合基础

常用子类

存储的结构是Key-value键值对，不像Collection是单列集合

阅读Map前最好知道什么是散列表和红黑树

HashMAP

LinkedHashMAP

TreeMap

ConcurrentHashMap

加载

链接

初始化

创建实例

静态方法

静态字段

反射

初始化子类

main方法

先找父类

父类无，继续向下查找

ClassNotFoundException

loadClass

defineClass

findClass

findLoadedClass

Bootstrap

sun.misc.Launcher$ExtClassLoader

sun.misc.LauncherSAPPClassLoader

自定义加载类

SPI

上下文类加载器

重写类加载器逻辑

jstack看不到死锁信息

标记清除法

复制算法

标记整理算法

分代收集算法

哪些内存需回收

什么时间回收

如何回收问题

Serial串行收集器

ParNew并行收集器

Parallel Scavenge

CMS收集器

YGC

old GC

Full GC

Mixed GC

优点

缺点

易混淆的概念

如何新建线程

线程状态的转换

线程的基本操作

守护线程Daemon

设计意图

如何使用AQS实现自定义同步组件

可重写的方法

AQS提供的模板方法

同步队列的数据结构

独占式锁

共享式锁

集合

线性结构

层次结构

网状结构

顺序存储

链式存储

索引存储

散列存储

类型相同的数据

通过下标访问，顺序存储

内存连续性

缺点

单链表

双向链表

循环链表

特性

查找

插入

删除

无序树：树中任意节点的子结点之间没有顺序关系

有序树：树种任意节点的子结点之间有顺序关系，这种树成为二叉树；

二叉树：每个节点最多含有两个子树的树成为二叉树

满二叉树：叶节点除外的所有节点均含有两个子树

完全二叉树：除最后一层外，所有层都是满节点，且最后一层缺右边连续节点的二叉树

哈夫曼树：带权路径最短的二叉树

先进后出

先进先出

通常是一个可以被看做一棵树的数组对象。堆的决堤实现一般不通过指针域，而是通过构建一个一维数组与二叉树的父子结点进行对应，因此对总是一颗完整的二叉树

直接setnx

setnx设置一个过期时间

set nx ex

set nx ex增加一个事务id

set nx +事务id+lua

redlock

临时顺序节点

数据库事务

分布式理论

两阶段提交（2PC）

三阶段提交（3PC）

补偿事务（TCC）

本地消息表

可靠事件模式（消息队列）

Sagas事务模型（最终一致性）

最大努力通知方案

一般用来实现部署在不同机器上的系统之间的方法调用，使得程序能够像访问本地系统资源一样，通过网络传输去访问远端系统资源

Client Code

Serialization/Deserialization

Stub Proxy

Transport

Server Code

序列化

反序列化

阻塞

非阻塞

同步

异步

Streams字节流

Writer/Reader字符流

字节流/字符流对比

缓冲区(Buffer)

通道(Channel)

Selector选择器

Netty

目的

定义

原理

随机

加权随机

轮询

加权轮询

源地址hash

服务注册与发现

软负载

服务质量监控与服务指标数据采集

服务分组路由

服务依赖关系分析

服务降级

服务权重调整

服务调用链路跟踪

记录负责人

服务分组路由实现原理

简单服务依赖关系分析实现

服务调用链路跟踪实现原理

.diff文件只是记录文件改变的内容，不带有commit记录信息,多个commit可以合并成一个diff文件。

git diff 的使用方法：

创建：
git diff 【commit sha1 id】 【commit sha1 id】 > 【diff文件名】
打入：
git apply 【diff文件名】

.patch文件带有记录文件改变的内容，也带有commit记录信息,每个commit对应一个patch文件。

创建：
git format-patch HEAD^ // 最后一次提交补丁
git format-patch HEAD^^ // 最后两次提交补丁
git format-patch -1 // 最后一次提交补丁
git format-patch -2 // 最后两次提交补丁
 打入：
git am 【diff文件名】

每个请求按时间顺序逐一分配到不同的后端服务器，如果后端某个服务器宕机，能自动剔除故障系统。
upstream backserver {
server 192.168.0.12;
server 192.168.0.13;
}

weight的值越大分配

到的访问概率越高，主要用于后端每台服务器性能不均衡的情况下。其次是为在主从的情况下设置不同的权值，达到合理有效的地利用主机资源。

upstream backserver {
server 192.168.0.12 weight=2;
server 192.168.0.13 weight=8;
} 

每个请求按访问IP的哈希结果分配，使来自同一个IP的访客固定访问一台后端服务器，并且可以有效解决动态网页存在的session共享问题
upstream backserver {
ip_hash;
server 192.168.0.12:88;
server 192.168.0.13:80;
} 

必须安装upstream_fair模块。

对比 weight、ip_hash更加智能的负载均衡算法，fair算法可以根据页面大小和加载时间长短智能地进行负载均衡，响应时间短的优先分配。

upstream backserver {
server server1;
server server2;
fair;
} 

必须安装Nginx的hash软件包

按访问url的hash结果来分配请求，使每个url定向到同一个后端服务器，可以进一步提高后端缓存服务器的效率。

upstream backserver {
server squid1:3128;
server squid2:3128;
hash $request_uri;
hash_method crc32;
} 

yahoo的前端分析浏览器插件

firefox的插件

动态跟踪工具，能够快速定位和发现耗时方法

JVM启动增加参数：-verbose:gc -Xloggc:/gc.log -XX:+PrintGCDetails -XX:+PrintGCDateStamps

show variables like 'log_slow_queries'

show variables like 'long_query_time'

my.cnf

ab [options] [http[s]://]localhost[:port]/path

使用JMeter进行压测的时候，可以使用jconsole、VisualVM等工具查看CPU和内存使用情况

HP

商业未开源

nginx调整负载权重

请求复制工具，将在线请求复制到测试机器，模拟真实环境

TCPCopy Client

TCPCopy Server

浏览器缓存

页面压缩

合理布局

减少cookie传输

减少Http请求

缓存静态资源，如图片、文件等

js、css等文件独立部署，使用专门的域名

用户上传，独立部署

提供页面缓存

DNS负载均衡

削峰

加快响应速度

线程池

Future模式

NIO

资源复用

减少上下文切换

JVM内存结构

对象分配规则

JVM垃圾回收

垃圾回收器

GC优化

maxThreads

acceptCount

minSpareThreads

maxSpareThreads

enableLookups

connnectionTimeout

maxKeepAliveRequests

compression

32G 内存配置示例：

消毒：特殊字符进行转译

HttpOnly：对于存放敏感信息的cookie，可通过对该Cookie添加HttpOnly属性

反射型：发布带攻击的链接

持久型：将攻击信息存到服务器数据库中

SQL注入

OS注入

消毒：特殊字符转译

参数绑定：sql预编译和参数绑定

表单Token

验证码

Referer check

将cookie设置为HttpOnly

基于TCP的三次握手，攻击者伪造大量IP地址给服务器发送SYN报文，导致服务器接收不到客户端的ACK，服务器需要分配资源来维护本次握手，并不断重试。当等待队列占满后，服务器不再接收新的SYN请求。

向被攻击的服务器发送海量的域名解析请求

基于HTTP协议发起，通过控制大量肉鸡和互联网上大量的代理，模拟正常用户给网站发起请求，直到网站拒绝服务。

从应用层发起，与网站的业务紧密相连，使防守方进行过滤的时候进行大量的误杀，真正业务无法处理。

程序内部错误，浏览器打印堆栈信息

注释显示在客户端，给黑客攻击造成便利

利用文件上传功能上传可执行程序，进而控制服务器

在请求的URL中使用相对路径，遍历未开放的目录及文件

MD5

SHA-1

加密与解密使用同一个密匙，远程通信的密匙交换是难题

DES

3DES

AES

RC

算法RSA

信息安全传输：公钥加密，私钥解密

数字签名（不可抵赖）：私钥加密，公钥解密

数字证书

同IP会话黏滞

session服务器

redis共享session

核心服务优先使用更好的硬件

不同级别的服务需要隔离，避免故障连锁反应

超时后，通信框架抛出异常，程序选择继续重试或失效转移

消息队列

防止关联的服务互相影响

拒绝服务

关闭功能

实施方式

重复调用和调用一次必须保证结果相同

保证核心业务异地多活

核心数据最终一致性

采用多种手段同步数据

保证大部分用户的异地多活

NGINX，七层负载，5万/每秒

LVS，四层负载，80万/每秒

轮询

加权轮询

负载最低优先

性能最优

原地址散列（哈希）

读写分离

分库

分片

HBase

单位时间内处理的请求数量

每秒响应请求数。在互联网领域，这个指标和吞吐量区分的没有这么明显

同时承载正常使用系统功能的用户数量

增强单机硬件性能

提升单机架构性能，例如：使用Cache来减少IO次数，使用异步来增加单服务吞吐量，使用无锁数据结构来减少响应时间

增加服务器数量，就能线性扩充系统性能

反向代理层的水平扩展，是通过“DNS轮询”实现的

站点层的水平扩展，是通过“nginx”实现的

服务层的水平扩展，是通过“服务连接池”实现的（注册中心）

数据库水平拆分方式

负载均衡

实时分布式流处理系统

高可用，高性能，可伸缩的列存储系统，支持数据表自动分区

无需提供实时访问，通过如下工具进行分析与挖掘

节点上采集原始数据，发送给Collector

数据解析与归档

数据分析

页面展示

vi catalina.sh
找到如下内容“#—–Execute The Requested Command”，在其上添加以下配置，后重启tomcat
```
CATALINA_OPTS="$CATALINA_OPTS
-Dcom.sun.management.jmxremote
-Djava.rmi.server.hostname=192.168.23.1
-Dcom.sun.management.jmxremote.port=9999
-Dcom.sun.management.jmxremote.ssl=false
-Dcom.sun.management.jmxremote.authenticate=false
```

读懂代码（包括测试例子代码）

Refactoring

运行所有的Unit Tests

读懂代码

应用重构工具进行重构(如Eclipse)