Program Java untuk menggabungkan dua array

Artikel ini menunjukkan dua kaedah Java untuk menggabungkan dua tatasusunan, memastikan array yang dihasilkan disusun dan tidak mengandungi pendua (dalam pendekatan kedua). Kaedah pertama menggunakan pendekatan berasaskan array yang mudah, sementara yang kedua memanfaatkan

untuk penyingkiran pendua yang cekap. Map

Contoh senario:

Senario 1:

input:

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

output:

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

Senario 2:

input:

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

output:

(Nota: Output asal dalam teks input mempunyai hasil yang tidak disusun. Output yang diperbetulkan ini disusun.) arr3[] = {0, 0, 0, 4, 6, 6, 7, 7, 8, 8}

Kaedah:

• : mergeArrays() Fungsi ini menggabungkan susunan input dan menyusun hasilnya.
• : Arrays.sort() Fungsi Java terbina dalam ini menyusun array yang digabungkan.
Pendekatan 1: Pendekatan berasaskan array naif

Kaedah ini melangkah melalui kedua -dua array input, menambah elemen satu demi satu ke array baru. Kaedah kemudian menyusun array akhir.

Arrays.sort() Algoritma:

mengisytiharkan dua array input.

memulakan array ketiga yang cukup besar untuk memegang semua elemen dari kedua -dua array input.
Salin elemen dari array input ke dalam array ketiga.
Sort array ketiga menggunakan
3. .
4. Cetak array yang disusun. Arrays.sort()
Pendekatan 2: Menggunakan peta untuk penyingkiran pendua

Pendekatan ini menggunakan

(untuk mengekalkan pesanan yang disusun) untuk menyimpan unsur -unsur dari kedua -dua array input. Oleh kerana hanya memegang kekunci yang unik, nilai pendua secara automatik dihapuskan. Akhirnya, kunci (yang merupakan elemen yang unik, disusun) dicetak.

TreeMap Algoritma: Map TreeMap

1. mengisytiharkan dua array input.
2. Buat TreeMap untuk menyimpan elemen.
3. Melangkah melalui setiap array input, menambah setiap elemen sebagai kunci kepada TreeMap (dengan nilai true, sebagai contoh).
4. melewati set entri TreeMap dan mencetak kekunci (yang merupakan elemen yang unik, disusun).

NOTA: Contoh kod yang disediakan dalam teks asal mengandungi beberapa kesilapan kecil dan ketidakkonsistenan. Algoritma dan penjelasan di atas memberikan perwakilan yang lebih jelas dan lebih tepat mengenai fungsi yang dimaksudkan. Kod yang diperbetulkan memerlukan penulisan semula yang lebih besar untuk berfungsi sepenuhnya dan bebas ralat. Konsep teras, bagaimanapun, kekal seperti yang diterangkan di atas.

Atas ialah kandungan terperinci Program Java untuk menggabungkan dua array. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!