Java线程安全递归

Question

我有嵌套类CRecursion，它具有递归的方法。 这个CRecursion在很多线程中创建。 从主类的线程方法是安全的调用吗？ 谢谢。

class A {
method1() {....}

for(int i=0;i<100;i++){
   execute(new CRecursion(...))
 }

protected CRecursion {

calculate (par){
  if (some_condition) {
     calculate(par1)
 } else {
  String s=method1(value);
  .....
 }

}
....
}

变量值是Object。 但内部为每种方法。

Answer 1

如果递归例程使用的对象被限制在同一个线程中，那么是的，递归例程是线程安全的。 阅读有关线程限制的相关StackOverflow问题以及它对线程安全的影响将有所帮助。

在这种特殊情况下（使用您发布的代码），您需要确保：

• CRecursion的构造函数的参数不能跨多个线程共享。 如果它们是共享的，那么以下几点就变得相关了。
• 不能在递归例程中访问（读取或写入）在多个线程之间共享的任何对象。
• 递归例程使用局限于当前堆栈帧的局部变量。 例程不能访问任何其他共享存储区域（Java调用堆栈除外）以在调用之间交换数据。

Answer 2

1. 你在线程之间共享任何数据吗？

如果对上述问题的回答为NO，那么该调用是隐式线程安全的。

如果你担心局部变量会因为从不同线程多次调用相同的方法而出现乱码，那么你就错了。 每次调用方法都会创建自己的那些变量的单独副本。

实质上，如果您不共享任何数据，则您的呼叫是线程安全的。

从技术上讲，您仍然可以共享数据并保证线程安全，唯一的条件是对共享数据的所有访问都必须是读取操作。

Answer 3

我们需要有关您的计算方法的更多详细信息来回答您的问题 如果您只使用本地范围的变量（即您在方法中创建的变量/数据），那么您没问题。

如果您正在访问类中的数据，但只读取该数据，那么您没问题。

如果您正在访问类中的数据，并且正在写入该数据，则可能会出现问题。 这就是关键字synchronized的用途......您可以同步一个块/代码块，这样在任何给定时间只能执行一个块。 当然，通常会有速度权衡。

希望有所帮助。