JavaPro

خلاصه مطلب

کلاس LinkedList از یک لیست پیوندی دو طرفه (doubly linked list) برای ذخیره عناصر استفاده می کند. کلاس LinkedList کلاس AbstractList را به ارث برده و دو اینترفیس L

نوع محتوامقاله آموزشی

موضوعآموزش برنامه نویسی »

زمان مطالعه۱ دقیقه

آخرین ویرایش۹ آذر ۱۳۹۶

یک LinkedList (لیست پیوندی) می توانید عناصر تکرای داشته باشد.

دستکاری یک LinkedList (لیست پیوندی) به سرعت انجام می شود.

یک LinkedList می تواند از list، stack یا queue استفاده کند.

import java.util.LinkedList;

شماره	Constructor(سازنده)	توضیح
1	LinkedList()	برای ساختن یک لیست پیوندی (LinkedList) خالی استفاده می شود.
2	LinkedList(Collection c)	برای ایجاد یک لیست پیوندی (LinkedList) که عناصر درون لیست از عناصر مجموعه c تشکیل می شود. همان طور که می دانید ما در فارسی به Collection مجموعه یا کلکسیون می گوییم. مجموعه c می تواند شامل اشیای انواع کلاس های موجود در فریم ورک Collection مثل ArrayList و... شود.

شماره	متد	توضیح
1	void add(int index, Object element)	برای درج (اضاف کردن) یک عنصر مشخص در خانه index ام لیست پیوندی کاربرد دارد.
2	void addFirst(Object o)	عنصر o را ابتدای لیست پیوندی درج می کند. منظور از ابتدای لیست همان خانه اول لیست می باشد.
3	void addLast(Object o)	عنصر o را انتهای لیست پیوندی درج می کند.
4	int size()	تعداد عناصر موجود در لیست پیوندی را برمی گرداند.
5	boolean add(Object o)	عنصر o را به انتهای لیست پیوندی وصل می کند.
6	boolean contains(Object o)	اگر عنصر o در لیست پیوندی ما وجود داشت مقدار true برمی گرداند در غیر این صورت مقدار false برمی گرداند. معمولا برای پیدا کردن یک عنصر در لیست پیوندی استفاده می شود.
7	boolean remove(Object o)	برای حذف اولین عنصر o موجود در لیست پیوندی استفاده می شود. برای مثال فرض کنید یک لیست پیوندی به صورت زیر داشته باشیم: [e, a, b, c, a, d]در لیست پیوندی بالا همان طور که می بینید، دو عنصر a وجود دارد، حال اگر بخواهیم از طریق متد remove عنصر a را حذف کنیم، اولین عنصر a موجود در لیست حذف می شود، نتیجه بعد از حذف عنصر a از طریق این متد به صورت زیر است: [e, b, c, a, d]پس متد remove(Object o) همیشه اولین عنصر مشخص o را در یک لیست پیوندی حذف می کند.
8	Object getFirst()	اولین عنصر لیست پیوندی را برمی گرداند.
9	Object getLast()	آخرین عنصر لیست پیوندی را برمی گرداند.
10	int indexOf(Object o)	ایندکس یا شماره خانه اولین عنصر مشخص o در لیست پیوندی را برمی گرداند. در صورت عدم وجود عنصر مورد نظر در لیست پیوندی مقدار -1 را برمی گرداند. منظور اولین عنصر این است که اگر چند عنصر o تکراری در لیست پیوندی داشته باشیم ، اولین o را انتخاب کرده و شماره خانه آن را برمی گرداند. برای مثال فرض کنید یک لیست پیوندی به صورت زیر داشته باشیم: [e, a, b, c, a, d]در این لیست پیوندی قصد داریم ایندکس یا شماره خانه اولین عنصر a را به دست آوریم، همان طور که مشاهده می کنید در این لیست پیوندی ما دو عنصر مشابه a وجود دارد. اگر عنصر a را به عنوان پارامتر به متد indexOf بدهیم، شماره خانه اولین عنصر a موجود در لیست پیوندی را به ما تحویل می دهد، که برابر 1 می باشد.
11	int lastindexOf(Object o)	این متد برعکس متد indexOf عمل می کند. این متد ایندکس یا شماره خانه آخرین عنصر o موجود در لیست پیوندی را برمی گرداند. در صورت عدم وجود عنصر مورد نظر در لیست پیوندی مقدار -1 را برمی گرداند. برای مثال فرض کنید یک لیست پیوندی به صورت زیر داشته باشیم: [e, a, b, c, a, d]در این لیست پیوندی قصد داریم ایندکس یا شماره خانه آخرین عنصر a را به دست آوریم، همان طور که مشاهده می کنید در این لیست پیوندی ما دو عنصر مشابه a وجود دارد. اگر عنصر a را به عنوان پارامتر به متد lastindexOf بدهیم، شماره خانه آخرین عنصر a موجود در لیست پیوندی را به ما تحویل می دهد، که برابر 4 می باشد.

package linkedList;//https://t.me/javalikeimport java.util.*;public class TestCollection7 { public static void main(String args[]) { LinkedList al = new LinkedList(); al.add("borazjan"); al.add("bushehr"); al.add("Tehran"); al.add("shiraz"); al.addFirst("kermanshah"); Iterator itr = al.iterator(); while (itr.hasNext()) { System.out.println(itr.next()); } }

kermanshah borazjan bushehr Tehran shiraz

LinkedList al = new LinkedList();