בדיקה אם איבר קיים
חלק מהיחידה לוגיקה וזרימת תוכנית במסלול ה-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 is trueבדוק אם "Cherry" קיים בקבוצה
boolean exists2 = fruits.contains("Cherry");
// exists2 is falseאתגר
קלצרו מתודה בשם <strong>checkElement</strong> שמקבלת שני ארגומנטים:
- HashSet של מחרוזות (
set) - מחרוזת (
element) לבדיקה
המתודה צריכה להדפיסtrueאם האיבר קיים בקבוצה, ו־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);
}
}השיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה לוגיקה וזרימת תוכנית
1מערכים רב־ממדיים
יסודות מערכים דו־ממדייםגישה לאיברים במערך דו־ממדילולאות מקוננות עם מערכים דו־ממדייםסיכום — מערכים דו־ממדייםחיבור וחיסור מטריצותמערכים מדורגיםמערכים תלת־ממדיים ומעבר להםתבניות נפוצות במערכים דו־ממדייםסיכום — כל מה שצריך לדעת על מערכים4HashSet חלק 1
מהו HashSet?הוספת איברהסרת איברבדיקה אם איבר קייםבדיקת ריקנות וגודלניקוי ושכפולסיכום - HashSetתרגלו בעצמכם: קומפיילר Java אונליין