Класс CollationKey

public abstract class CollationKey extends Object implements Comparable<CollationKey>

Объект CollationKey представляет String согласно правилам определённого объекта Collator. Сравнение двух объектов CollationKey возвращает относительный порядок представляемых ими объектов String. Использование объектов CollationKey для сравнения объектов String обычно быстрее, чем использование Collator.compare. Поэтому, когда объекты String нужно сравнивать несколько раз, например при сортировке списка объектов String, эффективнее использовать объекты CollationKey.

Нельзя создавать объекты CollationKey напрямую. Вместо этого их следует генерировать, вызывая Collator.getCollationKey. Можно сравнивать только объекты CollationKey, созданные одним и тем же объектом Collator.

Создание объекта CollationKey для объекта String включает просмотр всего объекта String и преобразование его в последовательность битов, которую можно сравнивать побитово. Это позволяет быстро выполнять сравнения после создания ключей. Затраты на создание ключей компенсируются более быстрыми сравнениями, когда объекты String требуется сравнивать много раз. С другой стороны, результат сравнения часто определяется первыми несколькими символами каждого объекта String. Collator.compare просматривает только необходимое количество символов, благодаря чему быстрее выполняет одиночные сравнения.

В следующем примере показано, как можно использовать объекты CollationKey для сортировки списка объектов String.

// Create an array of CollationKeys for the Strings to be sorted.
Collator myCollator = Collator.getInstance();
CollationKey[] keys = new CollationKey[3];
keys[0] = myCollator.getCollationKey("Tom");
keys[1] = myCollator.getCollationKey("Dick");
keys[2] = myCollator.getCollationKey("Harry");
sort(keys);

//...

// Inside body of sort routine, compare keys this way
if (keys[i].compareTo(keys[j]) > 0)
   // swap keys[i] and keys[j]

//...

// Finally, when we've returned from sort.
System.out.println(keys[0].getSourceString());
System.out.println(keys[1].getSourceString());
System.out.println(keys[2].getSourceString());