इस ट्यूटोरियल में, हम Deque इंटरफ़ेस, इसका उपयोग कैसे करें, और इसके तरीकों के बारे में सीखेंगे।
Dequeजावा संग्रह ढांचे का इंटरफ़ेस एक डबल-एंडेड कतार की कार्यक्षमता प्रदान करता है। यह Queueइंटरफ़ेस का विस्तार करता है।
Deque का कार्य करना
एक नियमित कतार में, तत्वों को पीछे से जोड़ा जाता है और सामने से हटा दिया जाता है। हालांकि, एक छल में, हम आगे और पीछे दोनों से तत्वों को सम्मिलित और हटा सकते हैं ।
वर्ग जो Deque को कार्यान्वित करते हैं
Dequeइंटरफ़ेस की कार्यक्षमता का उपयोग करने के लिए , हमें उन वर्गों का उपयोग करने की आवश्यकता है जो इसे लागू करते हैं:
- ArrayDeque
- लिंक्ड सूची
Deque का उपयोग कैसे करें?
जावा में, हमें java.util.Dequeउपयोग करने के लिए पैकेज आयात करना चाहिए Deque।
// Array implementation of Deque Deque animal1 = new ArrayDeque(); // LinkedList implementation of Deque Deque animal2 = new LinkedList();
यहां, हमने क्रमशः ArrayDeque और LinkedList, कक्षाओं के ऑब्जेक्ट पशु 1 और animal2 बनाए हैं। ये ऑब्जेक्ट Dequeइंटरफ़ेस की कार्यक्षमता का उपयोग कर सकते हैं ।
डीके के तरीके
चूंकि इंटरफ़ेस को Dequeविस्तारित करता Queueहै, यह कतार इंटरफ़ेस के सभी तरीकों को विरासत में देता है।
Queueइंटरफ़ेस में उपलब्ध तरीकों के अलावा , Dequeइंटरफ़ेस में निम्नलिखित विधियाँ भी शामिल हैं:
- addFirst () - निर्दिष्ट तत्व को deque की शुरुआत में जोड़ता है। यदि एक भरा हुआ है तो एक अपवाद फेंकता है।
- addLast () - निर्दिष्ट तत्व को deque के अंत में जोड़ता है। यदि एक भरा हुआ है तो एक अपवाद फेंकता है।
- ऑफ़रफ़र्स्ट () - निर्दिष्ट तत्व को deque की शुरुआत में जोड़ता है।
falseयदि रिटर्न भरा है तो रिटर्न । - ऑफ़रलैस्ट () - निर्दिष्ट तत्व को deque के अंत में जोड़ता है।
falseयदि रिटर्न भरा है तो रिटर्न । - getFirst () - डॉक का पहला तत्व देता है। यदि कोई रिक्त स्थान खाली है तो अपवाद छोड़ देता है।
- getLast () - डीके के अंतिम तत्व को लौटाता है। यदि कोई रिक्त स्थान खाली है, तो एक अपवाद फेंकता है।
- पीक फ़र्स्ट () - डॉक का पहला तत्व देता है। रिटर्न
nullअगर Deque खाली है। - पीकलैस्ट () - डीक के अंतिम तत्व को लौटाता है। रिटर्न
nullअगर Deque खाली है। - removeFirst () - रिटर्न और डेक्स के पहले तत्व को हटा देता है। यदि कोई रिक्त स्थान खाली है, तो एक अपवाद फेंकता है।
- removeLast () - रिटर्न और डीके के अंतिम तत्व को हटा देता है। यदि कोई रिक्त स्थान खाली है, तो एक अपवाद फेंकता है।
- पोलफर्स्ट () - रिटर्न और डेक्स के पहले तत्व को हटा देता है। रिटर्न
nullअगर Deque खाली है। - पोलस्टैस्ट () - रिटर्न और अंतिम तत्व को हटाता है। रिटर्न
nullअगर Deque खाली है।
स्टैक डेटा स्ट्रक्चर के रूप में डेक्स
Stackजावा Collectionsफ्रेमवर्क का वर्ग स्टैक के कार्यान्वयन को प्रदान करता है।
हालांकि, इसे Dequeस्टैक वर्ग के बजाय स्टैक के रूप में उपयोग करने की सिफारिश की जाती है । ऐसा इसलिए है क्योंकि विधियों Stackको सिंक्रनाइज़ किया जाता है।
Dequeस्टैक को लागू करने के लिए इंटरफ़ेस द्वारा प्रदान की जाने वाली विधियाँ इस प्रकार हैं :
push()- छल की शुरुआत में एक तत्व जोड़ता हैpop()- छल की शुरुआत से एक तत्व निकालता हैpeek()- छल की शुरुआत से एक तत्व देता है
ArrayDeque कक्षा में Deque का कार्यान्वयन
import java.util.Deque; import java.util.ArrayDeque; class Main ( public static void main(String() args) ( // Creating Deque using the ArrayDeque class Deque numbers = new ArrayDeque(); // add elements to the Deque numbers.offer(1); numbers.offerLast(2); numbers.offerFirst(3); System.out.println("Deque: " + numbers); // Access elements of the Deque int firstElement = numbers.peekFirst(); System.out.println("First Element: " + firstElement); int lastElement = numbers.peekLast(); System.out.println("Last Element: " + lastElement); // Remove elements from the Deque int removedNumber1 = numbers.pollFirst(); System.out.println("Removed First Element: " + removedNumber1); int removedNumber2 = numbers.pollLast(); System.out.println("Removed Last Element: " + removedNumber2); System.out.println("Updated Deque: " + numbers); ) )
आउटपुट
Deque: (3, 1, 2) पहला तत्व: 3 अंतिम तत्व: 2 निकाला गया पहला तत्व: 3 निकाला गया अंतिम तत्व: 2 अपडेट किया गया Deque: (1)
अधिक जानने के लिए, Java ArrayDeque पर जाएँ।
