防止 toString（）中无限递归的最有效方法？

tostring java recursion

2022-09-03 00:46:33

如果收集项图中的某个位置是对自身的引用，则集合上的字符串可以进入无限循环。请参阅下面的示例。

是的，良好的编码实践应该首先防止这种情况，但无论如何，我的问题是：在这种情况下检测递归的最有效方法是什么？

一种方法是在线程局部中使用集合，但这似乎有点沉重。

public class AntiRecusionList<E> extends ArrayList<E> {
  @Override
  public String toString() {
    if (  /* ???? test if "this" has been seen before */ ) {
        return "{skipping recursion}";
    } else {
        return super.toString();
    }
  }
}


public class AntiRecusionListTest {
  @Test
  public void testToString() throws Exception {
      AntiRecusionList<AntiRecusionList> list1 = new AntiRecusionList<>();
      AntiRecusionList<AntiRecusionList> list2 = new AntiRecusionList<>();
      list2.add(list1);
      list1.add(list2);
      list1.toString();  //BOOM !
  }
}

答案 1

当我必须迭代风险图时，我通常会使用递减计数器创建一个函数。

例如：

public String toString(int dec) {
    if (  dec<=0 ) {
        return "{skipping recursion}";
    } else {
        return super.toString(dec-1);
    }
}

public String toString() {
    return toString(100);
}

正如你已经知道的那样，我不会坚持这一点，但这并不符合合同必须简短和可预测的。toString()

答案 2

我在问题中提到的线程局部位：

public class AntiRecusionList<E> extends ArrayList<E> {


private final ThreadLocal<IdentityHashMap<AntiRecusionList<E>, ?>> fToStringChecker =
        new ThreadLocal<IdentityHashMap<AntiRecusionList<E>, ?>>() {
            @Override
            protected IdentityHashMap<AntiRecusionList<E>, ?> initialValue() {
                return new IdentityHashMap<>();
            }
        };    

@Override
public String toString() {
    boolean entry = fToStringChecker.get().size() == 0;
    try {
        if (fToStringChecker.get().containsKey(this)/* test if "this" has been seen before */) {
            return "{skipping recursion}";
        } else {
            fToStringChecker.get().put(this, null);
            entry = true;
        }
        return super.toString();
    } finally {
        if (entry)
            fToStringChecker.get().clear();
    }
}
}

防止 toString（） 中无限递归的最有效方法？

防止 toString（）中无限递归的最有效方法？