f*********m
发帖数: 726 | 1 哪位能给个下面问题的code?不胜感激。
一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 （就是类
似树遍历一样的方法？） |
x****u
发帖数: 44466 | 2 上递归啊。
是类
【在 f*********m 的大作中提到】
: 哪位能给个下面问题的code?不胜感激。
: 一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
: 嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 （就是类
: 似树遍历一样的方法？）
|
p*****2
发帖数: 21240 | |
p*****2
发帖数: 21240 | 4 写了一下，还有点麻烦。
几个问题
1.如果一个element是null，要返回null还是skip？
2. 如果一个Map是空，是不是要skip呢？比如hasNext return false。 |
p*****2
发帖数: 21240 | 5 看看这个可不可以
class MapIterator{
Iterator |
f*********m
发帖数: 726 | 6 多谢二哥。有幸在这个版还得到您的指导。
您用了一些Java的特性，比如Object。这题用C++好写吗？（我是搞C++的）
【在 p*****2 的大作中提到】
: 看看这个可不可以
: class MapIterator{
: Iterator
|
p*****2
发帖数: 21240 | 7
C++不熟呀。HashMap不是Java的吗？
【在 f*********m 的大作中提到】
: 多谢二哥。有幸在这个版还得到您的指导。
: 您用了一些Java的特性，比如Object。这题用C++好写吗？（我是搞C++的）
|
f*********m
发帖数: 726 | 8 我是想这题会不会也让用C++写？毕竟两种都是OOD语言。
而且，这题是linkedin的面经里的，会不会hashmap只是作者的解释， 而面试官让写个
general的map？
【在 p*****2 的大作中提到】
:
: C++不熟呀。HashMap不是Java的吗？
|
p*****2
发帖数: 21240 | 9
好像一般是面Java出的。不太清楚C++。
【在 f*********m 的大作中提到】
: 我是想这题会不会也让用C++写？毕竟两种都是OOD语言。
: 而且，这题是linkedin的面经里的，会不会hashmap只是作者的解释， 而面试官让写个
: general的map？
|
f*********m
发帖数: 726 | 10 那好，我就不再费脑子了，反正用C++我也想不出来。
多谢二哥。
【在 p*****2 的大作中提到】
:
: 好像一般是面Java出的。不太清楚C++。
|
