左耳听风-ARTS-第9周（2019/06/02-2019/06/08）

Algorithm

这周的算法题是plus one（https://leetcode.com/problems/plus-one/）。

public int[] plusOne(int[] digits) {
        int i = digits.length - 1;
        while (i >= 0) {
            if (digits[i] == 9) {
                if (i > 0) {
                    digits[i] = 0;
                    i--;
                } else {
                    int[] target = new int[digits.length + 1];
                    target[0] = 1;
                    target[1] = 0;
                    for (int j = 1; j < digits.length; j++) {
                        target[j + 1] = digits[j];
                    }

                    digits = target;
                    break;
                }
            } else {
                digits[i]++;
                break;
            }
        }

        return digits;
}

Reading

这周读的文章是《Check Your Code First before Looking to Blame Others》（https://97-things-every-x-should-know.gitbooks.io/97-things-every-programmer-should-know/content/en/thing_09/）。这篇文章的标题可以翻译成在责怪他人前先检查自己的代码，这也是大多数程序员、或者说大多数人下意识的动作，代码运行有问题，肯定是别人写的bug导致的。编译器、翻译器、操作系统、数据库、内存等这些系统级的软件有bug、出问题的概率是很低的，至少比我们怀疑的次数要少得多。当程序出了问题，我们不应该把时间精力放在这上面，我们可以通过隔离问题、多加测试、检查调用约定和共享库、和别人讨论等方式来调试问题。当有人提了一个无法复现的问题过来，我们可以去找他，看他是怎么操作然后出的这个问题，可能我们没想到的操作方式。

多线程问题是另外一个bug源，debug和单元测试也很难发现这些问题。

Tip

Java中，异常对性能不利。抛出异常首先要创建一个新的对象，Throwable接口的构造函数调用名为fillInStackTrace()的本地同步方法，fillInStackTrace()方法检查堆栈，收集调用跟踪信息。只要有异常被抛出，Java虚拟机就必须调整调用堆栈，因为在处理过程中创建了一个新的对象。异常只能用于错误处理，不应该用来控制程序流程。

Spring AOP概述（https://www.cnblogs.com/minguo/p/10994322.html）