ولتسهيل على طلاب JavaRush قررنا جمع محاضرات ومقالات حول أهم المواضيع في البرمجة. الاختيار الثاني يتعلق بهياكل البيانات. في الدليل المصغر، نعرض بإيجاز جوهر المقالات، وإذا اتبعت الرابط، يمكنك معرفة المزيد حول الموضوع محل الاهتمام. أضف المجموعة إلى إشاراتك المرجعية وارجع إليها عند الحاجة. ![إشارة مرجعية: مجموعة مختارة من المقالات حول هياكل البيانات - المحاضرات وأسئلة المقابلات - 1]()
مواد حول هياكل البيانات
مقالات ومحاضرات
هناك مجموعة كبيرة ومتنوعة من هياكل البيانات في البرمجة. في كثير من الأحيان، عند حل مشكلة معينة، فإن الشيء الأكثر أهمية هو اختيار بنية البيانات الأكثر ملاءمة لهذا الغرض. تتحدث هذه المحاضرة عن هياكل البيانات مثل المكدس وقائمة الانتظار. وفي نهاية المحاضرة، يقدم المؤلف أيضًا روابط لمصادر مفيدة حول هياكل البيانات.
تتحدث المحاضرة عن بنية البيانات مثل الهرم (المعروف أيضًا باسم الكومة والكومة الثنائية). كقاعدة عامة، يتم استخدام هياكل البيانات هذه في برامج الجدولة المختلفة والهياكل الأخرى التي من الضروري فيها الإشارة إلى أولوية المهام المختلفة. بالإضافة إلى النظرية، تقدم المقالة تطبيق الهرم في جاوة.
من بين قواعد البيانات الخاصة بهياكل البيانات، من المفيد بالتأكيد فهم أشجار البحث الثنائية. تتناول المحاضرة البنية نفسها بميزاتها ومزاياها وتوضح كيف يمكن تنفيذ الشجرة الثنائية في Java.
الخريطة عبارة عن بنية بيانات تحتوي على مجموعة من أزواج القيمة الرئيسية. يشبه هيكل البيانات الخاص به القاموس، ولهذا السبب غالبًا ما يطلق عليه هذا الاسم. في الوقت نفسه، الخريطة هي واجهة، وفي jdk القياسي تحتوي على التطبيقات الرئيسية:
Hashmap ،
LinkedHashMap ،
Hashtable ،
TreeMap . يجيب المقال على الأسئلة الأكثر شيوعًا حول
الخريطة .
ستخبرك هذه "الموسوعة" المفصلة بكل ما تحتاج لمعرفته حول المصفوفات منذ البداية: ما هي، وكيفية الإعلان عن مصفوفة وإنشائها، وما هو طول المصفوفة، وأيضًا كيفية تهيئة المصفوفة وعرضها على الشاشة.
في هذه المحاضرة، ستتعرف على الاختلافات بين
الخريطة وهياكل البيانات الأخرى وستستخدم مثالًا مباشرًا لمعرفة كيفية إنشاء
HashMap في Java والعمل مع الفصل الدراسي.
محاضرة لأولئك الذين هم على دراية بواجهة
الخريطة وخيارات التطبيق الخاصة بها. يتحدث عن ميزات تنفيذ
TreeMap ، وبشكل أكثر تحديدًا، كيف يختلف عن
HashMap وكيفية استخدامه بشكل صحيح.
عند التطوير، غالبًا ما يكون من الصعب التنبؤ بحجم المصفوفات المطلوبة. ولذلك، فإن وظيفة تخصيص الذاكرة الديناميكية أثناء تشغيل البرنامج ضرورية لكل لغة برمجة.
يوجد في Java فئة ArrayList لهذا الغرض : وهذا ما سنتحدث عنه.
في
LinkedList، العناصر هي في الواقع روابط في سلسلة. كل عنصر، بالإضافة إلى البيانات التي يخزنها، لديه رابط للعنصر السابق والتالي.
أشرطة فيديو
شجرة البادئة هي بنية بيانات تسمح لك بتخزين مصفوفة ترابطية تكون مفاتيحها عبارة عن سلاسل. في فيديو سيرجي أرخيبوف، ستتعلم كيفية استخدام الأشجار البادئة في تطوير Java، وكيفية حفظ الشجرة في ملف، وكيفية تحميلها مرة أخرى، والكثير من المعلومات المفيدة الأخرى.
من المستحيل دراسة بنية البيانات في Java بدون فئات
HashMap و
TreeMap و
LinkedHashMap . في هذا الفيديو، أجرى مطور Java وKotlin Ilya Niksan تحليلاً تفصيليًا للاختلافات بين هذه الفئات وخصائصها وحالات الاستخدام.
هياكل البيانات في "أسئلة وأجوبة المقابلة"
أحد المواضيع الأساسية لأي مقابلة هو هياكل البيانات في جافا. تحتوي هذه المقالة على قائمة بالأسئلة التي قد يتم طرحها عليك حول هذا الموضوع في المقابلة، بما في ذلك حول المصفوفات والتسلسل الهرمي للمجموعات.
استمرارًا للنص السابق حول الأسئلة التي قد يتم طرحها حول موضوع هياكل البيانات، يقوم المؤلف بدراسة الموضوعات
Map و
List و
HashMap وغيرها.
علاوة
مراجعة كتاب: "هياكل بيانات جافا وخوارزمياتها"، روبرت لافوريت
الكتاب مخصص لدراسة واستخدام هياكل البيانات والخوارزميات في البرمجة. وهو يشرح كيف تحدد هياكل البيانات طريقة تنظيم البيانات في الذاكرة، وكيف تقوم الخوارزميات بتنفيذ عمليات مختلفة على هذه الهياكل.
GO TO FULL VERSION