Chương trình Java để hợp nhất hai danh sách

Trong bài này, chúng ta sẽ hiểu cách hợp nhất hai danh sách. Danh sách là một tập hợp có thứ tự cho phép chúng ta lưu trữ và truy cập các phần tử một cách tuần tự. Nó chứa các phương thức dựa trên chỉ mục để chèn, cập nhật, xóa và tìm kiếm các phần tử. Nó cũng có thể có các phần tử trùng lặp.

Dưới đây là một minh chứng về điều tương tự -

Giả sử đầu vào của chúng tôi là -

 Danh sách đầu tiên:[45, 60, 95] Danh sách thứ hai:[105, 120] 

Đầu ra mong muốn sẽ là -

 Danh sách sau khi hợp nhất hai danh sách:[45, 60, 95, 105, 120] 

Thuật toán

 Bước 1 - STARTSBước 2 - Khai báo ba danh sách số nguyên là input_list_1, input_list_2 và result_list.Bước 3 - Xác định các giá trị. Bước 4 - Sử dụng result_list.addAll (input_list_1) để thêm tất cả các phần tử của input_list_1 vào danh sách kết quả. Bước 5 - Sử dụng result_list.addAll (input_list_2) để thêm tất cả các phần tử của input_list_2 vào danh sách kết quả.Bước 6 - Hiển thị danh sách kết quả.Bước 7 - Dừng 

Ví dụ 1

Ở đây, chúng tôi liên kết tất cả các hoạt động với nhau trong hàm "main".

 import java.util.ArrayList; import java.util.List; public class Demo {public static void main (String [] args) {List  input_list_1 =new ArrayList <> (); input_list_1.add (45); input_list_1.add (60); input_list_1.add (95); System.out.println ("Danh sách đầu tiên được xác định là:" + input_list_1); Danh sách  input_list_2 =new ArrayList <> (); input_list_2.add (105); input_list_2.add (120); System.out.println ("Danh sách thứ hai được xác định là:" + input_list_2); Danh sách  result_list =new ArrayList <> (); result_list.addAll (input_list_1); result_list.addAll (input_list_2); System.out.println ("\ nDanh sách sau khi gộp hai danh sách:" + result_list); }} 

Đầu ra

 Danh sách đầu tiên được xác định là:[45, 60, 95] Danh sách thứ hai được xác định là:[105, 120] Danh sách sau khi hợp nhất hai danh sách:[45, 60, 95, 105, 120]  
 Ví dụ 2 
 

 Ở đây, chúng tôi đóng gói các hoạt động thành các hàm thể hiện lập trình hướng đối tượng. 
 
 import java.util.ArrayList; import java.util.List; public class Demo {static void merge (List  input_list_1, List  input_list_2) {List  result_list =new ArrayList <> (); result_list.addAll (input_list_1); result_list.addAll (input_list_2); System.out.println ("\ nDanh sách sau khi gộp hai danh sách:" + result_list); } public static void main (String [] args) {List  input_list_1 =new ArrayList <> (); input_list_1.add (45); input_list_1.add (60); input_list_1.add (95); System.out.println ("Danh sách đầu tiên được xác định là:" + input_list_1); Danh sách  input_list_2 =new ArrayList <> (); input_list_2.add (105); input_list_2.add (120); System.out.println ("Danh sách thứ hai được xác định là:" + input_list_2); hợp nhất (input_list_1, input_list_2); }} 
 
 Đầu ra 
 
 Danh sách đầu tiên được xác định là:[45, 60, 95] Danh sách thứ hai được xác định là:[105, 120] Danh sách sau khi hợp nhất hai danh sách:[45, 60, 95, 105, 120]