java - 2 つの配列の違い

Question

重複の可能性：
Javaの配列リストの交差/結合

こんにちは、2 つの文字列配列があります。2 つの配列の違いを出力したいのですが、Java メソッドはありますか? 例えば;

String[ ] first={"A","B","C"};
String[ ] second={"C","B"};

結果は「A」でなければなりません。すべてのコメントに感謝します。

Answer 1

配列をに変換するSet<String>

new HashSet<String>(Arrays.asList(array));

そして、やります

Set<String> commonOnes = biggerSet.retainAll(smallerSet);
biggerSet.removeAll(commonOnes).add(smallerSet.removeAll(commonOnes))

またはグアバを使用するdifference()

Answer 2

これは で実行されますO(n log n + m log m)。ここで、nは のサイズでfirst、mは のサイズですsecond。基本的に、配列を並べ替えてから、それぞれを通過し、一致しないものをその都度追加してLinkedList、最後に配列を作成します。このコードの以前のリビジョンは、長いリストの末尾の要素が最後に追加されなかったため、正しく機能しませんでした。

public class SetDifference {
    public static void main(String... args) {
        String[] arrA = {"1", "2", "3", "4", "5", "25", "10"};
        String[] arrB = {"1", "2", "10", "4", "30"};

        System.out.println(Arrays.toString(differences(arrA, arrB)));
    }

    public static String[] differences(String[] first, String[] second) {
        String[] sortedFirst = Arrays.copyOf(first, first.length); // O(n)
        String[] sortedSecond = Arrays.copyOf(second, second.length); // O(m)
        Arrays.sort(sortedFirst); // O(n log n)
        Arrays.sort(sortedSecond); // O(m log m)

        int firstIndex = 0;
        int secondIndex = 0;

        LinkedList<String> diffs = new LinkedList<String>();  

        while (firstIndex < sortedFirst.length && secondIndex < sortedSecond.length) { // O(n + m)
            int compare = (int) Math.signum(sortedFirst[firstIndex].compareTo(sortedSecond[secondIndex]));

            switch(compare) {
            case -1:
                diffs.add(sortedFirst[firstIndex]);
                firstIndex++;
                break;
            case 1:
                diffs.add(sortedSecond[secondIndex]);
                secondIndex++;
                break;
            default:
                firstIndex++;
                secondIndex++;
            }
        }

        if(firstIndex < sortedFirst.length) {
            append(diffs, sortedFirst, firstIndex);
        } else if (secondIndex < sortedSecond.length) {
            append(diffs, sortedSecond, secondIndex);
        }

        String[] strDups = new String[diffs.size()];

        return diffs.toArray(strDups);
    }

    private static void append(LinkedList<String> diffs, String[] sortedArray, int index) {
        while(index < sortedArray.length) {
            diffs.add(sortedArray[index]);
            index++;
        }
    }
}