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