تفاوت بین ساختار داده آرایه و لیست چیست

---

این سوال خوبی است که درک آن برای برنامه‌نویسی پایه‌ای بسیار مهم است. تفاوت اصلی بین **آرایه (Array)** و **لیست (List)** در نحوه مدیریت حافظه و انعطاف‌پذیری آنهاست.

بیایید این تفاوت‌ها را در یک جدول مقایسه و سپس توضیح دهیم:

| ویژگی | آرایه (Array) | لیست (List) |
| :--- | :--- | :--- |
| **اندازه (Size)** | **ثابت (Fixed).** بعد از تعریف، قابل تغییر نیست. | **پویا (Dynamic).** می‌تواند در حین اجرای برنامه بزرگ یا کوچک شود. |
| **نوع داده (Data Type)** | معمولاً **همگن (Homogeneous).** همه اعضا باید از یک نوع باشند. (مثلاً همه اعداد صحیح یا همه رشته). | معمولاً **ناهمگن (Heterogeneous).** می‌تواند شامل انواع داده مختلف باشد (مثلاً عدد، رشته، شیء). *(در برخی زبان‌های تایپ شده مانند C# یا Java، لیست‌ها هم معمولاً همگن هستند اما انعطاف بیشتری دارند).* |
| **عملکرد (Performance)** | **سرعت بالاتر** در دسترسی (خواندن/نوشتن) اعضا، چون مکان حافظه به صورت متوالی و نزدیک به هم است. | **سرعت کمی کمتر** در برخی عملیات‌ها (مثل جستجو یا درج در وسط)، به دلیل مدیریت حافظه پیچیده‌تر. |
| **حافظه (Memory)** | **اشغال حافظه کمتر** و بهینه‌تر. حافظه دقیقاً به اندازه داده‌های مورد نیاز تخصیص می‌یابد (یا از قبل مشخص است). | **اشغال حافظه بیشتر** به دلیل سربار (overhead) مدیریت پویا و ارجاع‌ها. |
| **عملیات درج/حذف** | **دشوار و کند.** برای افزودن عضو جدید باید یک آرایه بزرگتر ساخت و داده‌ها را کپی کرد. حذف یک عضو معمولاً با جای‌گذاری مقدار `null` انجام می‌شود. | **ساده و سریع** (به خصوص در انتها). افزودن و حذف اعضا به راحتی با متدهای داخلی انجام می‌شود. |
| **نحوه دسترسی** | **دسترسی مستقیم (Random Access)** با استفاده از **ایندکس (Index)** : `myArray[0]`، `myArray[5]`. | **دسترسی مستقیم** با ایندکس (در لیست‌های مبتنی بر آرایه مانند `ArrayList` در جاوا یا `List` در سی شارپ). |
| **نحوه تعریف (مثال ساده)** | `int[] numbers = new int[5];`
`int[] numbers = {1, 2, 3};` | `List numbers = new List();`
`numbers.add(1); numbers.add(2);` |

---

### توضیح ساده‌تر

- **آرایه** را مانند یک **خوابگاه دانشجویی با اتاق‌های شماره‌دار و ظرفیت ثابت** تصور کنید. شما می‌دانید چند تا تخت (عضو) دارید و همه تخت‌ها یک شکل هستند. اگر یک دانشجوی جدید بیاید و اتاق خالی نباشد، باید یک خوابگاه بزرگتر بسازید و همه را جابه‌جا کنید. دسترسی به اتاق شماره 5 خیلی سریع است.

- **لیست** را مانند یک **کیف جادویی** تصور کنید. می‌توانید هر چیزی (عدد، کتاب، میوه) را داخل آن بگذارید. هر وقت خواستید یک چیز جدید اضافه کنید، کیف بزرگتر می‌شود. اگر چیزی را بردارید، کیف کوچک‌تر می‌شود. دسترسی به یک آیتم خاص کمی کندتر است، اما مدیریت آن بسیار آسان‌تر است.

### چه موقع از کدام استفاده کنیم؟

- **از آرایه استفاده کنید اگر:**
- تعداد دقیق و ثابتی از داده‌ها را از قبل می‌دانید (مثلاً ۱۲ ماه سال).
- به حداکثر سرعت دسترسی (performance) نیاز دارید.
- می‌خواهید حافظه را بهینه مصرف کنید.

- **از لیست استفاده کنید اگر:**
- تعداد داده‌ها در طول برنامه تغییر می‌کند (اضافه و حذف می‌شود).
- به انعطاف‌پذیری و سادگی کدنویسی نیاز دارید.
- از قبل نمی‌دانید چه تعداد داده خواهید داشت (مثلاً لیست کاربران یک وب‌سایت).

### نکته مهم: تفاوت با زبان‌های مختلف

- **در پایتون:** به طور پیش‌فرض، `List` به عنوان آرایه پویا و ناهمگن عمل می‌کند. در پایتون از ماژولی به نام `array` برای آرایه‌های همگن و بهینه استفاده می‌شود که کاربرد کمتری دارد.
- **در جاوا و سی شارپ:** `ArrayList` و `List` پیاده‌سازی‌هایی از لیست هستند که پشت صحنه از یک آرایه داخلی برای ذخیره داده‌ها استفاده می‌کنند (آرایه‌های پویا).
- **در زبان‌های قدیمی‌تر (مثل C):** فقط آرایه‌های با اندازه ثابت وجود دارند. لیست‌ها باید به صورت دستی با استفاده از ساختمان داده‌های پیچیده‌تر (مثل لیست پیوندی) پیاده‌سازی شوند.

**خلاصه:** آرایه ساده، سریع و کم حجم است اما انعطاف ندارد. لیست انعطاف‌پذیر، قدرتمند و آسان‌تر است اما کمی حافظه و سرعت را قربانی می‌کند. در برنامه‌نویسی مدرن، لیست‌ها به دلیل راحتی کار، بسیار رایج‌تر از آرایه‌ها هستند.