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