关于用set实现map

Question

波波老师，在用set实现map的过程中，我发现map并没有能返回相当于key的功能，如果要实现这个功能就得改set所基于的BST。我感觉有些混乱？请问可以在不修改BST的前提下，只在set中修改从而实现map吗？

Answer 1

liuyubobobo 2019-09-13 05:24:41

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

其实应该反过来，先实现 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

继续加油！：）