Java HashMap 重复存储桶条目

Question

我有一个关于 HashMap 的问题。我们正在编写一个 small-c(-ish) 编译器，为此我们使用了一个符号表。我们正在使用 HashMap 来实现它。

现在考虑范围，我们使用堆栈。因此，每次我们进入一个新的范围时，我们都会在堆栈上推送一个表示这一点的 token 。然后，我们将 hashmap 中的所有键放入堆栈中，用于我们遇到的所有符号。到目前为止一切顺利。

当我们退出范围时，我们弹出堆栈直到我们到达 token 。在此之前我们传递的每个符号都必须从 HashMap 中取出。

给定以下代码:

{ 
    a = 5;
    {
        a = 5;
    }
}

hashmap 会接受这个吗？比如，我会使用 a 作为键输入它们。这不会成为问题，但是当弹出并不得不删除它们时，Java 是否能够区分这两个对象？或者第二个会覆盖第一个吗？

Answer 1

我认为使用树是更好的解决方案。树的每个节点定义变量的可见性 block 。在嵌套 block 的情况下，叶节点将覆盖变量的值。