如何使用java实现扁平化嵌套列表迭代器

本文将为大家详细介绍“如何使用java实现扁平化嵌套列表迭代器”，内容步骤清晰详细，细节处理妥当，而小编每天都会更新不同的知识点，希望这篇“如何使用java实现扁平化嵌套列表迭代器”能够给你意想不到的收获，请大家跟着小编的思路慢慢深入，具体内容如下，一起去收获新知识吧。

给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。

示例 1:

输入: [[1,1],2,[1,1]]
输出: [1,1,2,1,1]
解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺序应该是: [1,1,2,1,1]。

示例 2:

输入: [1,[4,[6]]]
输出: [1,4,6]
解释: 通过重复调用 next 直到 hasNext 返回 false，next 返回的元素的顺序应该是: [1,4,6]。

答案：

 1interface nestedInteger {
 2    boolean isInteger();
 3
 4    Integer getInteger();
 5
 6    List<nestedInteger> getList();
 7}
 8
 9class nestedIterator implements Iterator<Integer> {
10    Stack<nestedInteger> stack = new Stack<>();
11
12    public nestedIterator(List<nestedInteger> nestedList) {
13        for (int i = nestedList.size() - 1; i >= 0; i--) {
14            stack.push(nestedList.get(i));
15        }
16    }
17
18    @Override
19    public Integer next() {
20        return stack.pop().getInteger();
21    }
22
23    @Override
24    public boolean hasNext() {
25        while (!stack.isEmpty()) {
26            nestedInteger curr = stack.peek();
27            if (curr.isInteger()) {
28                return true;
29            }
30            stack.pop();
31            for (int i = curr.getList().size() - 1; i >= 0; i--) {
32                stack.push(curr.getList().get(i));
33            }
34        }
35        return false;
36    }
37}

解析：

使用一个栈来存储，在构造函数中压栈是从list的最后一个元素开始的，我们知道栈是先进后出的一种数据结构，所以最先压栈的肯定是最后出栈。这里的算法核心是在hasNext函数中，其中第27行判断nestedInteger中是否只有单独的一个元素，如果是的话就直接return true，否则把curr.getList中的元素还按照构造方法中的再一个个压栈。

Java的特点有哪些

Java的特点有哪些 1.Java语言作为静态面向对象编程语言的代表，实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。

感谢您能读到这里，小编希望您对“如何使用java实现扁平化嵌套列表迭代器”这一关键问题有了从实践层面最深刻的体会，具体使用情况还需要大家自己动手实践使用过才能领会，如果想阅读更多相关内容的文章，欢迎关注编程之家行业资讯频道！