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