Computer >> Máy Tính >  >> Lập trình >> Java

Chương trình Java để tìm các phần tử chung trong hai danh sách ArrayList

Trong bài này, chúng ta sẽ hiểu cách tìm các phần tử chung trong hai danh sách mảng. ArrayListclass mở rộng AbstractList và triển khai giao diện Danh sách. ArrayList hỗ trợ mảng động có thể phát triển khi cần thiết.

Danh sách mảng được tạo với kích thước ban đầu. Khi vượt quá kích thước này, bộ sưu tập sẽ tự động được phóng to. Khi các đối tượng bị xóa, mảng có thể bị thu hẹ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à -

First list: [Java, Scala, Shell, JavaScript]
Second list: [Java, Python, Shell]

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

The common elements from the two lists are: [Java, Shell]

Thuật toán

Step 1 - START
Step 2 - Declare two arrayList namely input_list_1 and input_list_1
Step 3 - Define the values.
Step 4 - Use the in-built function .retainAll() to get all the common elements from both the lists.
Step 5 - Display the result
Step 6 - Stop

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;
public class Demo {
   public static void main(String[] args){
      ArrayList<String>
      input_list_1 = new ArrayList<String>();
      input_list_1.add("Java");
      input_list_1.add("Scala");
      input_list_1.add("Shell");
      input_list_1.add("JavaScript");
      System.out.println("The first list is defined as: " + input_list_1);
      ArrayList<String> input_list_2 = new ArrayList<String>();
      input_list_2.add("Java");
      input_list_2.add("Python");
      input_list_2.add("Shell");
      System.out.println("The second list is defined as: " + input_list_2);
      input_list_1.retainAll(input_list_2);
      System.out.println("\nThe common elements from the two lists are: " + input_list_1);
   }
}

Đầu ra

The first list is defined as: [Java, Scala, Shell, JavaScript]
The second list is defined as: [Java, Python, Shell]

The common elements from the two lists are: [Java, Shell]

Ví dụ 2

Ở đây, chúng tôi đóng gói các hoạt động thành các hàm trưng bày lập trình hướng đối tượng.

import java.util.ArrayList;
public class Demo {
   static void get_common_elements(ArrayList<String> input_list_1, ArrayList<String>              input_list_2){
      input_list_1.retainAll(input_list_2);
      System.out.println("\nThe common elements from the two lists are: " + input_list_1);
   }
   public static void main(String[] args){
      ArrayList<String> input_list_1 = new ArrayList<String>();
      input_list_1.add("Java");
      input_list_1.add("Scala");
      input_list_1.add("Shell");
      input_list_1.add("JavaScript");
      System.out.println("The first list is defined as: " + input_list_1);
      ArrayList<String> input_list_2 = new ArrayList<String>();
      input_list_2.add("Java");
      input_list_2.add("Python");
      input_list_2.add("Shell");
      System.out.println("The second list is defined as: " + input_list_2);
      get_common_elements(input_list_1, input_list_2);
   }
}

Đầu ra

The first list is defined as: [Java, Scala, Shell, JavaScript]
The second list is defined as: [Java, Python, Shell]

The common elements from the two lists are: [Java, Shell]