در جاوا آرایه چه مقدار سریعتر از ArrayList است؟

Question

با توجه به اینکه ArrayList امکانات زیادی نسبت به آرایه دارد، می خواستم بدانم که در جاوا آرایه چه مقدار سریعتر از ArrayList است و نسبت سریعتر بودن آرایه به امکانات ArrayList چقدر است و بهتر است در چه مواردی از کدام نوع استفاده شود؟

Answer 1

اختلاف کارایی بین این دو روش بسیار ناچیز است، در حالی که اختلاف خوانایی و امکانات بین این دو روش با اختلاف زیاد به سود ArrayList است.

در ضمن اگر شما می دانید طول آرایه شما چند است (بدلیل اینکه برای ساختن آرایه حتما باید سایز آن را مشخص کنید)، می توانید همان سایز را در زمان ساختن شئ ArrayList بعنوان پارامتر به constructor آن بدهید، در اینصورت (زمانی که برای ArrayList سایز مشخص می کنید) تقریبا اختلاف سرعت ArrayList و  آرایه به سمت صفر میل می کند.

Answer 2

اگر فقط سرعت در درج و استخراج ملاک باشه و تعداد عناصر هم ثابت باشه قطعا آرایه بهتره(فکر کنم تا 3 برابر سریعتر ازArrayList باشه) ولی مقایسه بین سرعت و امکانات بدلیل همجنس نبودن میسر نیست، میشه گفت درصورتی که آرایه نیازتون رو تامین میکنه با آرایه شروع کنید ولی اگر به نیازی برخوردید که List جوابتون رو میده به ArrayList سوئیچ کنید.