נושא: שאלה על שיטת מחיקת פריט ממערך בjava

נשלח בתאריך: 09 December 2007 בשעה 12:32 | IP רשוּם

יש לי אוסף של פריטים המוחזק במערך שגודלו המקסימלי 30

אני רוצה למחוק פריט איך ניתן לבצע זאת?

חשבתי על שימוש ב equals ז"א

חתימת השיטה היא

public void removeItem(Item item)ddd

ואז לבצע את ההשוואה בין הפריט המגיע בשיטה לבין פריט שנמצא במערך.

אם שווים אז אני "דורס" את הפריט במערך על ידי לקיחת הפריט הבא אחריו והכנסתו למיקום של הפריט שרוצים "לדרוס"

יש דרך יעילה מזו?

נשלח בתאריך: 11 December 2007 בשעה 13:19 | IP רשוּם

כן,

1. עבור על המערך פעם אחת, תן סימן בכל הפריטים ששווים לפריט שאתה מחפש, ומנה אותם.
2. הקצא גודל זיכרון של: (מס' הפריטים שנמצאו - אורך המערך הראשוני).
3. בעבור כל איבר שלא מסומן העתק אותו למערך החדש.
4. החזר את המערך החדש.

סיבוכיות: לינארית כגודל N.

נשלח בתאריך: 11 December 2007 בשעה 16:32 | IP רשוּם

אחלה תודה מצאתי דרך נוספת ללא שימוש במערך חדש