java - 如何确保所有容器中的第一个键在整个堆栈中是唯一的

Question

我有两个命令“添加”和“撤消”。通过“添加”操作，可以将多个(包括一对)发送到程序。另一方面，通过“撤消”操作，应返回上次发送的数据。为了实现这个功能，我想到了；

我应该有这些数据结构元素；

|      |      HashMap<String, String> : It is used for storing data
|      |       
|      |     
|      |
--------
 Stack : It seems best to "undo" and "add" operations.

在实践中，在某些时候，我应该有以下堆栈；

|                                  |
|                                  |    
| ________________________________ |
| | (filename5, date1)           | |  third HashMap type container 
| | (filename6, date5)           | |  holding three items
| | (filename7, date9)           | |
| |______________________________| |
|                                  |    
| ________________________________ |  second HashMap type container 
| | (filename3, date2)           | |  holding one item
| |______________________________| |
|                                  |    
| ________________________________ |  first HashMap type container 
| | (filename1, date1)           | |  holding two items
| | (filename2, date2)           | |
| |______________________________| |
|----------------------------------|

我的问题是“如何确保所有容器中的第一个键在整个堆栈中唯一？”

如果上述数据结构无法实现，我应该使用什么数据结构来实现上述愿望？

Answer 1

为什么不只保留两个结构:Stack<String>并检查它是否包含filename_x ，第二个结构 - 你的 HashMap HashMap<String, String> ？

UPD:换句话说，您不需要将这些映射作为其元素保存在堆栈中。