Problem

1/10

ایجاد یک ArrayList

Theory Click to read/hide

ArrayList
برخلاف آرایه های معمولی،   ArrayList از بسته java.util یک آرایه به طور خودکار در حال گسترش است. وقتی یک شی از نوع ArrayList ایجاد می کنید، نیازی به ابعاد آن را مشخص کنید. مثلا، ArrayList list = new ArrayList();
مزایا ArrayList در مقایسه با آرایه معمولی:
  • دسترسی سریع به عناصر بر اساس شاخص در زمان ثابت O(1)؛
  • دسترسی به عناصر بر اساس مقدار در زمان خطی O(n)؛
  • به شما امکان می دهد هر مقداری از جمله null را ذخیره کنید.

نقاط ضعف ArrayList:
درج/حذف عنصر  باعث بازنویسی همه عناصر قرار داده شده "به سمت راست" می شود در لیست یک موقعیت به سمت چپ، یعنی در زمان خطی کار می کند O(n);

به یاد داشته باشید که لیست ها فقط می توانند شامل اشیاء باشند، بنابراین اگر می خواهید اعداد را ذخیره کنید به جای int از Integer استفاده کنید. Integer نام یک کلاس است و یک شیء از این کلاس می تواند دارای یک مقدار صحیح باشد. در اینجا می‌توانید اطلاعات بیشتری درباره کلاس‌ها و اشیاء بخوانید: مقدمه‌ای بر برنامه‌نویسی شی‌گرا.

Problem

یک آرایه ArrayList با نام arr ایجاد کنید که حاوی عناصری از نوع String است.