斐波那契数列

1
2
3
4
5
6
7
8
9
10
11
int[] fibonacci(int n) {
    // 创建结果数组
    int[] r = new int[n];
    // 初始化第一、第二个数
    r[0] = r[1] = 1; // ①
    // 计算 2..n
    for (int i = 2; i < n; i++) {
        r[i] = r[i - 2] + r[i - 1];
    }
    return r;
}

方法调用过程

1
2
3
int a = 7；
int[] b = fibonacci(a);
int[] c = b;
  1. 当调用fibonacci(a)的时候，CPU需要先找到方法fibonacci()的地址，然后跳转到这个地址去执行代码
  2. 最后CPU执行完fibonacci()方法之后，要能够返回，需要找到调用fibonacci()方法的下一条语句的地址
  3. 即int[] c = b;然后跳转到这个地址去执行

栈寄存器

  1. CPU支持一种栈结构，与方法调用相关，称为调用栈，Java虽然靠JVM解释执行，但方法调用也是利用栈结构来解决的
  2. 有三个方法A、B、C，调用关系为A->B->C，在运行时会构建出类似上图的调用栈
  3. 每个方法在调用栈里都有自己的独立空间，称为栈帧，每个栈帧都有对应方法所需要的参数和返回地址
  4. 当调用方法时，会创建新的栈帧，并压入调用栈，当方法返回时，对应的栈帧会被自动弹出，即_栈帧与方法是同生共死的_

局部变量

  1. 局部变量的作用域是方法内部，所以局部变量应该与方法同生共死，另外调用栈的栈帧和方法也是同生共死的
  2. 因此，_局部变量是放在调用栈的栈帧里的_

调用栈与线程

  1. 每个线程都有_独立的调用栈_
  2. 局部变量保存在线程各自独立的调用栈里（栈帧），不会在线程间共享，因此_局部变量没有并发问题_

线程封闭

  1. 局部变量的思路是解决并发问题的一个重要技术：线程间不共享，更专业的名词叫线程封闭：仅在单线程内访问数据
  2. 数据库连接池
    • 通过线程封闭技术，保证一个Connection一旦被一个线程获取之后，在这个线程关闭Connection之前
    • 不会再分配给其他线程，从而保证了Connection不会有并发问题

参考资料

Java并发编程实战