요소 존재 확인하기

Coddy Java 여정의 논리와 흐름 섹션에 포함된 레슨 — 59개 중 25번째.

contains(element) 메서드는 HashSet이 특정 요소를 포함하는지 확인합니다. 요소가 존재하면 true, 그렇지 않으면 false를 반환합니다.

이 메서드는 평균 O(1) 시간 복잡도로 실행되며, 조회 작업에 매우 효율적입니다.

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

"Banana"가 집합에 존재하는지 확인

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

집합에 "Cherry"가 존재하는지 확인

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

챌린지

쉬움

<strong>checkElement</strong>이라는 이름의 메서드를 생성하세요. 이 메서드는 두 개의 인수를 받습니다:

String의 HashSet (set)
확인할 String (element)
이 메서드는 해당 요소가 set에 존재하면 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);
    }
}