الخوارزميات وهياكل البيانات بلغة Java: دليل شامل للمطور

تعلم Python بسهولة دون إرهاق نظري. حل مهام عملية مع التحقق التلقائي واكتب الكود مباشرة في المتصفح.

الخوارزميات وهياكل البيانات في Java: أساسيات البرمجة الفعالة

تعتبر دراسة الخوارزميات وهياكل البيانات حجر الزاوية في البرمجة الاحترافية بلغة Java. سواء كنت تكتب خدمات مصغرة، أو تطبيقات جوال، أو أنظمة معالجة بيانات معقدة، فإن الفهم العميق لهذه المفاهيم يؤثر بشكل مباشر على أداء كودك، وقابليته للتوسع، وسهولة قراءته. في هذا المقال، سنستعرض هياكل البيانات الرئيسية المطبقة في Java، والخوارزميات الأساسية لمعالجتها، والتي ستفيد كل مطور Java.

1. هياكل البيانات الأساسية في Java Collections Framework

تقدم Java إطار عمل قويًا ومرنًا هو Collections Framework، والذي يطبق معظم هياكل البيانات الشائعة. فهم متى وأي هيكل يجب استخدامه هو الخطوة الأولى نحو كتابة كود أمثل.

1.1. المصفوفات الديناميكية: ArrayList

ArrayList هو تطبيق للمصفوفة الديناميكية. على عكس المصفوفة العادية، فإنه يتوسع تلقائيًا عند إضافة العناصر. إنه مثالي للحالات التي تتطلب وصولًا سريعًا عبر الفهرس (O(1))، لكن الإدراج أو الحذف في منتصف القائمة قد يكون مكلفًا (O(n)).

import java.util.ArrayList;

public class ArrayListExample {    public static void main(String[] args) {        ArrayList<String> names = new ArrayList<>();        names.add("Anna");        names.add("Boris");        names.add("Victor");

        // وصول سريع عبر الفهرس        System.out.println("العنصر الأول: " + names.get(0));

        // حذف عنصر (إزاحة العناصر)        names.remove(1); // حذف "Boris"        System.out.println("بعد الحذف: " + names);    }}

1.2. القوائم المرتبطة: LinkedList

LinkedList مطبق كقائمة مرتبطة مزدوجة الاتجاه. إنها مناسبة جدًا للعمليات المتكررة للإدراج والحذف في بداية أو نهاية القائمة (O(1)). ومع ذلك، فإن الوصول عبر الفهرس يتطلب اجتياز القائمة (O(n)).

import java.util.LinkedList;

public class LinkedListExample {    public static void main(String[] args) {        LinkedList<Integer> queue = new LinkedList<>();        queue.addLast(10); // إضافة إلى النهاية        queue.addLast(20);        queue.addFirst(5); // إضافة إلى البداية

        System.out.println("الأول: " + queue.getFirst());        System.out.println("الأخير: " + queue.getLast());

        // حذف العنصر الأول        Integer first = queue.pollFirst();        System.out.println("تم الحذف: " + first + ", المتبقي: " + queue);    }}

1.3. المكدس والطابور: Deque و Queue

للعمل وفق مبدأ LIFO (آخر دخول هو أول خروج) أو FIFO (أول دخول هو أول خروج)، توفر Java الواجهات Deque و Queue. غالبًا ما يكون تطبيق ArrayDeque أسرع من LinkedList لهذه المهام.

import java.util.ArrayDeque;import java.util.Deque;

public class StackQueueExample {    public static void main(String[] args) {        // مكدس (LIFO)        Deque<String> stack = new ArrayDeque<>();        stack.push("الأول");        stack.push("الثاني");        stack.push("الثالث");        System.out.println("قمة المكدس: " + stack.peek()); // الثالث        System.out.println("نخرج: " + stack.pop()); // الثالث

        // طابور (FIFO) - نستخدمه كـ Queue        Deque<String> queue = new ArrayDeque<>();        queue.offer("عميل 1");        queue.offer("عميل 2");        System.out.println("الأول في الطابور: " + queue.peek()); // عميل 1        System.out.println("نخدم: " + queue.poll()); // عميل 1    }}