সারি

বেশিরভাগ মানুষের জন্য, "সারি" শব্দটি খুব কম আনন্দদায়ক মেলামেশার কথা মনে করে। কিন্তু আজ আমরা বিভিন্ন সারি সম্পর্কে কথা বলছি — জাভা সারি। জাভাতে, একটি সারি এমন কিছু যা সারি ইন্টারফেসের উত্তরাধিকারসূত্রে প্রাপ্ত হয়, যা কালেকশন ইন্টারফেসকে প্রসারিত করে । এর মানে হল যে সারিগুলিকে সংগ্রহের মতো বিবেচনা করা যেতে পারে।

জাভাতে সারি দুটি অপারেটিং নীতি সমর্থন করে: FIFO এবং LIFO ।

FIFO (ফার্স্ট ইন, ফার্স্ট আউট) নীতি একটি নিয়মিত সারিকে পরিচালনা করে — সারিতে যোগ করা প্রথম উপাদানটি এটি ছেড়ে চলে যায় ।

LIFO (লাস্ট ইন, ফার্স্ট আউট) নীতি একটি স্ট্যাকের আচরণকে বর্ণনা করে — সারিতে যোগ করা শেষ উপাদানটি প্রথমে এটি ছেড়ে যায় । উদাহরণস্বরূপ, আপনি এইভাবে কার্ডের ডেকের সাথে কাজ করেন: আপনি ডেকের নীচে না পৌঁছানো পর্যন্ত আপনি একবারে উপরের একটি থেকে কার্ডগুলি সরিয়ে ফেলবেন।

জাভাতে সারি অনুক্রমটি এইরকম দেখায়:

এখানে আপনি দেখতে পাচ্ছেন যে সারিতে 3টি বাস্তবায়ন ক্লাস রয়েছে: LinkedList , ArrayDeque এবং PriorityQueue । LinkedList এবং ArrayDeque সরাসরি উত্তরাধিকারী হয় Queue নয় , কিন্তু Deque ।

Deque হল একটি ইন্টারফেস যা জাভা 6-এ যোগ করা হয়েছিল। এতে বেশ কয়েকটি পদ্ধতি রয়েছে যা সারিগুলির জন্য দরকারী এবং একটি সারিকে ডাবল-এন্ডেড (বা দ্বিমুখী) সারি হিসাবে কাজ করতে দেয়। তার মানে এটা ফিফোএবংLIFOহতে পারে।

Deque ইন্টারফেসের দুটি বংশধরের মধ্যে একটি হল ArrayDeque । এটি একটি দ্বিগুণ-সম্পন্ন সারি সমর্থন করে যা আপনাকে উভয় প্রান্ত থেকে উপাদানগুলি সন্নিবেশ ও সরাতে দেয়। এটি একটি গতিশীল অ্যারে যা স্বয়ংক্রিয়ভাবে আকারে বৃদ্ধি পায়।

এছাড়াও একটি PriorityQueue ক্লাস রয়েছে , যা সারির একটি সরাসরি বংশধর : এটি Deque বাস্তবায়নকারী ক্লাসের চেয়ে ভিন্নভাবে আচরণ করে ।

PriorityQueue হল একটি অগ্রাধিকার সারি যা উপাদানগুলিকে তাদের স্বাভাবিক ক্রম অনুসারে ডিফল্টভাবে সংগঠিত করে। এখানে বাছাই তুলনামূলক এবং তুলনাকারী ইন্টারফেস ব্যবহার করে। নীতিটি TreeSet বা TreeMap- এর মতোই- যে ক্লাসগুলি তুলনাযোগ্য ইন্টারফেস ব্যবহার করে এবং তাদের নিজস্ব সাজানোর ক্রম থাকে।

PriorityQueue<String> priorityQueue = new PriorityQueue<>(Comparator.comparingInt(String::length));

priorityQueue.add("Andrew");
priorityQueue.add("John");
priorityQueue.add("Rob");

while (!priorityQueue.isEmpty()) {
   System.out.println(priorityQueue.remove());
}

আপনি যদি এই উদাহরণটি চালান, তাহলে আপনি কনসোলে যা দেখতে পাবেন তা এখানে:

যেহেতু আমরা সারি নিয়ে কাজ করছি এবং নিয়মিত সংগ্রহ নয়, তাই আমাদের তালিকা থেকে উপাদানগুলি সরাতে হবে। এটি করার জন্য, আমরা এই গঠন ব্যবহার করি:

while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.remove());
}

Deque ইন্টারফেস সারি পদ্ধতির উত্তরাধিকারী হয় এবং এর নিজস্ব বেশ কয়েকটি আকর্ষণীয় পদ্ধতি যোগ করে :

আসুন এখন অনুশীলনে এই পদ্ধতিগুলির কয়েকটি দেখুন।

প্রথমে, একটি সারিতে একটি উপাদান যোগ করা যাক:

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple"); // Adds "Apple" to the end of the queue
        deque.addFirst("Orange"); // Adds "Orange" to the front of the queue
        deque.addLast("Pineapple"); // Adds "Pineapple" to the end of the queue

        System.out.println(deque);

এখন একটি সারি থেকে মান পাওয়া যাক:

Deque<String> deque = new ArrayDeque<>();

deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");


        System.out.println("The first element is: "+ deque.getFirst());

        System.out.println("The last element is: " + deque.getLast());

    }

এই কোডটি সারির প্রথম এবং শেষ উপাদান প্রদর্শন করে।

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");
        deque.add("Lemon");

System.out.println(deque.pop()); // Get and remove the first element of the queue
System.out.println(deque.poll()); // Get and remove the first element of the queue

System.out.println(deque);

এই কোডটি চালালে, আমরা পাই:

pop() এবং poll() এর মধ্যে পার্থক্য হল যে তালিকাটি খালি থাকলে pop() একটি NoSuchElementException নিক্ষেপ করবে , কিন্তু poll() null ফেরত দেবে ।

এখন আমরা pollFirst() এবং pollLast() পদ্ধতি বিবেচনা করব।

Deque<String> deque = new ArrayDeque<>();

        deque.add("Apple");
        deque.addFirst("Orange");
        deque.addLast("Pineapple");
        deque.add("Lemon");

System.out.println(deque.pollFirst()); // Get and remove the first element of the queue
System.out.println(deque.pollLast()); // Get and remove the last element of the queue.
System.out.println(deque);

উভয় পদ্ধতিই সারি থেকে একটি মান ফিরিয়ে দেয় এবং সরিয়ে দেয়।

এখানে peekFirst() এবং peekLast() পদ্ধতি ব্যবহার করার একটি উদাহরণ রয়েছে:

Deque<String> friends = new ArrayDeque<>();

friends.add("John");
friends.add("Rob");
friends.add("Greg");
friends.add("Max");
friends.add("Oliver");

System.out.println("The first element is: " + friends.peekFirst());
System.out.println("The last element is: " + friends.peekLast());

System.out.println(friends);

উভয় পদ্ধতিই সারি থেকে প্রথম/শেষ উপাদান ফিরিয়ে দেয় এবং সেগুলিকে সরিয়ে দেয় না। সারি খালি থাকলে, নাল ফেরত দেওয়া হবে।

সাবাশ! আজ আমরা শিখলাম কিভাবে জাভাতে সারি দিয়ে কাজ করতে হয়। এখন আপনি অনুশীলনে তাদের ব্যবহার করতে জানেন।