जावा में एल्गोरिदम और डेटा संरचनाएँ: डेवलपर के लिए पूर्ण गाइड

शुरुआती लोगों के लिए ऑनलाइन Python प्रशिक्षक

Python आसानी से सीखें बिना सिद्धांत के बोझ के। स्वचालित जांच के साथ व्यावहारिक कार्य हल करें और ब्राउज़र में सीधे कोड लिखें।

पाठ्यक्रम शुरू करें

जावा में एल्गोरिदम और डेटा संरचनाएँ: प्रभावी प्रोग्रामिंग की नींव

एल्गोरिदम और डेटा संरचनाओं का अध्ययन जावा में पेशेवर प्रोग्रामिंग की आधारशिला है। चाहे आप माइक्रोसर्विसेज, मोबाइल एप्लिकेशन या जटिल डेटा प्रोसेसिंग सिस्टम लिख रहे हों, इन अवधारणाओं की गहरी समझ सीधे आपके कोड के प्रदर्शन, स्केलेबिलिटी और पठनीयता को प्रभावित करती है। इस लेख में, हम जावा में कार्यान्वित प्रमुख डेटा संरचनाओं और उनके प्रसंस्करण के लिए बुनियादी एल्गोरिदम पर चर्चा करेंगे, जो प्रत्येक जावा डेवलपर के लिए उपयोगी होंगे।

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("अन्ना");        names.add("बोरिस");        names.add("विक्टर");

        // इंडेक्स द्वारा त्वरित पहुंच        System.out.println("पहला तत्व: " + names.get(0));

        // तत्व हटाना (तत्वों का स्थानांतरण)        names.remove(1); // "बोरिस" हटाएं        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    }}