All Downloads are FREE. Search and download functionalities are using the official Maven repository.

src.java.text.Collator Maven / Gradle / Ivy

Go to download

A library jar that provides APIs for Applications written for the Google Android Platform.

There is a newer version: 15-robolectric-12650502
Show newest version
/*
 * Copyright (C) 2014 The Android Open Source Project
 * Copyright (c) 1997, 2013, Oracle and/or its affiliates. All rights reserved.
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
 *
 * This code is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License version 2 only, as
 * published by the Free Software Foundation.  Oracle designates this
 * particular file as subject to the "Classpath" exception as provided
 * by Oracle in the LICENSE file that accompanied this code.
 *
 * This code is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * version 2 for more details (a copy is included in the LICENSE file that
 * accompanied this code).
 *
 * You should have received a copy of the GNU General Public License version
 * 2 along with this work; if not, write to the Free Software Foundation,
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 *
 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 * or visit www.oracle.com if you need additional information or have any
 * questions.
 */

/*
 * (C) Copyright Taligent, Inc. 1996-1998 -  All Rights Reserved
 * (C) Copyright IBM Corp. 1996-1998 - All Rights Reserved
 *
 *   The original version of this source code and documentation is copyrighted
 * and owned by Taligent, Inc., a wholly-owned subsidiary of IBM. These
 * materials are provided under terms of a License Agreement between Taligent
 * and Sun. This technology is protected by multiple US and International
 * patents. This notice and attribution to Taligent may not be removed.
 *   Taligent is a registered trademark of Taligent, Inc.
 *
 */

package java.text;

import java.util.Locale;

import libcore.icu.ICU;

/**
 * The Collator class performs locale-sensitive
 * String comparison. You use this class to build
 * searching and sorting routines for natural language text.
 *
 * 

* Collator is an abstract base class. Subclasses * implement specific collation strategies. One subclass, * RuleBasedCollator, is currently provided with * the Java Platform and is applicable to a wide set of languages. Other * subclasses may be created to handle more specialized needs. * *

* Like other locale-sensitive classes, you can use the static * factory method, getInstance, to obtain the appropriate * Collator object for a given locale. You will only need * to look at the subclasses of Collator if you need * to understand the details of a particular collation strategy or * if you need to modify that strategy. * *

* The following example shows how to compare two strings using * the Collator for the default locale. *

*
{@code
 * // Compare two strings in the default locale
 * Collator myCollator = Collator.getInstance();
 * if( myCollator.compare("abc", "ABC") < 0 )
 *     System.out.println("abc is less than ABC");
 * else
 *     System.out.println("abc is greater than or equal to ABC");
 * }
*
* *

* You can set a Collator's strength property * to determine the level of difference considered significant in * comparisons. Four strengths are provided: PRIMARY, * SECONDARY, TERTIARY, and IDENTICAL. * The exact assignment of strengths to language features is * locale dependant. For example, in Czech, "e" and "f" are considered * primary differences, while "e" and "ě" are secondary differences, * "e" and "E" are tertiary differences and "e" and "e" are identical. * The following shows how both case and accents could be ignored for * US English. *

*
 * //Get the Collator for US English and set its strength to PRIMARY
 * Collator usCollator = Collator.getInstance(Locale.US);
 * usCollator.setStrength(Collator.PRIMARY);
 * if( usCollator.compare("abc", "ABC") == 0 ) {
 *     System.out.println("Strings are equivalent");
 * }
 * 
*
*

* For comparing Strings exactly once, the compare * method provides the best performance. When sorting a list of * Strings however, it is generally necessary to compare each * String multiple times. In this case, CollationKeys * provide better performance. The CollationKey class converts * a String to a series of bits that can be compared bitwise * against other CollationKeys. A CollationKey is * created by a Collator object for a given String. *
* Note: CollationKeys from different * Collators can not be compared. See the class description * for {@link CollationKey} * for an example using CollationKeys. * * @see RuleBasedCollator * @see CollationKey * @see CollationElementIterator * @see Locale * @author Helena Shih, Laura Werner, Richard Gillam */ public abstract class Collator implements java.util.Comparator, Cloneable { /** * Collator strength value. When set, only PRIMARY differences are * considered significant during comparison. The assignment of strengths * to language features is locale dependant. A common example is for * different base letters ("a" vs "b") to be considered a PRIMARY difference. * @see java.text.Collator#setStrength * @see java.text.Collator#getStrength */ public final static int PRIMARY = 0; /** * Collator strength value. When set, only SECONDARY and above differences are * considered significant during comparison. The assignment of strengths * to language features is locale dependant. A common example is for * different accented forms of the same base letter ("a" vs "\u00E4") to be * considered a SECONDARY difference. * @see java.text.Collator#setStrength * @see java.text.Collator#getStrength */ public final static int SECONDARY = 1; /** * Collator strength value. When set, only TERTIARY and above differences are * considered significant during comparison. The assignment of strengths * to language features is locale dependant. A common example is for * case differences ("a" vs "A") to be considered a TERTIARY difference. * @see java.text.Collator#setStrength * @see java.text.Collator#getStrength */ public final static int TERTIARY = 2; /** * Collator strength value. When set, all differences are * considered significant during comparison. The assignment of strengths * to language features is locale dependant. A common example is for control * characters ("\u0001" vs "\u0002") to be considered equal at the * PRIMARY, SECONDARY, and TERTIARY levels but different at the IDENTICAL * level. Additionally, differences between pre-composed accents such as * "\u00C0" (A-grave) and combining accents such as "A\u0300" * (A, combining-grave) will be considered significant at the IDENTICAL * level if decomposition is set to NO_DECOMPOSITION. */ public final static int IDENTICAL = 3; /** * Decomposition mode value. With NO_DECOMPOSITION * set, accented characters will not be decomposed for collation. This * is the default setting and provides the fastest collation but * will only produce correct results for languages that do not use accents. * @see java.text.Collator#getDecomposition * @see java.text.Collator#setDecomposition */ public final static int NO_DECOMPOSITION = 0; /** * Decomposition mode value. With CANONICAL_DECOMPOSITION * set, characters that are canonical variants according to Unicode * standard will be decomposed for collation. This should be used to get * correct collation of accented characters. *

* CANONICAL_DECOMPOSITION corresponds to Normalization Form D as * described in * Unicode * Technical Report #15. * @see java.text.Collator#getDecomposition * @see java.text.Collator#setDecomposition */ public final static int CANONICAL_DECOMPOSITION = 1; /** * Decomposition mode value. With FULL_DECOMPOSITION * set, both Unicode canonical variants and Unicode compatibility variants * will be decomposed for collation. This causes not only accented * characters to be collated, but also characters that have special formats * to be collated with their norminal form. For example, the half-width and * full-width ASCII and Katakana characters are then collated together. * FULL_DECOMPOSITION is the most complete and therefore the slowest * decomposition mode. *

* FULL_DECOMPOSITION corresponds to Normalization Form KD as * described in * Unicode * Technical Report #15. * @see java.text.Collator#getDecomposition * @see java.text.Collator#setDecomposition */ public final static int FULL_DECOMPOSITION = 2; /** * Gets the Collator for the current default locale. * The default locale is determined by java.util.Locale.getDefault. * @return the Collator for the default locale.(for example, en_US) * @see java.util.Locale#getDefault */ public static synchronized Collator getInstance() { return getInstance(Locale.getDefault()); } /** * Gets the Collator for the desired locale. * @param desiredLocale the desired locale. * @return the Collator for the desired locale. * @see java.util.Locale * @see java.util.ResourceBundle */ public static Collator getInstance(Locale desiredLocale) { // BEGIN Android-changed: Switched to ICU. synchronized(Collator.class) { if (desiredLocale == null) { throw new NullPointerException("locale == null"); } return new RuleBasedCollator((android.icu.text.RuleBasedCollator) android.icu.text.Collator.getInstance(desiredLocale)); } // END Android-changed: Switched to ICU. } /** * Compares the source string to the target string according to the * collation rules for this Collator. Returns an integer less than, * equal to or greater than zero depending on whether the source String is * less than, equal to or greater than the target string. See the Collator * class description for an example of use. *

* For a one time comparison, this method has the best performance. If a * given String will be involved in multiple comparisons, CollationKey.compareTo * has the best performance. See the Collator class description for an example * using CollationKeys. * @param source the source string. * @param target the target string. * @return Returns an integer value. Value is less than zero if source is less than * target, value is zero if source and target are equal, value is greater than zero * if source is greater than target. * @see java.text.CollationKey * @see java.text.Collator#getCollationKey */ public abstract int compare(String source, String target); /** * Compares its two arguments for order. Returns a negative integer, * zero, or a positive integer as the first argument is less than, equal * to, or greater than the second. *

* This implementation merely returns * compare((String)o1, (String)o2) . * * @return a negative integer, zero, or a positive integer as the * first argument is less than, equal to, or greater than the * second. * @exception ClassCastException the arguments cannot be cast to Strings. * @see java.util.Comparator * @since 1.2 */ @Override public int compare(Object o1, Object o2) { return compare((String)o1, (String)o2); } /** * Transforms the String into a series of bits that can be compared bitwise * to other CollationKeys. CollationKeys provide better performance than * Collator.compare when Strings are involved in multiple comparisons. * See the Collator class description for an example using CollationKeys. * @param source the string to be transformed into a collation key. * @return the CollationKey for the given String based on this Collator's collation * rules. If the source String is null, a null CollationKey is returned. * @see java.text.CollationKey * @see java.text.Collator#compare */ public abstract CollationKey getCollationKey(String source); /** * Convenience method for comparing the equality of two strings based on * this Collator's collation rules. * @param source the source string to be compared with. * @param target the target string to be compared with. * @return true if the strings are equal according to the collation * rules. false, otherwise. * @see java.text.Collator#compare */ public boolean equals(String source, String target) { // Android-changed: remove use of unnecessary EQUAL constant. return (compare(source, target) == 0); } /** * Returns this Collator's strength property. The strength property determines * the minimum level of difference considered significant during comparison. * See the Collator class description for an example of use. * @return this Collator's current strength property. * @see java.text.Collator#setStrength * @see java.text.Collator#PRIMARY * @see java.text.Collator#SECONDARY * @see java.text.Collator#TERTIARY * @see java.text.Collator#IDENTICAL */ public synchronized int getStrength() { // Android-changed: Switched to ICU. // The value for IDENTICAL in ICU differs from that used in this class. int value = icuColl.getStrength(); return (value == android.icu.text.Collator.IDENTICAL) ? IDENTICAL : value; } /** * Sets this Collator's strength property. The strength property determines * the minimum level of difference considered significant during comparison. * See the Collator class description for an example of use. * @param newStrength the new strength value. * @see java.text.Collator#getStrength * @see java.text.Collator#PRIMARY * @see java.text.Collator#SECONDARY * @see java.text.Collator#TERTIARY * @see java.text.Collator#IDENTICAL * @exception IllegalArgumentException If the new strength value is not one of * PRIMARY, SECONDARY, TERTIARY or IDENTICAL. */ public synchronized void setStrength(int newStrength) { // Android-changed: Switched to ICU. // The ICU value for IDENTICAL differs from that defined in this class. if (newStrength == IDENTICAL) { newStrength = android.icu.text.Collator.IDENTICAL; } icuColl.setStrength(newStrength); } /** * Get the decomposition mode of this Collator. Decomposition mode * determines how Unicode composed characters are handled. Adjusting * decomposition mode allows the user to select between faster and more * complete collation behavior. *

The three values for decomposition mode are: *

    *
  • NO_DECOMPOSITION, *
  • CANONICAL_DECOMPOSITION *
  • FULL_DECOMPOSITION. *
* See the documentation for these three constants for a description * of their meaning. * @return the decomposition mode * @see java.text.Collator#setDecomposition * @see java.text.Collator#NO_DECOMPOSITION * @see java.text.Collator#CANONICAL_DECOMPOSITION * @see java.text.Collator#FULL_DECOMPOSITION */ public synchronized int getDecomposition() { // Android-changed: Switched to ICU. return decompositionMode_ICU_Java(icuColl.getDecomposition()); } /** * Set the decomposition mode of this Collator. See getDecomposition * for a description of decomposition mode. * @param decompositionMode the new decomposition mode. * @see java.text.Collator#getDecomposition * @see java.text.Collator#NO_DECOMPOSITION * @see java.text.Collator#CANONICAL_DECOMPOSITION * @see java.text.Collator#FULL_DECOMPOSITION * @exception IllegalArgumentException If the given value is not a valid decomposition * mode. */ public synchronized void setDecomposition(int decompositionMode) { // Android-changed: Switched to ICU. icuColl.setDecomposition(decompositionMode_Java_ICU(decompositionMode)); } // Android-changed: Removed javadoc references to CollatorProvider. /** * Returns an array of all locales for which the * getInstance methods of this class can return * localized instances. * * @return An array of locales for which localized * Collator instances are available. */ public static synchronized Locale[] getAvailableLocales() { // Android-changed: Removed reference to CollatorProvider. Switched to ICU. return android.icu.text.Collator.getAvailableLocales(); } // BEGIN Android-added: conversion method for decompositionMode constants. private int decompositionMode_Java_ICU(int mode) { switch (mode) { case Collator.CANONICAL_DECOMPOSITION: return android.icu.text.Collator.CANONICAL_DECOMPOSITION; case Collator.NO_DECOMPOSITION: return android.icu.text.Collator.NO_DECOMPOSITION; } throw new IllegalArgumentException("Bad mode: " + mode); } private int decompositionMode_ICU_Java(int mode) { int javaMode = mode; switch (mode) { case android.icu.text.Collator.NO_DECOMPOSITION: javaMode = Collator.NO_DECOMPOSITION; break; case android.icu.text.Collator.CANONICAL_DECOMPOSITION: javaMode = Collator.CANONICAL_DECOMPOSITION; break; } return javaMode; } // END Android-added: conversion method for decompositionMode constants. // Android-changed: improve clone() documentation. /** * Returns a new collator with the same decomposition mode and * strength value as this collator. * * @return a shallow copy of this collator. * @see java.lang.Cloneable */ @Override public Object clone() { try { // Android-changed: Switched to ICU. Collator clone = (Collator) super.clone(); clone.icuColl = (android.icu.text.Collator) icuColl.clone(); return clone; } catch (CloneNotSupportedException e) { throw new AssertionError(e); } } /** * Compares the equality of two Collators. * @param that the Collator to be compared with this. * @return true if this Collator is the same as that Collator; * false otherwise. */ @Override public boolean equals(Object that) { if (this == that) { return true; } if (that == null) { return false; } if (getClass() != that.getClass()) { return false; } Collator other = (Collator) that; // Android-changed: Switched to ICU. return icuColl == null ? other.icuColl == null : icuColl.equals(other.icuColl); } /** * Generates the hash code for this Collator. */ @Override abstract public int hashCode(); /** * Default constructor. This constructor is * protected so subclasses can get access to it. Users typically create * a Collator sub-class by calling the factory method getInstance. * @see java.text.Collator#getInstance */ protected Collator() { // Android-changed: Switched to ICU. icuColl = android.icu.text.RuleBasedCollator.getInstance(Locale.getDefault()); } // Android-added: ICU Collator this delegates to. android.icu.text.Collator icuColl; // Android-added: protected constructor taking a Collator. Collator(android.icu.text.Collator icuColl) { this.icuColl = icuColl; } // Android-removed: Fields and constants. }