Java：使用 Collat​​orKey 对集合进行排序

Question

我想要实现的是按字符串值对对象集合进行排序。但是，以依赖于语言环境的方式使用整理器。由于性能原因，我不想使用 Collat​​orcompare() 方法（如下代码所示），而是使用 Collat​​ionKey 类，因为 java API 声明使用 Collat​​ionKey 要快得多。

但是如何使用 Collat​​ionKey 实现compareTo() 方法呢？据我了解，如果我要使用 Collat​​ionKey，我必须自己完全编写所有比较方法。因此，我什至将不再能够使用 Collections.sort() 方法...我非常感谢一个易于理解的示例，以及使用 Collat​​ionKey 对 Person 对象集合进行排序的最有效的实现。

谢谢你！

public class Person implements Comparable<Person> {

String lastname;

public int compareTo(Person person) {
     //This works but it is not the best implementation for a good performance
     Collator instance = Collator.getInstance(Locale.ITALY);
     return instance.compare(lastname, person.lastname);
}
}

...
ArrayList list = new ArrayList();
Person person1 = new Person("foo");
list.add(person1);
Person person2 = new Person("bar");
list.add(person2);
Collections.sort(list);
...

Answer 1

class Person implements Comparable<Person> {

  private static final Collator collator = Collator.getInstance(Locale.ITALY);

  private final String lastname;

  private final CollationKey key;

  Person(String lastname) {
    this.lastname = lastname;
    this.key = collator.getCollationKey(lastname);
  }

  public int compareTo(Person person) {
     return key.compareTo(person.key);
  }

}

Answer 2

1. 创建一个 SortedMap m，其中 T 是要使用 Collat​​ionKeys 排序的对象的类型。您可以使用 TreeMap 作为实现
2. 对于要排序的每个 e 元素， m.put(collat​​or.getCollat​​ionKey(e.{getStringYouWantToSortOn}), e);

迭代m.values() 应该生成您的对象，并使用 Collat​​ionKeys 按您想要的字符串排序。

我相信这效率不高，但应该有效。

Answer 3

使用比较器而不是使人具有可比性。您的 Comparator 可以采用 2 个 Persion 实例，并根据某个 Collat​​or 实例对它们进行比较。然后打电话

Collections.sort(list, myPersonComparator);