我需要一种能够快速插入、快速检索、并且可以按顺序返回的数据结构。这听起来像树形图,但我需要元素的顺序基于创建时间而不是我存储的键的顺序。
换句话说,我仍然希望能够根据键(这是一个字符串)插入和检索,但我想按照创建时间(这是一个日期)的顺序取回项目。当然,我希望它尽可能快,而不必创建我自己的数据类型。
在这种情况下,树形图将不起作用,因为它使用键进行插入和检索并对结果进行排序。是否有另一种标准数据类型可以满足我的要求?
最佳答案
听起来你想要一个 LinkedHashMap .
关于Java TreeMap 替代方案,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5357263/