روش های LinkedList (Java LinkedList Methods)
اینجا روش های LinkedList را یک جا می بینی. این ساختار مثل قطار واگن هاست. افزودن ابتدا یا انتها راحت است. بنابراین، برای صف ها و پشته ها عالی است.
روش های مهم LinkedList به صورت دسته بندی
طبق صفحه منبع، این دسته ها کاربردی اند:
- افزودن:
add()،addFirst()،addLast()،addAll()،offer()،offerFirst()،offerLast() - گرفتن بدون حذف:
get()،getFirst()،getLast()،peek()،peekFirst()،peekLast()،element() - حذف یا بازیابی با حذف:
remove()،removeFirst()،removeLast()،poll()،pollFirst()،pollLast()،pop() - جستجو و اندازه:
indexOf()،lastIndexOf()،contains()،size()،isEmpty() - پیمایش:
iterator()،listIterator()،descendingIterator()،forEach()،spliterator() - دیگر عملیات:
set()،clear()،clone()،retainAll()،removeAll()،replaceAll()،sort()،subList()،toArray()
نمونه کوتاه از چند روش پرکاربرد
در این مثال چند روش پرتکرار را کنار هم می بینیم.
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> q = new LinkedList<String>();
q.addLast("A");
q.addLast("B");
q.addFirst("Start");
String first = q.getFirst();
String last = q.getLast();
String head = q.peek();
String removed = q.poll();
int count = q.size();
System.out.println(q);
}
}
گام های عملی
- لیست را بساز و چند آیتم اضافه کن.
- با
getFirst()وgetLast()بررسی کن. - با
peek()ببین، باpoll()بردار. - با
size()تعداد را چک کن.
یادداشت های سریع
نکته: Iterator یعنی پیمایشگر ساده آیتم ها. ListIterator رفت وبرگشت دارد. Spliterator برای تقسیم پیمایش است.
صفحات مرتبط
آموزش LinkedList برای مقدمات و مثال های پایه.
روش های ArrayList برای مقایسه رفتار با LinkedList.
W3Schools: Java LinkedList Tutorial مرور کاربردها و نکات عمومی.
W3Schools: LinkedList Methods فهرست کامل روش ها طبق منبع.
جمع بندی سریع
- افزودن ابتدا و انتها خیلی سریع است.
- برای صف و پشته مناسب است.
peek()فقط مشاهده می کند.poll()می گیرد و حذف می کند.- پیمایش معکوس با
descendingIterator()ممکن است.