لیست پیوندی (LinkedList) در جاوا

سلام دوستان در این سری از آموزش برنامه نویسی جاوا به آموزش لیست پیوندی (LinkedList) در جاوا می پردازیم شاید سوال اول این باشد که لیست پیوندی (LinkedList) چیست ؟ در ادامه با ما همراه باشید تا اطلاعاتی مربوط به لیست پیوندی (LinkedList) به دست آورید و نحوه استفاده از لیست پیوندی (LinkedList) را یاد گیرید.
 
همانطور که از نام آن پیداست لیستی از یک نوعی است و نوع این لیست linked یا پیوندی است نام دیگر لیست پیوندی SequentialList یا لیست ترتیبی یکی از ویژگی های لیست پیوندی اضافه / حذف از ابتدا و آخر لیست با بیشترین سرعت ممکن در ادامه برخی از ویژگی های آن را بیان می کنیم.

  • امکان اضافه کردن داده ای تکراری
  • synchronize نبودن لیست
  • سرعت دستکاری یا تغییر در لیست بسیار زیاد است زیرا Shift وجود ندارد.

برخی از متدهای LinkedList

void add(int index, Object element)

به منظور اضافه کردن یک مقدار در یک خانه خاص مورد استفاده قرار می گیرد.

void addFirst(Object o)

به گونه ای برای اضافه کردن به ابتدای لیست مورد استفاده قرار میگیرد.

void addLast(Object o)

اضافه کردن به آخر لیست.

object remove(int index)

حذف یک شئی از لیست.

int indexOf(Object o)

جستجو در لیست ما توسط این متد می تواند انجام پذیرد.

int size()

به دست آوردن اندازه یا تعداد آیتم لیست.

int lastIndexOf(Object o)

به دست آوردن آخرین عضو پیدا شده در یک لیست به طور مثال ممکن است دو مقدار یکسان در لیست وجود داشته باشد در این صورت آخرین آن باز خواهد گشت در صورت پیدا نشدن مقدار -1 باز خواهد گشت.

در ادامه یک مثال ساده از LinkedList برای شما قرار میدهیم.

در بالا ابتدا اجزائی به لیست اضافه کردیم نوع آن از نوع String یا رشته است سپس با استفاده از Iterator آن را چاپ کردیم (قبلا Iterator توضیح داده شده است از این لینک استفاده کنید.)
خروجی کد بالا همانند زیر خواهد بود.
 
موفق و پیروز باشید.

مطالعه بیشتر