Kiểm tra phần tử có tồn tại không

Thuộc phần Logic và luồng chương trình trong hành trình Java của Coddy. Bài học 25 trên 59.

Phương thức contains(element) kiểm tra xem HashSet có chứa một phần tử cụ thể hay không. Phương thức trả về true nếu phần tử tồn tại, nếu không thì trả về false.

Phương thức này có độ phức tạp thời gian trung bình là O(1), nên rất hiệu quả khi tra cứu.

HashSet<String> fruits = new HashSet<>();
fruits.add("Banana");

Kiểm tra xem "Banana" có trong tập hợp không

boolean exists1 = fruits.contains("Banana");
// exists1 is true

Kiểm tra xem "Cherry" có tồn tại trong tập hợp hay không

boolean exists2 = fruits.contains("Cherry");
// exists2 is false

Thử thách

Dễ

Tạo một phương thức có tên checkElement nhận hai đối số:

Một tập hợp HashSet gồm các chuỗi (set)
Một chuỗi (element) cần kiểm tra
Phương thức sẽ in ra true nếu phần tử tồn tại trong tập hợp, và false nếu không.

Tự làm thử

import java.util.HashSet;
import java.util.Scanner;
import com.google.gson.Gson;
import com.google.gson.reflect.TypeToken;
import java.lang.reflect.Type;

public class Main {
    public static void checkElement(HashSet<String> set, String element) {
        // Viết code của bạn ở đây
    }
    
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String setString = scanner.nextLine();
        String element = scanner.nextLine();
        
        Type setType = new TypeToken<HashSet<String>>(){}.getType();
        HashSet<String> set = new Gson().fromJson(setString, setType);
        
        checkElement(set, element);
    }
}