java – 检测循环引用

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 检测循环引用，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1790字，纯文字阅读大概需要3分钟。

内容图文

所以在一次采访中,我实际上被问到一个类似这样的简单问题,说我有一个嵌套的JSON响应,[a,b,c,d [a,[b,[d,e],g],h ].我被要求实现一个基本上可以处理来存储这些数据的类和一个打印方法,所以这就是我所拥有的：

public class JSONode
{
   private String str;
   private JSONode nodes;

   public JSONode (String a, ArrayList<String> n)
   {
        str = a;
        nodes = n;
   }
}

public class JSONResp
{
  private ArrayList<JSONode> arr;

  public JSONResp ()
  {
    arr = new ArrayList<JSONode>();
  }

  public boolean checkCircular(JSONode temp)
  {
    for (int i = 0; i < arr.size(); i++)
    {
        if (arr.get(i).nodes == temp)
            return true;
    }
    return false;
  }

  public void add (JSONode nd)
  {
    if (!checkCircular(nd))
    arr.add(nd);
  }

  public void recurseJSONode(JSONode)
  {
      if (!JSONode.node)
           System.out.print(JSONode.str);
      else {
          System.out.print(JSONode.str);
          recurseJSONode(JSONode.node);
      }
  }

  public void print()
  {
    for (int i = 0; i < arr.size(); i++)
       recurseJSONode(arr.get(i));
  }

  public static void main (String[] args) {
      JSONResp x = new JSONResp();
      x.add(new JSONode("a", null);
      x.add(new JSONode("b", null);
  }

}

现在他说我打印时会出现循环引用问题,换句话说我有列表A = [a,b,c,D]和D = [q,t,y,A].所以他说我必须通过使用上面的checkCircular来阻止添加D.我做了一个尝试.也只是一个节点,我知道我的recurseJSONode是不正确的,打印也是如此,所以寻找一个建议来解决它..我只是好奇这个问题.

解决方法:

首先它应该是这样的

public class JSONode
{
   private String str;
   private ArrayList<JSONode> nodes;

   public JSONode (String a, ArrayList<JSONode> n)
   {
        str = a;
        nodes = n;
   }
}

如果给定节点是父节点的一部分和父节点的父节点,则必须以递归方式检查,依此类推……

更像是

public static boolean checkCircular(JSONode temp)
  {
    if(temp == null){
       return false;
    }

    ArrayList<JSONode> pNodes = temp.getChildrens();

    for (int i = 0; i < nodes.size(); i++)
    {
        if (pNodes.get(i).getString().equals(temp.getString()))
            return true;
        if(checkCircular(temp))
            return true;
    }
    return false;
  }

内容总结

以上是互联网集市为您收集整理的java – 检测循环引用全部内容，希望文章能够帮你解决java – 检测循环引用所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端