फीफो आधारित कतार कार्यान्वयन?

Question

मुझे इन्ट्स का एक गुच्छा भंडार करने के लिए एक साधारण फीफो लागू कतार की आवश्यकता है (यदि यह जेनेरिक कार्यान्वयन है तो मुझे बहुत बुरा नहीं लगता)।

java.util या ट्रोव/गुवा पुस्तकालय में मेरे लिए पहले से ही बेक किया गया है?

Answer 1

हाँ। Queue

LinkedList सबसे मामूली ठोस कार्यान्वयन होने के नाते।

Answer 2

हाँ ये चीजें जावा में अंतर्निहित हैं। बस एक उदाहरण here। जावा में कतारों के बारे में एक Google खोज है, और यह है।

Answer 3

ArrayDeque शायद जेडीके में सबसे तेज़ ऑब्जेक्ट-आधारित कतार है; ट्रोव में TIntQueue इंटरफ़ेस है, लेकिन मुझे नहीं पता कि इसके कार्यान्वयन कहां रहते हैं।

Answer 4

यहाँ के उपयोग के लिए उदाहरण कोड है जावा के अंतर्निहित फीफो कतार:

public static void main(String[] args) { 
     Queue<Integer> myQ=new LinkedList<Integer>(); 
     myQ.add(1); 
     myQ.add(6); 
     myQ.add(3); 
     System.out.println(myQ); //1 6 3 
     int first=myQ.poll();// retrieve and remove the first element 
     System.out.println(first);//1 
     System.out.println(myQ);//6 3 
     } 

Answer 5

Queue एक अंतरफलक है कि जावा में Collection फैली हुई है। इसमें FIFO आर्किटेक्चर का समर्थन करने के लिए आवश्यक सभी फ़ंक्शन हैं।

ठोस कार्यान्वयन के लिए आप LinkedList का उपयोग कर सकते हैं। लिंक्डलिस्ट Deque लागू करता है जो बदले में Queue लागू करता है। ये सभी java.util पैकेज का हिस्सा हैं।

नमूना उदाहरण के साथ विधि के बारे में विवरण के लिए आप FIFO based Queue implementation in Java देख सकते हैं।