برای راحتی دانش آموزان JavaRush تصمیم گرفتیم سخنرانی ها و مقالاتی در مورد مهمترین موضوعات در برنامه نویسی جمع آوری کنیم. انتخاب دوم در مورد ساختار داده است. در مینی راهنما به طور خلاصه ماهیت مقالات را بیان می کنیم و اگر لینک را دنبال کنید می توانید در مورد موضوع مورد علاقه بیشتر بدانید. مجموعه را به نشانک های خود اضافه کنید و در صورت نیاز به آن بازگردید. ![نشانک: گزیده ای از مقالات در مورد ساختار داده ها - سخنرانی ها و سوالات مصاحبه - 1]()
مطالبی در مورد ساختار داده
مقالات و سخنرانی ها
تنوع بسیار زیادی از ساختارهای داده در برنامه نویسی وجود دارد. اغلب اوقات، هنگام حل یک مشکل خاص، مهمترین چیز انتخاب مناسب ترین ساختار داده برای این منظور است. این سخنرانی در مورد ساختارهای داده مانند پشته و صف صحبت می کند. در پایان سخنرانی، نویسنده همچنین پیوندهایی به منابع مفید در مورد ساختارهای داده ارائه می دهد.
این سخنرانی در مورد چنین ساختار داده ای به عنوان یک هرم (همچنین به عنوان پشته و پشته باینری شناخته می شود) صحبت می کند. به عنوان یک قاعده، چنین ساختارهای داده ای در زمانبندی های مختلف و سایر ساختارها استفاده می شود که در آنها لازم است اولویت وظایف مختلف مشخص شود. علاوه بر تئوری، مقاله پیاده‌سازی هرم را در جاوا ارائه می‌کند.
در میان پایگاه های داده برای ساختارهای داده، قطعا ارزش درک درخت های جستجوی دودویی را دارد. این سخنرانی ساختار خود را با ویژگی ها و مزایای آن بررسی می کند و نشان می دهد که چگونه یک درخت باینری را می توان در جاوا پیاده سازی کرد.
نقشه یک ساختار داده است که شامل مجموعه ای از جفت های کلید-مقدار است. ساختار داده آن شبیه یک دیکشنری است، به همین دلیل است که اغلب به آن نام می‌برند. در عین حال، Map یک رابط است و در jdk استاندارد شامل پیاده سازی های اصلی است:
Hashmap ،
LinkedHashMap ،
Hashtable ،
TreeMap . این مقاله به پرطرفدارترین سؤالات درباره
نقشه پاسخ می دهد .
این «دایره‌المعارف» مفصل همه چیزهایی را که باید در مورد آرایه‌ها بدانید از ابتدا به شما می‌گوید: آنها چیستند، چگونه می‌توان یک آرایه را اعلام کرد و ایجاد کرد، طول یک آرایه چقدر است، و همچنین چگونه یک آرایه را مقداردهی اولیه کنید و آن را نمایش دهید. صفحه نمایش
در این سخنرانی با تفاوت های Map و سایر ساختارهای داده آشنا می شوید و از یک مثال زنده برای مشاهده نحوه ایجاد
HashMap در جاوا و کار با کلاس استفاده می کنید.
سخنرانی برای کسانی که قبلاً با رابط
نقشه و گزینه های کاربردی آن آشنا هستند. در مورد ویژگی های پیاده سازی
TreeMap و به طور خاص تر، تفاوت آن با
HashMap و نحوه استفاده صحیح از آن صحبت می کند.
هنگام توسعه، اغلب پیش‌بینی اینکه به چه اندازه آرایه‌ها نیاز است، دشوار است. بنابراین، عملکرد تخصیص حافظه پویا در حین اجرای برنامه برای هر زبان برنامه نویسی ضروری است.
در جاوا یک کلاس ArrayList برای این منظور وجود دارد : این چیزی است که در مورد آن صحبت خواهیم کرد.
در
LinkedList، عناصر در واقع پیوندهایی در یک زنجیره هستند. هر عنصر علاوه بر داده هایی که ذخیره می کند، پیوندی به عنصر قبلی و بعدی دارد.
فیلم های
درخت پیشوند یک ساختار داده ای است که به شما امکان می دهد یک آرایه انجمنی که کلیدهای آن رشته ها هستند را ذخیره کنید. در ویدیوی سرگئی آرخیپوف، نحوه استفاده از درختان پیشوند در توسعه جاوا، نحوه ذخیره درخت در یک فایل، نحوه بارگذاری مجدد آن و بسیاری اطلاعات مفید دیگر را خواهید آموخت.
مطالعه ساختار داده در جاوا بدون کلاس های
HashMap ،
TreeMap و
LinkedHashMap غیرممکن است . در این ویدئو، توسعه دهنده جاوا و کاتلین، ایلیا نیکسان، تجزیه و تحلیل دقیقی از تفاوت بین این کلاس ها، ویژگی های آنها و موارد استفاده انجام داد.
ساختارهای داده در "پرسش و پاسخ مصاحبه"
یکی از موضوعات اساسی هر مصاحبه ساختار داده در جاوا است. این مقاله حاوی لیستی از سوالاتی است که ممکن است در مصاحبه در مورد این موضوع از شما پرسیده شود، از جمله در مورد آرایه ها و سلسله مراتب مجموعه ها.
نویسنده در ادامه متن قبلی در مورد سوالاتی که ممکن است در مبحث ساختار داده مطرح شود، موضوعات
Map ،
List ،
HashMap و موارد دیگر را بررسی می کند.
جایزه
نقد کتاب: "ساختارها و الگوریتم های داده جاوا"، رابرت لافورت
این کتاب به مطالعه و استفاده از ساختارهای داده و الگوریتم ها در برنامه نویسی اختصاص دارد. توضیح می دهد که چگونه ساختارهای داده نحوه سازماندهی داده ها در حافظه را تعیین می کنند و چگونه الگوریتم ها عملیات مختلف را روی این ساختارها انجام می دهند.
GO TO FULL VERSION