全パッケージ クラス階層 このパッケージ 前項目 次項目 インデックス
java.lang.Object | +----java.text.CollationKey
CollationKey
は、特定の Collator
オブジェクトのルールのもとにある Stringを表します。2つの CollationKey
を比較すると、それらが表す String
の相対順序が返されます。CollationKey
を使って String
を比較する方が一般に Collator.compare
よりも高速です。したがって、複数の String
を何回も比較する場合(たとえば、String
のリストをソートする場合)には、CollationKey
を使う方が効率的です。
CollationKey
を直接作成することはできません。それらを生成するには、Collator.getCollationKey
を呼び出す必要があります。CollationKey
を比較する場合、それらは同じ Collator
オブジェクトから生成しなければなりません。
String
の CollationKey
を生成するためには、String
全体を調べ、それを、ビット単位で比較できるビット列に変換する必要があります。こうすれば、キーが生成された後、比較が高速に行われます。キーを生成するコストは、String
を何回も比較する必要がある場合には、高速な比較によって埋合せすることができます。他方、比較の結果は、それぞれの String
の最初の 2文字で決まることがよくあります。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() );
public int compareTo(CollationKey target)
public boolean equals(Object target)
public int hashCode()
public String getSourceString()
public byte[] toByteArray()
全パッケージ クラス階層 このパッケージ 前項目 次項目 インデックス