我需要一种具有快速插入,快速检索并可以按顺序返回的数据结构。这听起来像树状图,但是我需要元素的顺序基于创建时间,而不是我存储的键的顺序。

换句话说,我仍然希望能够基于键(它是一个字符串)进行插入和检索,但是我想按创建时间(这是一个日期)的顺序取回这些项。当然,我希望此速度尽可能快,而不必创建自己的数据类型。

在这种情况下,树形图将不起作用,因为它使用键进行插入和检索,并对结果进行排序。是否有另一种满足我要求的标准数据类型?

最佳答案

听起来像您想要一个LinkedHashMap

关于java - Java TreeMap替代,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/5357263/

10-10 09:58