Класс 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());