| Issue 2: | LinkedList vs. ArrayList | |
| 1 person starred this issue and may be notified of changes. | Back to list |
אני הצעתי: אני חושבת שעדיף לנו במקרה הזה LinkedList כי יש לנו הרבה נתונים וה arrayList באיזהשהוא שלב גדל (ואז הוא מועתק) אז זה קצת מבזבז זמן ואנחנו לא באמת צריכות גישה לתא מסויים (שזה היתרון של המערך), נכון? אנחנו עוברות סדרתית פעמיים. אז מספיק לנו הרשימה המקושרת. אני גם רוצה לשנות את מה שיש בחלק א מ arrayList ל LinkedList. ---- את אמרת: קחי בחשבון שבלינדק ליסט את לא יכולה לגשת למי שאת רוצה מתי שאת רוצה. זה יוצא פחות כדאי מבחינת יעילות לדעתי. ---- זה נכון שברשימה לא נוכל לגשת לאיבר מסוים אבל אנחנו לא באמת צריכות את הגישה הזאת הרי אנחנו משוות ב2 לולאות זוג אחרי זוג, אנחנו לא נקח פתאום את איבר 4 ונשווה אותו לאיבר 70 בלי שעברנו על ככל האיברים עד 70 והשוונו אותם, נכון? אז רשימה מספיקה לנו, אני חושבת. ---- אני אחשוב על זה עוג לעומק....בלולאות אפשר עוד להסתדר.... אבל אם נצטרך לעוד שימוש בהמשך אנחנו ניתקע עם זה....וכל פעם לרוץ להבא....
May 22, 2014
Project Member
#1
zkere...@gmail.com
Labels:
-Priority-Medium Priority-High
|