toString（）の無限再帰を防ぐにはどうすればよいですか？

Question

私はStackOverflowで検索しましたが、これは "自分自身で"これを把握しようとしています。私は私がtoString()の方法で無限の再帰の問題に座っていると思うが、私はこれについて全く新しいので確信は持てない。

私は、私のコードをご提供し、すべての最初の、問題はあなたに明確に表示されるようになると思います。私はあなたが私がやろうとしているかを見ることができるかどうかはわからない

import java.util.ArrayList; 

public class User{ 
    private String name; 
    private ArrayList<User> friends; 
    private static ArrayList<User> users = new ArrayList<User>(); 

    public User(String name){ 
     this.name = name; 
     this.friends = new ArrayList<User>(); 
     users.add(this); 
    } 

    public void addFriend(User friend){ 
     friends.add(friend); 
    } 

    public static void connect(User user1, User user2){ 
     user1.addFriend(user2); 
     user2.addFriend(user1); 
    } 

    public static ArrayList<User> getUsers(){ 
     return users; 
    } 

    public String toString(){ 
     return String.format("%s : %s", name, friends); 
    } 
} 

が、友人とユーザー「アリス」「ボブ」と「チャーリー」、例えば{friend1、friend2、friend3、...}

：

名前：私のtoStringのフォーマットは、このようなことになっていますこのように印刷されます

アリス：{Bob、Charlie、}

私はこれを達成するためにどのように進むべきかはわかりません。どんな助けでも大歓迎です。これまでに答えがあるのか​​どうか謝りましたが、私が以前に見つけた答えは理解できませんでした。

これは私のmain -methodあり、また、役に立つかもしれません：

public class Main{ 
    public static void main(String args[]){ 
     User bob = new User("Bob"); 
     User alice = new User("Alice"); 
     User charlie = new User("Charlie"); 

     User.connect(alice, bob); 
     User.connect(alice, charlie); 

     System.out.println(User.getUsers()); 
    } 
} 

Answer 1

あなたは「友人」リストを反復処理すると、ちょうどそれぞれの名前を印刷する必要があります。なぜならあなたは無限の再帰を得ているからです。

は、私は問題はあなたがAlice.toString()を呼び出すときにということで、あなたがアリスの友人のリストを反復処理を開始、それはそれぞれの友人のtoString()を呼び出すことが疑われる

public String toString() { 
    int count = 0; 
    StringBuilder sb = new StringBuilder("{\"name\"=" + name + ", \"friends\"=["); 
    for (User friend : friends) { 
     sb.append(friend.getName()); 
     if (++count < friends.size()) sb.append(", "); 
    } 
    sb.append("]}"); 
    return sb.toString(); 
} 

Answer 2

のようなものを試してみてください。

AliceがBobと友達になり、BobもAliceと友達である場合は、Alice.toString()と無期限Bob.toString()の間で前後に跳ねる終わります。

Answer 3

私の考えから見ると、問題は、すべてのユーザーを表示しようとすると、toStringメソッドを呼び出すと、toStringメソッドでtoStringメソッドを呼び出したときに、 。

再帰性を避けるには、ユーザーの友人のリストを繰り返し処理し、空の文字列にユーザーの友人の情報を連結して、友人の友人を再度宣言しないようにしてください。要約すると、再帰を避けてください:)