מבני נתונים ואלגוריתמים בג'אווה: מדריך למתחילים

סדרת הדרכה זו היא מדריך למתחילים למבני נתונים ואלגוריתמים ב- Java.  אתה תלמד:

  • כיצד לזהות ולהשתמש במבני נתונים של מערך ורשימה בתוכניות Java שלך.
  • אילו אלגוריתמים עובדים הכי טוב עם סוגים שונים של מערכי נתונים ומבני נתונים.
  • מדוע אלגוריתמים מסוימים יעבדו טוב יותר מאחרים במקרה השימוש הספציפי שלך.
  • כיצד להשתמש במדידות מורכבות זמן ומרחב כדי לבחור באלגוריתם היעיל ביותר למקרה השימוש שלך.
davidgoh / akindo / Getty Images

חלק 1:

מהו מבנה נתונים? ואיך לכתוב את האלגוריתם הראשון שלך בג'אווה

למד מהו מבנה נתונים וכיצד מסווגים מבני נתונים, וכן מהו אלגוריתם, כיצד קוראים וכותבים אלגוריתמים באמצעות פסאודוקוד וכיצד להשתמש במדידות מורכבות זמן ומרחב כדי לבחור את האלגוריתם היעיל ביותר עבור התוכנית שלך.

davidgoh / akindo / Getty Images

חלק 2:

מהו מערך? ואיך מיוצגים מערכים בג'אווה?

התחל בעבודה עם מערכים חד-ממדיים ושלוש הדרכים להכיר אותם לתוכניות Java שלך, ואז חקור חמישה אלגוריתמים שבהם תוכל להשתמש כדי לחפש ולמיין מערכים חד-ממדיים.

davidgoh / akindo / Getty Images

חלק 3:

מערכים רב מימדיים ואלגוריתם הכפל מטריקס

למדו שלוש טכניקות ליצירת מערכים רב מימדיים בג'אווה, ואז השתמשו באלגוריתם הכפל של מטריצה ​​כדי להכפיל אלמנטים במערך דו מימדי. תוכלו גם להתחיל עם מערכים מרופטים, הפופולריים ליישומי Big Data.

davidgoh / akindo / Getty Images

חלק 4:

רשימות מקושרות יחידה ואלגוריתמים שלהן

למד כיצד ליצור ולבצע מניפולציות ברשימות המקושרות יחידה בקוד ה- Java שלך. תוכלו גם לגלות אילו אלגוריתמים משמשים לרוב לחיפוש ולמיון של רשימות המקושרות באופן יחיד.

davidgoh / akindo / Getty Images

חלק 5:

רשימות המקושרות כפליים ורשימות המקושרות מעגלית, והאלגוריתמים שלהן

רשימות מקושרות כפול ורשימות מקושרות מעגליות מציעות מגוון רחב של התנהגות חיפוש ומיון עבור תוכניות ה- Java שלך. השימוש בהם יכול להעניק גמישות רבה יותר לתוכניות Java שלך.

סיפור זה, "מבני נתונים ואלגוריתמים בג'אווה: מדריך למתחילים" פורסם במקור בהוצאת JavaWorld.