本文将为大家详细介绍“如何使用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<>();1112 public NestedIterator(List<NestedInteger> nestedList) {13 for (int i = nestedList.size() - 1; i >= 0; i--) {14 stack.push(nestedList.get(i));15 }16 }1718 @Override19 public Integer next() {20 return stack.pop().getInteger();21 }2223 @Override24 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实现扁平化嵌套列表迭代器”这一关键问题有了从实践层面最深刻的体会，具体使用情况还需要大家自己动手实践使用过才能领会，如果想阅读更多相关内容的文章，欢迎关注亿速云行业资讯频道！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/u/1010616/blog/4440152
