本文共 1929 字，大约阅读时间需要 6 分钟。

NestedIterator设计了一个迭代器，使其能够遍历嵌套的整型列表，顺序展开所有整数。以下是代码实现及详细步骤说明：

代码实现：

import java.util.ArrayList;
import java.util.List;
public class NestedIterator implements Iterator
   
     {
    private List
    
      list = new ArrayList<>();
    
    public NestedIterator(List
     
       nestedList) {
        flatten(nestedList);
    }
    private void flatten(List
      
        nestedList) {
        for (int i = 0; i < nestedList.size(); i++) {
            NestedInteger nestedInteger = nestedList.get(i);
            if (!nestedInteger.isInteger()) {
                List
       
         subList = nestedInteger.getList();
                flatten(subList);
            } else {
                list.add(nestedInteger.getInteger());
            }
        }
    }
    @Override
    public Number next() {
        if (list.isEmpty()) {
            return null;
        }
        Number num = list.remove(0);
        return num;
    }
    @Override
    public boolean hasNext() {
        return !list.isEmpty();
    }
}
       
      
     
    
   

详细步骤说明：

代码解释：

• nestedList：原始嵌套的整型列表，初始化时传入迭代器。
• list：迭代器维护的辅助列表，将所有整数按顺序存储。
• flatten方法通过递归或迭代的方式，将所有整数收集到list中。
• next方法处理当前元素，并返回下一个数。当list为空时返回null。
• hasNext方法简单地检查是否还有元素存在。

使用示例：

List
   
     nestedList = new ArrayList<>();
nestedList.add(new NestedIntegerImpl([1, [2, [3]]], true));
nestedList.add(new NestedIntegerImpl([4], true));
NestedIterator iterator = new NestedIterator(nestedList);
List
    
      result = new ArrayList<>();
while (iterator.hasNext()) {
    result.add(iterator.next());
}
System.out.println(result); // [1, 2, 3, 4]
    
   

这种设计保证了在处理嵌套结构时，能够按深度优先顺序正确遍历所有整数，适用于复杂的嵌套情况。