Самый эффективный способ предотвратить бесконечную рекурсию в toString ()?

Строка в коллекции может попасть в бесконечный цикл, если где-то в графе собранных элементов есть ссылка на себя. См. пример ниже.

Да, хорошая практика кодирования должна в первую очередь предотвращать это, но в любом случае у меня вопрос: :Каков наиболее эффективный способ обнаружения рекурсии в этой ситуации?

Один из подходов — использовать набор в threadlocal, но это кажется немного сложным.

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 !
  }
}
16
задан marathon 2 July 2012 в 19:48
поделиться