6

我正在尝试创建一个 HashSet（或任何集合类型 - 但我认为 HashSet 最适合我），无论插入什么，它都会保持有序。这是我正在处理的一个联系人管理器项目。我一直在试验，下面的例子。

import java.util.*;

public class TestDriver{

    public static void main(String[] args)
    {
        FullName person1 = new FullName("Stephen", "Harper");
        FullName person2 = new FullName("Jason", "Kenney");
        FullName person3 = new FullName("Peter", "MacKay");
        FullName person4 = new FullName("Rona", "Ambrose");
        FullName person5 = new FullName("Rona", "Aabrose");


        HashSet<FullName> names = new HashSet<FullName>();

        names.add(person3);
        names.add(person1);
        names.add(person4);
        names.add(person2);

        System.out.println(names);      
   } 
}

我希望输出按字母顺序排列名称 - 至少根据他们的名字或姓氏。但是，我什至无法辨别 HashSet 用来得出此排序的方法；

[Jason Kenney, Rona Ambrose, Stephen Harper, Peter MacKay]

我的问题是，我如何告诉我的程序如何根据我的规范对名称进行排序？

4

5 回答 5

18

HashSet 不为条目提供任何有意义的顺序。文档说：

它不保证集合的迭代顺序；特别是，它不保证订单会随着时间的推移保持不变。

要获得合理的排序，您需要使用不同的 Set 实现，例如TreeSet或ConcurrentSkipListSet。SortedSet接口的这些实现允许您提供一个Comparator来指定如何对条目进行排序；就像是：

public class SortByLastName implements Comparator<FullName>{
    public int compare(FullName n1, FullName n2) {
        return n1.getLastName().compareTo(n2.getLastName());
    }
}

TreeSet<FullName> names = new TreeSet<FullName>(new SortByLastName());

您可以改为让 FullName 类实现Comparable接口，但如果您想有时按姓氏、有时按名字或其他条件排序，这可能没有帮助。

于 2012-10-29T20:49:05.330 回答
12

用于Treeset自然排序。

HashSet--- not ordered/sorted
LinkedhashSet--- maintains insertion order
TreeSet--- sorts in natural order

对于您的情况，请改用 TreeSet。

于 2012-10-29T20:50:01.837 回答
9

HashSet不保持秩序，去TreeSet实现你自己Comparator的指导TreeSet如何比较

new TreeSet<FullName>(new Comparator<FullName>(){
        public int compare(Fullname one, FullName two{/*logic*/}
});

看

于 2012-10-29T20:48:50.933 回答
4

似乎您需要TreeSet实现字母顺序或LinkedHashSet保留插入顺序。

请注意，您FullName必须实现Comparable<FullName>才能使用TreeSet（或者您必须提供外部 Comparator`）。

于 2012-10-29T20:49:16.137 回答
0

尝试这个：

 System.out.println(names.toList.sorted)
于 2015-09-01T20:30:50.407 回答