本文将为大家详细介绍“如何使用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的特点有哪些 1.Java语言作为静态面向对象编程语言的代表，实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。
感谢您能读到这里，小编希望您对“如何使用java实现扁平化嵌套列表迭代器”这一关键问题有了从实践层面最深刻的体会，具体使用情况还需要大家自己动手实践使用过才能领会，如果想阅读更多相关内容的文章，欢迎关注亿速云行业资讯频道！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
