Javaは英数字の弦の例の例です

Javaソート英数字の文字列例

この例では、カスタムコンパレータを使用してJavaの英数字の文字列のリストを並べ替えています。 文字列とListメソッドのCollections.sort()メソッドを使用します。これにより、カスタムソートロジックを指定できます。 組み込み

メソッドは、高度に最適化されたマージソートを使用します。これは、平均および最悪の場合にO（n log n）時間の複雑さを提供します。 ただし、効率は、提供する

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class AlphanumericSort {

    public static void main(String[] args) {
        List<String> strings = new ArrayList<>();
        strings.add("apple1");
        strings.add("apple10");
        strings.add("apple2");
        strings.add("banana1");
        strings.add("banana20");
        strings.add("banana10");
        strings.add("apple");


        // Sort using a custom comparator
        Collections.sort(strings, new AlphanumericComparator());

        System.out.println("Sorted strings:");
        for (String str : strings) {
            System.out.println(str);
        }
    }

    static class AlphanumericComparator implements Comparator<String> {
        @Override
        public int compare(String s1, String s2) {
            int i = 0;
            while (i < s1.length() && i < s2.length()) {
                char c1 = s1.charAt(i);
                char c2 = s2.charAt(i);

                if (Character.isDigit(c1) && Character.isDigit(c2)) {
                    int num1 = 0;
                    int num2 = 0;
                    while (i < s1.length() && Character.isDigit(s1.charAt(i))) {
                        num1 = num1 * 10 + (s1.charAt(i) - '0');
                        i++;
                    }
                    while (i < s2.length() && Character.isDigit(s2.charAt(i))) {
                        num2 = num2 * 10 + (s2.charAt(i) - '0');
                        i++;
                    }
                    return Integer.compare(num1, num2);
                } else if (Character.isDigit(c1)) {
                    return 1; // Digits come after letters
                } else if (Character.isDigit(c2)) {
                    return -1; // Digits come after letters
                } else if (c1 != c2) {
                    return c1 - c2; // Compare characters
                } else {
                    i++;
                }
            }
            return s1.length() - s2.length(); // Compare lengths if prefixes are equal

        }
    }
}

に大きく依存します。

ナイーブストリングの比較は、数字を語彙的に扱うため、英数字の文字列を正しく並べ替えられません（「10」は「2」の前に来ます）。 したがって、文字列の英数字の性質を正しく処理するカスタムを実装する必要があります。 上記の例は、そのようなコンパレータを示しています。 このコンパレータは、弦を解析し、アルファベットと数値の部分を分離し、それに応じて比較します。 このアプローチは、不必要な文字列変換または外部ライブラリを回避し、効率的な並べ替えにつながります。

• 辞書編集の順序：標準文字列の比較は、数字を辞書的に扱います。 これは、「10」が「2」未満と見なされることを意味します。これは、英数字のソートで間違っています。 カスタムComparatorを使用して、数値部分を文字列ではなく数値として処理します。
• 混合アルファベットおよび数値部分の誤った取り扱い：Comparatora
は、アルファベットおよび数値部分のさまざまな組み合わせで文字列を正しく処理する必要があります。 最初にアルファベット部品を比較してから数値部品を比較し、正しい順序付けを確保する必要があります。 主要なゼロはソートの順序に影響を及ぼさないはずです。
• 非効率的な比較ロジック：
• は非効率的な並べ替えにつながる可能性があります。 比較ロジック内で不要な文字列の操作または変換を避けてください。 上記の例は、頭上を最小限に抑える効率的なアプローチを示しています。 値のチェックを追加して適切に処理することを検討してください。Comparator
• 英数字の文字列ソートを簡素化する組み込みのJava関数またはライブラリはありますか？ Apache Commons Langのようなライブラリは、文字列の操作を支援する可能性のあるユーティリティを提供します（例：数値部品の抽出）が、既製の英数字のソーターを直接提供しません。 カスタムを作成することは、一般に、特定のニーズを満たすためにソートロジックを正確に制御できるため、このタスクの最も効率的かつ直接的なアプローチです。 外部ライブラリを使用すると、不必要なオーバーヘッドと依存関係が追加される場合があります

以上がJavaは英数字の弦の例の例ですの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。