Data Structures
الفرق بين Array و Linked List بأمثلة من الحياة
إمتى تستخدم كل واحد فيهم، وليه السؤال ده بيتسأل في كل مقابلة شغل تقريبًا.
·1 دقايق قراية
الـ Array: صف كراسي متثبّت
تخيّل صف كراسي في سينما. توصل لأي كرسي برقمه على طول، بس لو عايز تزوّد كرسي في النص لازم تزحزح كل اللي بعده. ده بالظبط الـ Array: الوصول سريع O(1) والإضافة في النص بطيئة O(n).
الـ Linked List: قطر عربيات
كل عربية ماسكة في اللي بعدها. تزوّد عربية في أي مكان بسهولة، بس عشان توصل للعربية العاشرة لازم تعدّي على التسعة اللي قبلها.
- محتاج وصول سريع بالترتيب؟ Array.
- بتضيف وتشيل كتير في النص؟ Linked List.
- مش متأكد؟ ابدأ بـ Array، أغلب الحالات العملية بتكون مناسبة ليه.