Java：地图接口后面的堆叠（分层）地图？

Question

我需要一个包含堆叠地图的 Map impl，我可以使用 push() 和 pop()，如果它们属于被推送/弹出的地图，则这些值将被“添加”或“删除”。并且这些值将被搜索顶部/底部（或可选的底部/顶部）。

在 JDK 或其他地方是否有现成的 impl？

例子：

• 堆栈
  • 地图4
    • foo => aaa
    • 酒吧 => 45
  • 地图3
    • 酒吧 => 22
  • 地图2
    • foo => ccc
    • baz => 呜呜
  • 地图1

为此，get("baz") 将返回 "uuu"，get("foo") 将返回 "aaa"，size() 将返回 3 等。 这有点像 JavaScript 的原型继承。

有one impl 我希望有一些更复杂的 impl，它不会在我每次调用任何方法时真正遍历所有层。读取方法将比 push()/pop() 更频繁，因此在此期间可能会有一些预计算。

Answer 1

您可以将 Stack 作为包装器。有一个 Map （这里的 String 是地图的名称）。将推送和弹出作为 API 公开。您问题中有趣的部分是，定义推送和弹出？这些方法的签名实际上是什么样子的？实际上，您要达到的目标不是很清楚？

Answer 2

因此，JDK 中没有这样的内置结构，但可以使用包含Maps 的LinkedList 来实现。

LinkedList 实现了所有三个List、Queue 和 Deque，也许有点矫枉过正，但是哦……

示例代码如下；然而，Map 接口并没有真正被遵守（好奇你会怎么做.equals() 和.hashCode()？甚至不谈论.clear()）：

public final class StackedMap<K, V>
    implements Map<K, V>
{
    private final Map<K, V> NO_MAP = new HashMap<K, V>();
    private final LinkedList<Map<K, V>> maps = new LinkedList<>();

    private Map<K, V> currentMap = NO_MAP;

    public void push(Map<K, V> map)
    {
        maps.push(map);
        currentMap = map;
    }

    public Map<K, V> pop()
    {
        return currentMap = maps.pop();
    }

    @Override
    public V get(K key)
    {
        V ret;

        for (final Map<K, V> map: maps)
            if ((ret = map.get(key)) != null)
                break;
        return ret;
    }

    // etc
}

未经测试等