💎 لینکدلیست استفاده کنیم یا اری لیست؟ LinkedList Vs ArrayList

#یکبار_برای_همیشه

🔆 تماما بستگی به این داره که چه کاری رو بخوایم انجام بدیم و در نتیجه میبایست ساختمان داده مناسب را انتخاب کنیم.

📃 جستجو:
جستجو در اری لیست بسیار سریع تر از لینکد لیست میباشد. از اونجا که اری لیست یک ساختار داده بر پایه ایندکس یا اندیس میباشد (Index based DS) زمان کمتری برای جستجو احتیاج دارد. در صورتی که لینکدلیست اینگونه نیست و باید تمامی عناصر را تا خونه مورد نظر پیمایش کند.

📃 حذف و اضافه:
حذف و اضافه در لینکدلیست زمان خیلی کمتری نسبت به اری لیست دارد. پیچیدگی زمانی در لینکدلیست برای این عملیات O(1) و در اری لیست در بدترین حالت (حذف اولین عنصر) زمان O(n) و در بهترین حالت (حذف آخرین عنصر) O(1) است.

💬 دلیلش هم خیلی سادست :) چون ساختار داده لینکد لیست جوریه که هر عنصر یه بخش برای ذخیره داده و یه بخش بعنوان اشاره گر داره که به عنصر بعدی اشاره میکنه. در نتیجه (مثلا) برای حذف چون عناصر لینکدلیست بوسیله آدرس به هم متصل هستن، حذف یکی از عناصر فقط آدرس به عنصر بعدی رو تغییر میده در صورتی که توی اری لیست حذف یک عنصر باعث میشه باقی عناصر به عقب شیفت داده بشن که جاش رو پر کنن و همین زمان بیشتری رو مصرف میکنه.

#LinkedList #ArrayList
———
☕️@pieceJava