تخطّى للمحتوى
SKILLORAACADEMY
Data Structures

الفرق بين Array و Linked List بأمثلة من الحياة

إمتى تستخدم كل واحد فيهم، وليه السؤال ده بيتسأل في كل مقابلة شغل تقريبًا.

·1 دقايق قراية

الـ Array: صف كراسي متثبّت

تخيّل صف كراسي في سينما. توصل لأي كرسي برقمه على طول، بس لو عايز تزوّد كرسي في النص لازم تزحزح كل اللي بعده. ده بالظبط الـ Array: الوصول سريع O(1) والإضافة في النص بطيئة O(n).

الـ Linked List: قطر عربيات

كل عربية ماسكة في اللي بعدها. تزوّد عربية في أي مكان بسهولة، بس عشان توصل للعربية العاشرة لازم تعدّي على التسعة اللي قبلها.

  • محتاج وصول سريع بالترتيب؟ Array.
  • بتضيف وتشيل كتير في النص؟ Linked List.
  • مش متأكد؟ ابدأ بـ Array، أغلب الحالات العملية بتكون مناسبة ليه.