هر ساختار داده در کاری قوی و در کاری ضعیف است.
- آرایه: دسترسی با اندیس O(1)؛ درج یا حذف در میانه O(n) چون عناصر جابه‌جا می‌شوند.
- لیست پیوندی: درج و حذف در یک نقطهٔ مشخص ارزان؛ دسترسی به عنصر nام O(n).
- جدول هش (Map/Dictionary): جست‌وجوی کلید به‌طور میانگین O(1)؛ ترتیب و حافظهٔ بیشتر بسته به پیاده‌سازی.
const users = new Map();
users.set("ali", { age: 30 });
users.get("ali"); // average O(1)قاعدهٔ انتخاب
اگر کلید دارید و جست‌وجو زیاد است، Map؛ اگر ترتیب و پیمایش مهم است، آرایه؛ اگر درج و حذف زیاد در وسط و پیمایش کمتر است، لیست پیوندی یا ساختار دیگر. قبل از نگرانی، اندازه‌گیری کنید.
