2つの配列をマージするJavaプログラム

この記事では、2つの配列をマージするための2つのJavaメソッドを示しており、結果の配列がソートされ、重複が含まれていないことを確認します（2番目のアプローチ）。 最初の方法では、簡単な配列ベースのアプローチを使用しますが、2番目のレバレッジはa Mapを使用して効率的な重複除去を行います。

例のシナリオ：

シナリオ1：

入力：

arr1[] = {2, 1, 8, 5, 7} arr2[] = {9, 6, 6, 3, 1}

output：

arr3[] = {1, 1, 2, 3, 5, 6, 6, 7, 8, 9}

シナリオ2：

入力：

arr3[] = {8, 8, 0, 6, 6} arr4[] = {7, 7, 0, 0, 4}

output：

（注：入力テキストの元の出力には、1つの未解決の結果がありました。この修正された出力はソートされています。 arr3[] = {0, 0, 0, 4, 6, 6, 7, 7, 8, 8}

メソッド：

• ：この関数は入力配列をマージし、結果をソートします。 mergeArrays()
：
• この組み込みのJava関数は、マージされた配列をソートします Arrays.sort()アプローチ1：ナイーブアレイベースのアプローチ

このメソッドは両方の入力配列を繰り返し、新しい配列に1つずつ要素を追加します。 メソッドは、最終配列を並べ替えます。

アルゴリズム：Arrays.sort()

2つの入力配列を宣言します 両方の入力配列のすべての要素を保持するのに十分な大きさの3番目の配列を初期化します。

入力配列から3番目の配列に要素をコピーします。

1. 。
2. を使用して3番目の配列を並べ替えます
ソートされたマージアレイを印刷します。
4. Arrays.sort()アプローチ2：重複した削除のためにマップを使用
このアプローチは、両方の入力配列から要素を保存するためにa

（ソートされた順序を維持するために）を使用します。 a

は一意のキーのみを保持するため、重複した値は自動的に排除されます。 最後に、（ユニークでソートされた要素）のキーが印刷されています。

アルゴリズム：

TreeMap

1. 2つの入力配列を宣言します
要素を保存するために
2. を作成します。TreeMap
各入力配列を反復し、各要素を
3. のキーとして追加します（たとえば、TreeMapの値で）。 true
のエントリセットを繰り返して、キー（ユニークでソートされた要素です）を印刷します。
4. TreeMap
注：

元のテキストの提供されたコードの例には、いくつかの小さなエラーと矛盾が含まれていました。上記のアルゴリズムと説明は、意図した機能のより明確でより正確な表現を提供します。 修正されたコードには、完全に機能し、エラーがないように、より実質的な書き換えが必要になります。 ただし、コアの概念は上記のとおりです

以上が2つの配列をマージするJavaプログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。