1回答

liuyubobobo

2019-09-13

我可能没有理解你的问题？

其实应该反过来，先实现 map，基于 map 的实现实现 set。set 就是 value 不存值的 map。

在课程中，我印象里提供过类似的代码参考。比如在讲 AVL 树的时候，我们既有 AVL 的 set 就是这样的。本质是在利用基于 AVL 的 map。

https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/12-AVL-Tree/08-Map-and-Set-in-AVL-Tree/src/AVLSet.java

继续加油！：）

0

0