过滤具有对自身的循环引用的对象（ObjectS 具有属性 List<Object>）

Question

我有一个带有嵌套值的大型 json 结构，我已将其转换为要使用的对象列表。我想过滤掉所有不包含特定属性值的对象。问题是，到目前为止，我所想出的只是 for 循环中的 for 循环中的 for 循环（并且假设我们知道 json 结构只有三个嵌套级别）。我只想过滤掉包含整数的对象（如果它为空，它可能是包含有效内容的父对象）或为空的父对象）。如果我尝试使用扁平化进行流式传输 - 我可以过滤掉所有对象和嵌套对象，但不会丢失我的结构吗？

快速例如。

public class ObjectA { 
 Integer id;
 List<ObjectA> sublist;
}


List<ObjectA> fullList;
Set<Integer> keeptheseIntegers;
for (ObjectA obj : fullList) {
  if (obj.getId() != null && !keeptheseIntegers.contains(obj.getId()){
  fullList.remove(obj);
  }  else if (obj.getId() == null && obj.getSubList().size() > 0) {
  for (ObjectA subObj : obj.getSubList()){
   (same thing as above)
  }
}

edit - 后来我确实意识到删除无法正常工作并使用了 iterator.remove。虽然仍然是同样的逻辑问题

Answer 1

首先：我会在算法过程中将想要的项目收集到自己的列表中，而不是操纵您的原始结构（删除不需要的）。

第二：遍历嵌套结构是递归模式的一个很好的候选者。

第三：使用 java 8 我会使用流和 lambdas 来实现它。

类似这样的：

public class ObjectA
{
    Integer id;
    List<ObjectA> sublist;
}

private static final Set<Integer> keeptheseIntegers = new HashSet<>();
static
{
    keeptheseIntegers.add( 1 );
}

private List<ObjectA> filter( List<ObjectA> list)
{
    List<List<ObjectA>> subLists = new ArrayList<>();
    List<ObjectA> result = list.stream()
            // get all objects with sublist and add the sublist to interim subLists:
            .peek( obj -> {
                if ( obj.sublist == null )
                {
                    // assert your assumption that Integer is assigned
                    if ( obj.id == null )
                    {
                        throw new IllegalArgumentException();
                    }
                }
                else
                {
                    subLists.add( obj.sublist );
                }
            } )
            // filter for the objects you want in result:
            .filter( (obj -> obj.id != null && keeptheseIntegers.contains(obj.id)))
            // and convert the resulting stream to a list:
            .collect( Collectors.toList());

    // call this method recusively for all found sublists:
    subLists.forEach( i -> result.addAll(filter( i)) );
    return result;
}

在你的主程序流程中你称之为：

...
List<ObjectA> fullList = new ArrayList<>();
List<ObjectA> objWithInt = filter( fullList);
// process the received list. Your original fullList is unchanged.