xiaoemo0 2019-10-22
方法调用栈结构:
每个线程都有自己独立的方法调用栈:
这种局部变量不共享,从而保证线程安全的技术,称为线程封闭技术。
案例:数据库连接池。采用线程封闭技术,线程获取的数据库连接connection,是独立的,在这个线程在关闭获取的这个connection之前,不会再分配给其他线程。
思考:递归调用太深,可能导致栈溢出。
栈溢出原因:
因为每调用一个方法就会在栈上创建一个栈帧,而递归调用的特点是每递归一次,就要创建一个新的栈帧,而且还要保留之前的环境(栈帧),直到遇到结束条件。而栈的大小不是无限的,所以递归调用一定要明确好结束条件,不要出现死循环,而且要避免栈太深。
解决方法:
1. 简单粗暴,不要使用递归,所有的递归算法都可以用非递归算法实现。缺点:代码逻辑不够清晰;
2. 限制递归次数;
3. 使用尾递归,尾递归是指在方法返回时只调用自己本身,且不能包含表达式。编译器或解释器会把尾递归做优化,使递归方法不论调用多少次,都只占用一个栈帧,所以不会出现栈溢出。然鹅,Java没有尾递归优化。