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

Chương trình Java để kiểm tra xem một tập hợp có phải là tập hợp con của một tập hợp khác hay không

Trong bài này, chúng ta sẽ hiểu cách kiểm tra xem một tập hợp có phải là tập hợp con của tập hợp khác hay không. Một Tập hợp là một Bộ sưu tập không thể chứa các phần tử trùng lặp. Nó lập mô hình trừu tượng hóa tập hợp toán học. Giao diện Set chỉ chứa các phương thức được kế thừa từ Collection và thêm các hạn chế rằng các phần tử trùng lặp bị cấm.

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 set: [90, 75, 60, 45]
Second set : [90, 60]

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

Is a sets sub-set of the other?
true

Thuật toán

Step 1 - START
Step 2 - Declare namely
Step 3 - Define the values.
Step 4 - Create two Sets, and add elements to it using the ‘add’ method.
Step 5 - Display the Sets on the console.
Step 6 - Create a Boolean variable and call the ‘containsAll’ method on one set with respect to the other.
Step 7 - This checks if one set is a subset of the other.
Step 8 - If yes, it returns True, else False.
Step 9 - Display the result on the console.
Step 10 - 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.HashSet;
import java.util.Set;
public class Demo {
   public static void main(String[] args) {
      System.out.println("The required packages have been imported");
      Set<Integer> input_set_1 = new HashSet<>();
      input_set_1.add(45);
      input_set_1.add(60);
      input_set_1.add(75);
      input_set_1.add(90);
      System.out.println("The first set is defined as: " + input_set_1);
      Set<Integer> input_set_2 = new HashSet<>();
      input_set_2.add(60);
      input_set_2.add(90);
      System.out.println("The second set is defined as: " + input_set_2);
      boolean result = input_set_1.containsAll(input_set_2);
      System.out.println("\nIs a sets sub-set of the other? \n" + result);
   }
}

Đầu ra

The required packages have been imported
The first set is defined as: [90, 75, 60, 45]
The second set is defined as: [90, 60]

Is a sets sub-set of the other?
true

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.HashSet;
import java.util.Set;
public class Demo {
   static void is_subset(Set<Integer> input_set_1, Set<Integer> input_set_2){
      boolean result = input_set_1.containsAll(input_set_2);
      System.out.println("\nIs a sets sub-set of the other? \n" + result);
   }
   public static void main(String[] args) {
      System.out.println("The required packages have been imported");
      Set<Integer> input_set_1 = new HashSet<>();
      input_set_1.add(45);
      input_set_1.add(60);
      input_set_1.add(75);
      input_set_1.add(90);
      System.out.println("The first set is defined as: " + input_set_1);
      Set<Integer> input_set_2 = new HashSet<>();
      input_set_2.add(60);
      input_set_2.add(90);
      System.out.println("The second set is defined as: " + input_set_2);
      is_subset(input_set_1, input_set_1);
   }
}

Đầu ra

The required packages have been imported
The first set is defined as: [90, 75, 60, 45]
The second set is defined as: [90, 60]

Is a sets sub-set of the other?
true