11-为什么局部变量是线程安全的？

Posted 2021-03-25 bbsh

方法调用栈结构：

 

每个线程都有自己独立的方法调用栈：

 

 这种局部变量不共享，从而保证线程安全的技术，称为线程封闭技术。

案例：数据库连接池。采用线程封闭技术，线程获取的数据库连接connection，是独立的，在这个线程在关闭获取的这个connection之前，不会再分配给其他线程。

 

思考：递归调用太深，可能导致栈溢出。

栈溢出原因：
因为每调用一个方法就会在栈上创建一个栈帧，而递归调用的特点是每递归一次，就要创建一个新的栈帧，而且还要保留之前的环境（栈帧），直到遇到结束条件。而栈的大小不是无限的，所以递归调用一定要明确好结束条件，不要出现死循环，而且要避免栈太深。
解决方法：
1. 简单粗暴，不要使用递归，所有的递归算法都可以用非递归算法实现。缺点：代码逻辑不够清晰；
2. 限制递归次数；
3. 使用尾递归，尾递归是指在方法返回时只调用自己本身，且不能包含表达式。编译器或解释器会把尾递归做优化，使递归方法不论调用多少次，都只占用一个栈帧，所以不会出现栈溢出。然鹅，Java没有尾递归优化。