Cách hiệu quả nhất để ngăn chặn đệ quy vô hạn trong toString()?

Question

Để chuỗi trên bộ sưu tập có thể đi vào vòng lặp vô hạn nếu một nơi nào đó trong biểu đồ các mục được thu thập là tham chiếu về chính nó. Xem ví dụ bên dưới.

Có, thực hành mã hóa tốt nên ngăn chặn điều này ngay từ đầu, nhưng dù sao, câu hỏi của tôi là: Cách hiệu quả nhất để phát hiện đệ quy trong tình huống này là gì?

Một cách tiếp cận là sử dụng một bộ trong tiêu đề, nhưng điều đó có vẻ hơi nặng.

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 ! 
    } 
} 

Answer 1

Bit ThreadLocal tôi đã đề cập trong câu hỏi:

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(); 
    } 
} 
} 

Answer 2

Cách đơn giản nhất: không gọi toString() trên các yếu tố của bộ sưu tập hoặc bản đồ, bao giờ hết. Chỉ cần in [] để cho biết rằng đó là một bộ sưu tập hoặc bản đồ và tránh lặp lại hoàn toàn. Đó là cách duy nhất chống đạn để tránh rơi vào một đệ quy vô hạn. Trong trường hợp chung, bạn không thể dự đoán được những yếu tố nào sẽ ở trong một đối tượng khác, và biểu đồ phụ thuộc có thể khá phức tạp, dẫn đến các tình huống bất ngờ xảy ra trong biểu đồ đối tượng. .

Bạn đang sử dụng IDE nào? vì trong Eclipse có một tùy chọn để xử lý rõ ràng trường hợp này khi tạo phương thức toString() thông qua trình tạo mã - đó là những gì tôi sử dụng, khi thuộc tính xảy ra là một bộ sưu tập không rỗng hoặc in bản đồ [] bất kể có bao nhiêu phần tử.

Answer 3

Khi tôi phải lặp qua biểu đồ nguy hiểm, tôi thường tạo một hàm với bộ đếm giảm dần.

Ví dụ:

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

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

tôi sẽ không nhấn mạnh vào nó, như bạn đã biết điều đó, nhưng điều đó không tôn trọng hợp đồng toString() mà phải là ngắn và có thể dự đoán.

Answer 4

Vấn đề không phải là vốn có đối với bộ sưu tập, nó có thể xảy ra với bất kỳ đồ thị nào của các đối tượng có tham chiếu tuần hoàn, ví dụ: danh sách được liên kết kép.

Tôi nghĩ rằng một chính sách lành mạnh là: phương pháp toString() của lớp học của bạn không được gọi toString() con của nó/tham chiếu nếu có khả năng là một phần của biểu đồ đối tượng có chu kỳ. Ở những nơi khác, chúng ta có thể có một phương pháp đặc biệt (có lẽ là tĩnh, có lẽ là một lớp phụ trợ) tạo ra một biểu diễn chuỗi của biểu đồ đầy đủ.

Answer 5

có lẽ bạn có thể tạo ra một ngoại lệ trong toString và đòn bẩy của bạn trên stacktrace để biết bạn đang ở đâu trong ngăn xếp, và bạn sẽ thấy nó có các cuộc gọi đệ quy. Một số khung làm theo cách này.

@Override 
public String toString() { 
    // ... 
    Exception exception = new Exception(); 
    StackTraceElement[] stackTrace = exception.getStackTrace(); 
    // now you analyze the array: stack trace elements have 
    // 4 properties: check className, lineNumber and methodName. 
    // if analyzing the array you find recursion you stop propagating the calls 
    // and your stack won't explode  
    //...  

} 

Answer 6

Bạn có thể tạo toString có bộ băm nhận dạng.

public String toString() { 
    return toString(Collections.newSetFromMap(new IdentityHashMap<Object, Boolean>())); 
} 

private String toString(Set<Object> seen) { 
    if (seen.add(this)) { 
     // to string this 
    } else { 
     return "{this}"; 
    } 
} 

Answer 7

Bạn luôn có thể theo dõi các đệ quy như sau (không có vấn đề luồng đưa vào tài khoản):

public static class AntiRecusionList<E> extends ArrayList<E> { 
    private boolean recursion = false; 

    @Override 
    public String toString() { 
     if(recursion){ 
       //Recursion's base case. Just return immediatelly with an empty string 
       return ""; 
     } 
     recursion = true;//start a perhaps recursive call 
     String result = super.toString(); 
     recursion = false;//recursive call ended 
     return result; 
    } 
} 

Answer 8

Nếu bạn muốn đi quá nhiệt tình, bạn có thể sử dụng một khía cạnh theo dõi bộ sưu tập lồng nhau bất cứ khi nào bạn gọi toString().

public aspect ToStringTracker() { 
    Stack collections = new Stack(); 

    around(java.util.Collection c): call(String java.util.Collection+.toString()) && target(c) { 
    if (collections.contains(c)) { return "recursion"; } 
    else { 
     collections.push(c); 
     String r = c.toString(); 
     collections.pop(); 
     return r; 
    } 
    } 
} 

Tôi không bao giờ 100% về cú pháp mà không ném này vào Eclipse, nhưng tôi nghĩ rằng bạn sẽ có được ý tưởng

Answer 9

tôi khuyên bạn nên sử dụng ToStringBuilder từ Apache Commons Lang. Bên trong nó sử dụng một bản đồ ThreadLocal để "phát hiện các tham chiếu đối tượng theo chu kỳ và tránh các vòng lặp vô hạn."