告诉HashSet如何对数据进行排序

Question

我正在尝试创建一个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]

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

Answer 1

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

它不保证集合的迭代顺序。特别是，它不能保证顺序会随着时间的推移保持恒定。

为了获得合理的排序，您需要使用其他Set实现，例如TreeSet或ConcurrentSkipListSet。这些SortedSet接口的实现使您可以提供一个Comparator，该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接口，但是如果您希望有时按姓氏，有时按名或其他条件排序，这可能无济于事。