要素の存在確認

CoddyのJavaジャーニー「ロジックとフロー」セクションの一部 — レッスン 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 is false

チャレンジ

簡単

名前が <strong>checkElement</strong> のメソッドを作成し、以下の 2 つの引数を受け取ってください：

String の HashSet (set)
チェックする String (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);
    }
}