التحقق من وجود عنصر

جزء من قسم Logic & Flow في رحلة Java على Coddy — الدرس 25 من 59.

تتحقق الطريقة contains(element) مما إذا كان HashSet يحتوي على عنصر معين. وهي تعيد القيمة true إذا كان العنصر موجوداً، و false بخلاف ذلك.

تعمل هذه الطريقة بمتوسط تعقيد زمني قدره O(1)، مما يجعلها فعالة جداً لعمليات البحث.

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

تحقق مما إذا كان "Banana" موجوداً في المجموعة

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

تحقق مما إذا كان "Cherry" موجوداً في المجموعة

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

التحدي

سهل

قم بإنشاء دالة باسم <strong>checkElement</strong> تأخذ وسيطين:

مجموعة HashSet من السلاسل النصية (set)
سلسلة نصية (element) للتحقق منها
يجب أن تطبع الدالة true إذا كان العنصر موجوداً في المجموعة، و false خلاف ذلك.

ورقة مرجعية

تتحقق الطريقة contains(element) مما إذا كان HashSet يحتوي على عنصر معين، وتعيد true إذا تم العثور عليه و false بخلاف ذلك. وهي تعمل بمتوسط تعقيد زمني قدره O(1):

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

boolean exists1 = fruits.contains("Banana");  // true
boolean exists2 = fruits.contains("Cherry");  // false

جرّب بنفسك

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) {
        // اكتب كودك هنا
    }
    
    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);
    }
}