Javaソート英數(shù)字の文字列例

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

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

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

        }
    }
}

に大きく依存します。

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

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

以上がJavaは英數(shù)字の弦の例の例ですの詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國語 Web サイトの他の関連記事を參照してください。