用于存储可能相等的元素排序的集合？

Question

我试过使用TreeSet，但它不允许双打有没有办法改变？如果没有办法，我应该用什么来存储（相等和不相等）元素排序？

Answer 1

您可以使用List [特别的ArrayList]举行的元素，并使用Collections.sort()你完成填充它的时候排序。

有时PriorityQueue也是一个不错的选择 - 如果你真正需要的是保持集合中最小/最大的元素。

如果你想维护一个排序后的集合 - 一个SortedBag [来自apache commons collections]可能是你在做什么。你可以从here下载一个jar并将它添加到你的类路径中，然后使用它！请注意，apache产品是非常常用的，因此经常测试！

Answer 2

A Set顾名思义，不允许重复。

您需要有不同的Comparator，或者您可以使用任何种类的List。

SortedSet<String> temp = new TreeSet<String>(new MyComparator()); 

其中MyComparator实现Comparator：

public class MyComparator implements Comparator<String> { 

    public int compare(String a, String b) { ... } 
} 

Answer 3

此外有序List你仍然可以使用TreeSet但额外的空间。

I.e.为任何重复项目保留一个计数器，您可以尝试在TreeSet中添加。
这种方法可以直接通过TreeMap来实现，以保持每个事件的计数器。

这样你总是知道用户提供了多少重复项（计数器保持记录，而TreeSet只保存了值本身）。
它有额外的空间开销，但与有序的List你会有保留排序/删除等的开销
取决于您的需求。

Answer 4

您可以使用TreeMap。在地图中，您存储了{key，value}对，而关键字是您的对象，值是集合中关键字的出现次数，例如，您有关键“Bob”3次，因此相应的地图条目将为{“Bob “，3}。这样可以节省空间并实现保持对象排序的目标。只要确保您的密钥具有tge equals和hashcode方法就可以实现。如果yiur键没有自然顺序（比如字符串），那么你也必须实现thm的Comparable接口。

祝你好运！

Answer 5

您可以使用SortedMultiset来实现此目的。它包含在谷歌的番石榴库，你可以下载：http://code.google.com/p/guava-libraries/

如果您使用的是Eclipse，你需要番石榴的.jar文件添加到项目的类路径中（右键单击项目，选择属性，然后Java构建路径，最后在库选项卡中添加JAR）。

如果你不想在你的项目中使用第三方库，这取决于你的具体使用情况什么是最好的选择。