Java列表,在我添加元素时自动对元素进行排序

时间:2011-08-17 18:57:01

标签: java list data-structures

  

可能重复:
  sorted collection in java

我想知道Java中是否有内置类允许我添加自动排序的元素。如果两个元素的排名相同,则排序应保留添加顺序。我认为它就像一个优先级队列,但不应该“弹出”元素,我希望它们留在列表中。

显然我自己可以实现这个,但我宁愿使用Java语言实现的东西(更少的bug测试/对未来的项目也很好,而不是导入我自己的代码)。

如果语言中没有这样的内容,我也会对第三方来源感兴趣。

1 个答案:

答案 0 :(得分:13)

似乎SortedList这会起作用

  

此类实现排序列表。它由比较器构成,可以比较两个对象并相应地对对象进行排序。将对象添加到列表时,它将插入到正确的位置。根据比较器相等的对象将按照它们添加到此列表的顺序位于列表中。仅添加比较器可以比较的对象。