我需要一个包含已排序项的二维数据结构

时间:2014-05-07 16:22:24

标签: java data-structures collections

请注意以下情况。

我需要存储某些项目“列表”的“列表”,

其中每个列表按字段值的降序排序。

我可以将哪种Java对象用于此目的?

1 个答案:

答案 0 :(得分:1)

如果您每次添加新元素时都不想致电Collections#sort,可以使用List<PriorityQueue<Data>>PriorityQueue将按您排序元素。

如果您的数据不允许重复,则可以使用List<SortedSet<Data>>

在最坏的情况下,使用List<List<Data>>并在每次使用Collections#sort添加新元素时对元素进行排序。

在做出决定之前,根据您的要求进行必要的测试。