在Java Map中以LIFO顺序存储条目

Question

我想要实现一个类似于LinkedHashMap的功能，但是添加的条目在顶部而不是底部（LIFO）。我不想之后再进行排序，只是寻找一种能够完全实现这一点的实现方法。

谢谢。

- Assaf Adato

Answer 1

有时候，如果你正在做一些不常见的事情，使用两个集合会更加清晰明了。在这种情况下，使用一个Deque（不需要同步/线程安全）或者Stack（同步）与一个Map结合使用可能是最好的选择。

- Peter Lawrey

---

我原本希望避免使用这种解决方案。但是，既然我所知道的没有现有的 Stack HashMap 实现，这个解决方案是有意义的。谢谢。 - Assaf Adato

Answer 2

如果您正在寻找"StackHashMap"，这个链接或许能帮到您: http://www.koders.com/java/fidA648AB05902E307E4CDD11A20D41499984C495AE.aspx?s=IHandler

- enriko

---

这正是我一直在寻找的。我希望能找到更正式的代码（例如com.apache.org或类似的内容）。谢谢。 - Assaf Adato

Answer 3

也许你正在寻找一个堆栈？

http://download.oracle.com/javase/1.4.2/docs/api/java/util/Stack.html

- Thorbjørn Ravn Andersen

Answer 4

Java的Stack类是一个后进先出队列。

- Will