לנוחיותם של תלמידי JavaRush, החלטנו לאסוף הרצאות ומאמרים על הנושאים החשובים ביותר בתכנות. הבחירה השנייה היא על מבני נתונים. במיני-מדריך נתאר בקצרה את מהות המאמרים, ואם תעקבו אחרי הקישור תוכלו ללמוד עוד על נושא העניין. הוסף את האוסף לסימניות שלך וחזור אליו בעת הצורך. ![סימניה: מבחר מאמרים על מבני נתונים - הרצאות ושאלות ראיונות - 1]()
חומרים על מבני נתונים
מאמרים והרצאות
יש מגוון עצום של מבני נתונים בתכנות. לעתים קרובות מאוד, כאשר פותרים בעיה ספציפית, הדבר החשוב ביותר הוא בחירת מבנה הנתונים המתאים ביותר למטרה זו. הרצאה זו מדברת על מבני נתונים כגון מחסנית ותור. בסוף ההרצאה, המחבר מספק גם קישורים למשאבים שימושיים על מבני נתונים.
ההרצאה מדברת על מבנה נתונים כמו פירמידה (הידועה גם כ-heap ו-binary heap). ככלל, מבני נתונים כאלה משמשים מתזמנים שונים ובמבנים אחרים שבהם יש צורך לציין את העדיפות של משימות שונות. בנוסף לתיאוריה, המאמר מספק יישום של הפירמידה בג'אווה.
בין מסדי הנתונים למבני נתונים, בהחלט כדאי להבין עצי חיפוש בינאריים. ההרצאה בוחנת את המבנה עצמו על תכונותיו ויתרונותיו ומראה כיצד ניתן ליישם עץ בינארי בג'אווה.
מפה היא מבנה נתונים המכיל קבוצה של זוגות מפתח-ערך. מבנה הנתונים שלו דומה למילון, ולכן הוא נקרא לעתים קרובות כך. יחד עם זאת, Map הוא ממשק, וב-jdk הסטנדרטי הוא מכיל את המימושים העיקריים:
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap . המאמר עונה על השאלות הפופולריות ביותר בנושא
מפה .
ה"אנציקלופדיה" המפורטת הזו תספר לכם את כל מה שאתם צריכים לדעת על מערכים מההתחלה: מה הם, איך להצהיר וליצור מערך, מה אורך המערך, וגם איך לאתחל מערך ולהציג אותו ב- המסך.
בהרצאה זו תלמדו על ההבדלים בין מבני
מפה למבני נתונים אחרים ותשתמשו בדוגמה חיה כדי לראות כיצד ליצור
HashMap ב-Java ולעבוד עם הכיתה.
הרצאה למי שכבר מכיר את ממשק
המפה ואפשרויות היישום שלו. הוא מדבר על תכונות היישום
של TreeMap , וליתר דיוק, כיצד היא שונה מ-
HashMap וכיצד להשתמש בה נכון.
בעת הפיתוח, לעתים קרובות קשה לחזות באילו מערכי גודל יהיה צורך. לכן, הפונקציה של הקצאת זיכרון דינמית בזמן שהתוכנית פועלת נחוצה עבור כל שפת תכנות.
ב-Java, יש מחלקה ArrayList למטרה זו : על זה נדבר.
ב-
LinkedList, האלמנטים הם למעשה קישורים בשרשרת. לכל אלמנט, בנוסף לנתונים שהוא מאחסן, יש קישור לאלמנט הקודם והבא.
סרטונים
עץ קידומת הוא מבנה נתונים המאפשר לאחסן מערך אסוציאטיבי שהמפתחות שלו הם מחרוזות. בסרטון של Sergey Arkhipov תלמדו כיצד משתמשים בעצי קידומת בפיתוח Java, כיצד לשמור עץ בקובץ, כיצד לטעון אותו בחזרה ועוד מידע שימושי רב.
לימוד מבנה הנתונים בג'אווה אינו אפשרי ללא מחלקות
HashMap ,
TreeMap ו-
LinkedHashMap . בסרטון זה, מפתח Java ו-Kotlin Ilya Niksan ערך ניתוח מפורט של ההבדלים בין המחלקות הללו, המאפיינים שלהן ומקרי השימוש שלהן.
מבני נתונים ב"שאלות ותשובות לראיון"
אחד הנושאים הבסיסיים של כל ראיון הוא מבני נתונים בג'אווה. מאמר זה מכיל רשימה של שאלות שאולי תישאל בנושא זה בראיון, כולל על מערכים והיררכיה של אוספים.
בהמשך לטקסט הקודם על שאלות שעשויות להישאל בנושא מבני נתונים, המחבר בוחן את הנושאים
Map ,
List ,
HashMap ואחרים.
מַעֲנָק
ביקורת ספר: "מבני נתונים ואלגוריתמים של ג'אווה", רוברט לפורט
הספר מוקדש ללימוד ושימוש במבני נתונים ואלגוריתמים בתכנות. הוא מסביר כיצד מבני נתונים קובעים את האופן שבו הנתונים מאורגנים בזיכרון, וכיצד אלגוריתמים מבצעים פעולות שונות על מבנים אלה.
GO TO FULL VERSION