A01、深入了解性能优化

1、常用性能评价/测试指标

1.1、响应时间

提交请求和返回该请求的响应时间之间使用的时间，一般比较关注平均响应时间。常用操作的响应时间列表：

操作	响应时间
打开一个站点	几秒
数据库查询一条记录（有索引）	十几毫秒
机械磁盘一次寻址定位	4毫秒
从机械磁盘顺序读取1M数据	2毫秒
从SSD磁盘顺序读取1M数据	0.3毫秒
从远程分布式换成Redis读取一个数据	0.5毫秒
从内存读取1M数据	十几微妙
Java程序本地方法调用	几微妙
网络传输2Kb数据	1微妙

1.2、并发数

同一时刻。对服务器有实际交互请求的请求数。和网站在线用户数的关联：1000个同时在线用户数，可以估计并发数在5%到15%之间，也就是同时并发数在50~150之间。

1.3、吞吐量

对单位时间内完成的工作量(请求)的量度。

1.4、关系

系统吞吐量和系统并发数以及响应时间的关系，可以理解为高速公路的通行状况：

吞吐量是每天通过收费站的车辆数目（可以换算成收费站收取的高速费）
并发数是高速公路上的正在行驶的车辆数目
响应时间是车速

车辆很少时，车速很快。但是收到的高速费也相应较少；随着高速公路上车辆数目的增多，车速略受影响，但是收到的高速费增加很快；（并发少时，响应就快同时也就是说吞吐量更低；当并发增多时，响应时间也会略受影响，吞吐量也就逐步增多）

随着车辆的继续增加，车速变得越来越慢，高速公路越来越堵，收费不增反降；如果车流量继续增加，超过某个极限后，任务偶然因素都会导致高速全部瘫痪，车走不动，当然后也收不着，而高速公路成了停车场（资源耗尽）。（随着并发继续增加，响应时间会越来越慢，服务器负载也就越高，这时的吞吐量将不增反减；如果并发数继续增加，当超过某个极限后，服务器可能会崩溃，导致各服务无法运行）

2、常用性能优化手段

2.1、避免过早优化

不应该把大量的时间耗费在小的性能改进上，过早考虑优化是所有噩梦的根源。所以，我们应该编写清晰，直接，易读和易理解的代码，真正的优化应该留到以后，等到性能分析表明优化措施有巨大的收益时再进行。

2.2、进行系统性能测试

所有的性能调优，都有应该建立在性能测试的基础上，直觉很重要，但是要用数据说话，可以推测，但是要通过测试求证。

2.3、寻找系统瓶颈

性能测试后，对整个请求经历的各个环节进行分析，排查出现性能瓶颈的地方，定位问题，分析影响性能的的主要因素是什么？内存、磁盘IO、网络、CPU，还是代码问题？架构设计不足？或者确实是系统资源不足？

3、前端优化常用手段

3.1、浏览器/APP

减少请求数：合并CSS，Js，图片
使用客户端缓存：静态资源文件缓存在浏览器中，有关的属性Cache-Control和Expires。如果文件发生了变化，需要更新，则通过改变文件名来解决。
启用压缩：减少网络传输量，但会给浏览器和服务器带来性能的压力，需要权衡使用。
资源文件加载顺序：css放在页面最上面，js放在最下面
减少Cookie传输：cookie包含在每次的请求和响应中，因此哪些数据写入cookie需要慎重考虑
给用户一个提示：有时候在前端给用户一个提示，就能收到良好的效果。毕竟用户需要的是不要不理他。

3.2、CDN加速

CDN，又称内容分发网络，本质仍然是一个缓存，而且是将数据缓存在用户最近的地方。无法自行实现CDN的时候，可以考虑商用CDN服务。

3.3、反向代理缓存

将静态资源文件缓存在反向代理服务器上，一般是Nginx。

3.4、web组件分离

将js，css和图片文件放在不同的域名下。可以提高浏览器在下载web组件的并发数。因为浏览器在下载同一个域名的的数据存在并发数限制。

4、应用服务性能优化

4.1、缓存

网站性能优化第一定律：优先考虑使用缓存优化性能。（缓存离用户越近越好）

4.2、缓存的基本原理和本质

缓存是将数据存在访问速度较高的介质中。可以减少数据访问的时间，同时避免重复计算。

4.3、合理使用缓存的准则

频繁修改的数据，尽量不要缓存，读写比2:1以上才有缓存的价值。
缓存一定是热点数据。
应用需要容忍一定时间的数据不一致。
缓存可用性问题，一般通过热备或者集群来解决。
缓存预热，新启动的缓存系统没有任何数据，可以考虑将一些热点数据提前加载到缓存系统。

解决缓存击穿：

布隆过滤器
把不存在的数据也缓存起来，比如有请求总是访问 key = 23 的数据，但是这个key = 23 的数据在系统中不存在，可以考虑在缓存中构建一个( key=23 value = null)的数据。

4.4、分布式缓存与一致性哈希

1、分布式缓存

以集群的方式提供缓存服务，有两种实现：

需要更新同步的分布式缓存，所有的服务器保存相同的缓存数据，带来的问题就是，缓存的数据量受限制，其次，数据要在所有的机器上同步，代价很大。
每台机器只缓存一部分数据，然后通过一定的算法选择缓存服务器。常见的余数hash算法存在当有服务器上下线的时候，大量缓存数据重建的问题。所以提出了一致性哈希算法。

2、一致性哈希

首先求出服务器（节点）的哈希值，并将其配置到0～232的圆（continuum）上。
然后采用同样的方法求出存储数据的键的哈希值，并映射到相同的圆上。
然后从数据映射到的位置开始顺时针查找，将数据保存到找到的第一个服务器上。如果超过232仍然找不到服务器，就会保存到第一台服务器上。

一致性哈希算法对于节点的增减都只需重定位环空间中的一小部分数据，具有较好的容错性和可扩展性。

一致性哈希算法在服务节点太少时，容易因为节点分部不均匀而造成数据倾斜问题，此时必然造成大量数据集中到Node A上，而只有极少量会定位到Node B上。为了解决这种数据倾斜问题，一致性哈希算法引入了虚拟节点机制，即对每一个服务节点计算多个哈希，每个计算结果位置都放置一个此服务节点，称为虚拟节点。具体做法可以在服务器ip或主机名的后面增加编号来实现。例如，可以为每台服务器计算三个虚拟节点，于是可以分别计算 “Node A#1”、“Node A#2”、“Node A#3”、“Node B#1”、“Node B#2”、“Node B#3”的哈希值，于是形成六个虚拟节点：同时数据定位算法不变，只是多了一步虚拟节点到实际节点的映射，例如定位到“Node A#1”、“Node A#2”、“Node A#3”三个虚拟节点的数据均定位到Node A上。这样就解决了服务节点少时数据倾斜的问题。在实际应用中，通常将虚拟节点数设置为32甚至更大，因此即使很少的服务节点也能做到相对均匀的数据分布。

5、同步 & 异步

5.1、同异步 & 阻塞和非阻塞

同步和异步关注的是结果消息的通信机制

同步:同步的意思就是调用方需要主动等待结果的返回

异步:异步的意思就是不需要主动等待结果的返回，而是通过其他手段比如，状态通知，回调函数等。

阻塞和非阻塞主要关注的是等待结果返回调用方的状态

阻塞:是指结果返回之前，当前线程被挂起，不做任何事

非阻塞:是指结果在返回之前，线程可以做一些其他事，不会被挂起。

常见阻塞模型

同步阻塞：同步阻塞基本也是编程中最常见的模型，打个比方你去商店买衣服，你去了之后发现衣服卖完了，那你就在店里面一直等，期间不做任何事(包括看手机)，等着商家进货，直到有货为止，这个效率很低。jdk里的BIO就属于【同步阻塞】
同步非阻塞：同步非阻塞在编程中可以抽象为一个轮询模式，你去了商店之后，发现衣服卖完了，这个时候不需要傻傻的等着，你可以去其他地方比如奶茶店，买杯水，但是你还是需要时不时的去商店问老板新衣服到了吗。jdk里的NIO就属于【同步非阻塞】
异步阻塞：异步阻塞这个编程里面用的较少，有点类似你写了个线程池,submit然后马上future.get()，这样线程其实还是挂起的。有点像你去商店买衣服，这个时候发现衣服没有了，这个时候你就给老板留给电话，说衣服到了就给我打电话，然后你就守着这个电话，一直等着他响什么事也不做。这样感觉的确有点傻，所以这个模式用得比较少。
异步非阻塞：好比你去商店买衣服，衣服没了，你只需要给老板说这是我的电话，衣服到了就打。然后你就随心所欲的去玩，也不用操心衣服什么时候到，衣服一到，电话一响就可以去买衣服了。jdk里的AIO就属于异步

5.2、常见异步的手段

Servlet异步：servlet3中才有，支持的web容器在tomcat7和jetty8以后。
多线程
消息队列
集群：可以很好的将用户的请求分配到多个机器处理，对总体性能有很大的提升

5.3、程序优化

选择合适的数据结构：

    @Test
    public void buildTest() {
        List<Object> list = new LinkedList<>();
        int i = 0;
        while (true) {
            i++;
            if (i % 10000 == 0) {
                System.out.println("i = " + i);
            }else {
                list.add(new Object());
            }
        }
    }

选择ArrayList和LinkedList对我们的程序性能影响很大，为什么？因为ArrayList内部是数组实现，存在着不停的扩容和数据复制。

选择更优算法：

举个例子，最大子列和问题：

给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0；例如（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20，子段为a[2],a[3],a[4]。

最坏的算法：穷举法，所需要的的计算时间是O(n^3).
一般的算法：分治法的计算时间复杂度为O(nlogn).
最好的算法：最大子段和的动态规划算法，计算时间复杂度为O(n)

n越大，时间就相差越大，比如10000个元素，最坏的算法和最好的算法之间的差距绝非多线程或者集群化能轻松解决的。

编写更少代码：

同样正确的程序，小程序比大程序要快，这点无关乎编程语言。

并发编程：
- 充分利用CPU多核
- 实现线程安全的类，避免线程安全问题
- 同步下减少锁的竞争
资源的复用：目的是减少开销很大的系统资源的创建和销毁，比如数据库连接，网络通信连接，线程资源等等
单例模式
池化技术

6、JVM

6.1、与JIT编译器相关的优化

对JVM性能影响最大的是编译器。选择编译器是运行java程序首先要做的选择之一

6.2、热点编译概念

对于程序来说，通常只有一部分代码被经常执行，这些关键代码被称为应用的热点，执行的越多就认为是越热。将这些代码编译为本地机器特定的二进制码，可以有效提高应用性能。

6.3、选择编译器类型

-server：更晚编译，但是编译后的优化更多，性能更高
-client：很早就开始编译
-XX:+TieredCompilation：开启分层编译，可以让jvm在启动时启用client编译，随着代码变热后再转为server编译。

缺省编译器取决于机器位数、操作系统和CPU数目。32位的机器上，一般默认都是client编译，64位机器上一般都是server编译，多核机器一般是server编译。

6.4、编译时机

图中的mix mode 一般指编译时机：

-Xint 表示禁用JIT，所有字节码都被解释执行，这个模式的速度最慢的。
-Xcomp 表示所有字节码都首先被编译成本地代码，然后再执行。
-Xmixed，默认模式，让JIT根据程序运行的情况，有选择地将某些代码编译成本地代码。

6.5、代码缓存相关

在编译后，会有一个代码缓存保存编译后的代码，一旦这个缓存满了，jvm将无法继续编译代码。当jvm提示： CodeCache is full，就表示需要增加代码缓存大小。

–XX:ReservedCodeCacheSize=N  //可以用来调整这个大小

6.6、编译阈值

代码是否进行编译，取决于代码执行的频度，是否到达编译阈值。计数器有两种，分别是：

方法调用计数器
方法里的循环回边计数器

一个方法是否达到编译阈值取决于方法中的两种计数器之和。编译阈值调整的参数为：

-XX:CompileThreshold=N

方法调用计数器统计的并不是方法被调用的绝对次数，而是一个相对的执行频率，即一段时间之内方法被调用的次数。当超过一定的时间限度，如果方法的调用次数仍然不足以让它提交给即时编译器编译，那这个方法的调用计数器就会被减少一半，这个过程称为方法调用计数器热度的衰减（Counter Decay），而这段时间就称为此方法统计的半衰周期（Counter Half Life Time）。进行热度衰减的动作是在虚拟机进行垃圾收集时顺便进行的，可以使用虚拟机参数：

-XX：-UseCounterDecay

来关闭热度衰减，让方法计数器统计方法调用的绝对次数，这样，只要系统运行时间足够长，绝大部分方法都会被编译成本地代码。另外，可以使用

-XX：CounterHalfLifeTime

参数设置半衰周期的时间，单位是秒。与方法计数器不同，回边计数器没有计数热度衰减的过程，因此这个计数器统计的就是该方法循环执行的绝对次数。

6.7、方法内联

内联默认开启，-XX:-Inline，可以关闭，但是不要关闭，一旦关闭对性能有巨大影响。方法是否内联取决于方法有多热和方法的大小，很热的方法如果方法字节码小于325字节才会内联，这个大小由参数：-XX:MaxFreqInlinesSzie=N 调整，但是这个很热与热点编译不同，没有任何参数可以调整热度。

方法小于35个字节码，一定会内联，这个大小可以通过参数-XX:MaxInlinesSzie=N 调整。

7、GC调优

7.1、调优的原则和步骤

大多数的java应用不需要GC调优
大部分需要GC调优的的，不是参数问题，是代码问题
在实际使用中，分析GC情况优化代码比优化GC参数要多得多；
GC调优是最后的手段

GC调优的最重要的三个选项：

第一位：选择合适的GC回收器
第二位：选择合适的堆大小
第三位：选择年轻代在堆中的比重

调优步骤：

1、监控GC的状态

使用各种JVM工具，查看当前日志，分析当前JVM参数设置，并且分析当前堆内存快照和gc日志，根据实际的各区域内存划分和GC执行时间，觉得是否进行优化；

2、分析结果，判断是否需要优化

如果各项参数设置合理，系统没有超时日志出现，GC频率不高，GC耗时不高，那么没有必要进行GC优化；如果GC时间超过1-3秒，或者频繁GC，则必须优化；

注意：如果满足下面的指标，则一般不需要进行GC：

Minor GC执行时间不到50ms；
Minor GC执行不频繁，约10秒一次；
Full GC执行时间不到1s；
Full GC执行频率不算频繁，不低于10分钟1次；

3、调整GC类型和内存分配

如果内存分配过大或过小，或者采用的GC收集器比较慢，则应该优先调整这些参数，并且先找1台或几台机器进行beta，然后比较优化过的机器和没有优化的机器的性能对比，并有针对性的做出最后选择；

4、不断的分析和调整

通过不断的试验和试错，分析并找到最合适的参数

5、全面应用参数

如果找到了最合适的参数，则将这些参数应用到所有服务器，并进行后续跟踪。

7.2、阅读GC日志

以参数 -Xms5m -Xmx5m -XX:+PrintGCDetails -XX:+UseSerialGC为例：

[DefNew: 1855K->1855K(1856K), 0.0000148 secs][Tenured: 2815K->4095K(4096K), 0.0134819 secs] 4671K

DefNew：指明了收集器类型，而且说明了收集发生在新生代

1855K->1855K(1856K)：表示回收前新生代占用1855K，回收后占用1855K，新生代大小1856K

0.0000148 secs：表明新生代回收耗时

Tenured：表明收集发生在老年代

2815K->4095K(4096K)：同上述新生代回收

0.0134819 secs：同上述回收耗时

4671K：指明堆的大小

将收集器参数调整为：-XX:+UseParNewGC；日志将变为：

[ParNew: 1856K->1856K(1856K), 0.0000107 secs][Tenured: 2890K->4095K(4096K), 0.0121148 secs]

收集器参数变为-XX:+ UseParallelGC或UseParallelOldGC，日志变为：

[PSYoungGen: 1024K->1022K(1536K)] [ParOldGen: 3783K->3782K(4096K)] 4807K->4804K(5632K)

7.3、GC相关的参数

调试跟踪与打印简单的GC信息参数：-verbose:gc, -XX:+PrintGC
打印详细的GC信息：-XX:+PrintGCDetails, +XX:+PrintGCTimeStamps
设置GC日志输出路径：-Xlogger:log/gc.log
定义滚动日志文件大小：-XX:GCLogFileSize=100M
定义滚动日志文件的个数：-XX:NumberOfGCLogFiles=2
打印堆信息：-XX:+PrintHeapAtGC
- 应用场景：获取Heap在每次垃圾回收前后的使用状况
跟踪类的加载过程：-XX:+TraceClassLoading
- 应用场景：在系统控制台信息中看到class加载的过程和具体的class信息，可用以分析类的加载顺序以及是否可进行精简操作
禁止调用GC：-XX:+DisableExplicitGC
- 应用场景：-XX:+DisableExplicitGC
内存溢出快照记录：-XX:-HeapDumpOnOutOfMemoryError
- 应用场景：默认关闭，建议开启，在java.lang.OutOfMemoryError 异常出现时，输出一个dump.core文件，记录当时的堆内存快照。
堆内存快照路径输出：-XX:HeapDumpPath=./java_pid<pid>.hprof
- 应用场景：默认是java进程启动位置，用来设置堆内存快照的存储文件路径