对于ArrayList源码，我是初次阅读，可能有很多地方理解不正确，如果有错的话还请大家多多指教。

纸上得来终觉浅，觉知此事要躬行。 每次读书或者阅读文章都感觉“哦哦，原来是这样”，以为自己懂了，其实只是把别人的东西记到脑子里，遗忘的很快。好记性不如烂笔头，写写总归没有坏处。

根据上一章的学习，基本摸清了spring security的工作脉络，接下来就是要动手实践，来实现我们自己的校验逻辑了。

实现功能：

字符串匹配

最近看了极客时间的String、StringBuilder和StringBuffer，想通过记录加深一下印象。

链表经常拿来和数组进行比价，这里也讲一下链表和数组之间的区别。

快速排序算是我接触的第一个排序速度比较快的算法，之前一直也没有写快排的博客，闲来无事，就算温习一下了。

这里主要介绍静态代码块（static initialization block）、非静态代码块(initialization block)和构造函数(constrouctor)。

当他们在同一个类中同时出现时（不包含继承的情况），初始化的顺序为：

$静态代码块>非静态代码块>构造函数$

举个例子：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

public class A {
    private String name;
    {
        System.out.println("A的非静态代码块");
    }
    static {
        System.out.println("A的静态代码块");
    }
    A(){
        System.out.println("A的构造函数");
    }
    A(String name){
        this.name = name;
        System.out.println("A的有参构造函数，name ="+this.name);
    }
    public static void main(String[] args) {
        new A();
        new A("lili");
    }
}

结果为：

A的静态代码块
A的非静态代码块
A的构造函数
A的非静态代码块
A的有参构造函数，name =lili

什么是子序列

在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。详情请查看wike百科。 举个例子：[a,b,c,d,e]，如果找一个子序列，可以是[a,b,c],[a,c,e],[b,e],但不可以是[c,a,e],这个例子举得比较特殊，下标越大，字母越靠后，而如果原本下标比较小得字母排到下标大的后面，这就不符合子序列的定义了。